Vouw：基于MDL原则的几何模式挖掘
机器学习
2019-11-25 v2 人工智能
摘要
我们提出几何模式挖掘，即在离散几何矩阵中寻找重复局部结构的问题。它与现有模式挖掘问题的不同之处在于识别元素间复杂的空间关系，从而产生任意形状的模式。在形式化这一新型模式挖掘之后，我们提出一种利用最小描述长度（Minimum Description Length, MDL）原则选取模式集合的方法。我们通过引入Vouw（一种用于挖掘精确几何模式的启发式算法）来展示该方法的可行性。我们表明，Vouw在合成基准上给出了高质量结果。
引用
@article{arxiv.1911.09587,
title = {Vouw: Geometric Pattern Mining using the MDL Principle},
author = {Micky Faas and Matthijs van Leeuwen},
journal= {arXiv preprint arXiv:1911.09587},
year = {2019}
}