arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.07302cs.AI
收藏

基于ASP的混合模式挖掘方法

Hybrid ASP-based Approach to Pattern Mining

KU Leuven(鲁汶大学);Max Planck Institute for Informatics(马克斯·普朗克信息学研究所)

Sergey Paramonov, Daria Stepanova, Pauli Miettinen

摘要:

从给定的数据集中检测相关模式的小集合是数据采掘的核心挑战。模式的相关性基于用户提供的标准;通常,满足某些标准的所有模式都被认为是相关的。基于规则的语言,如答案集编程(ASP),似乎非常适合以约束的形式指定这样的标准。虽然取得了进展,一方面,解决个别采矿问题,另一方面,开发通用的采矿系统,现有的方法要么集中在可扩展性或通用性。在本文中,我们采取措施,以通用和有效的方式将局部(频率,大小,成本)和全局(各种压缩表示,如最大,闭合,天际线)约束相结合。我们提出了一种混合的方法,利用专门的高度优化的挖掘系统来检测频繁的模式,然后使用声明式ASP过滤结果的项集,序列和图形挖掘。为了进一步证明我们的混合框架的通用性,我们将其应用到一个问题,大约平铺数据库。在真实数据集上的实验表明了该方法的有效性,并在项集、序列和图挖掘以及近似分块等方面取得了一定的计算增益。逻辑程序设计理论与实践(TPLP)

英文摘要:

Detecting small sets of relevant patterns from a given dataset is a central challenge in data mining. The relevance of a pattern is based on user-provided criteria; typically, all patterns that satisfy certain criteria are considered relevant. Rule-based languages like Answer Set Programming (ASP) seem well-suited for specifying such criteria in a form of constraints. Although progress has been made, on the one hand, on solving individual mining problems and, on the other hand, developing generic mining systems, the existing methods either focus on scalability or on generality. In this paper we make steps towards combining local (frequency, size, cost) and global (various condensed representations like maximal, closed, skyline) constraints in a generic and efficient way. We present a hybrid approach for itemset, sequence and graph mining which exploits dedicated highly optimized mining systems to detect frequent patterns and then filters the results using declarative ASP. To further demonstrate the generic nature of our hybrid framework we apply it to a problem of approximately tiling a database. Experiments on real-world datasets show the effectiveness of the proposed method and computational gains for itemset, sequence and graph mining, as well as approximate tiling. Under consideration in Theory and Practice of Logic Programming (TPLP).

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

↑