基于MDL原理的几何模式挖掘
Vouw: Geometric Pattern Mining using the MDL Principle
摘要:
我们介绍了几何模式挖掘,在离散的几何矩阵中发现循环局部结构的问题。它不同于现有的模式挖掘问题,通过识别元素之间的复杂空间关系,从而产生任意形状的模式。在我们正式这种新类型的模式挖掘,我们提出了一种方法来选择一组模式使用最小描述长度原则。我们证明了我们的方法的潜力,通过引入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分析而来,可能存在错误,请以论文正文为准。