arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1911.09587cs.LGcs.AI
收藏

基于MDL原理的几何模式挖掘

Vouw: Geometric Pattern Mining using the MDL Principle

Leiden Institute for Advanced Computer Science, Leiden University(莱顿大学莱顿高级计算机科学研究所)

Micky Faas, Matthijs van Leeuwen

摘要:

我们介绍了几何模式挖掘,在离散的几何矩阵中发现循环局部结构的问题。它不同于现有的模式挖掘问题,通过识别元素之间的复杂空间关系,从而产生任意形状的模式。在我们正式这种新类型的模式挖掘,我们提出了一种方法来选择一组模式使用最小描述长度原则。我们证明了我们的方法的潜力,通过引入BDWW,挖掘精确的几何模式的启发式算法。我们表明,ECOWW提供了高质量的结果与合成基准。

英文摘要:

We introduce geometric pattern mining, the problem of finding recurring local structure in discrete, geometric matrices. It differs from existing pattern mining problems by identifying complex spatial relations between elements, resulting in arbitrarily shaped patterns. After we formalise this new type of pattern mining, we propose an approach to selecting a set of patterns using the Minimum Description Length principle. We demonstrate the potential of our approach by introducing Vouw, a heuristic algorithm for mining exact geometric patterns. We show that Vouw delivers high-quality results with a synthetic benchmark.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑