arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.3407cs.LG
收藏

使用基于约束的语言发现知识

Discovering Knowledge using a Constraint-based Language

University of Caen Basse-Normandie(卡昂下诺曼底大学)

Patrice Boizumault, Bruno Crémilleux, Mehdi Khiari, Samir Loudni, Jean-Philippe Métivier

摘要:

发现模式集或全局模式是模式挖掘社区的一个吸引人的问题,以提供有用的信息。通过结合满足联合意义的局部模式,这种方法产生更高级别的模式,从而比通常的局部模式更有用的数据分析,同时减少模式的数量。与此同时,最近的研究数据采掘和约束编程(CP)之间的关系的工作表明,CP范式是一个很好的框架,模型和挖掘这种模式的声明和通用的方式。我们提出了一个基于约束的语言,使我们能够定义查询解决模式集和全球模式。这种声明性的方法的有用性是突出的几个例子来自基于关联的聚类。该语言已在CP框架中实现。

英文摘要:

Discovering pattern sets or global patterns is an attractive issue from the pattern mining community in order to provide useful information. By combining local patterns satisfying a joint meaning, this approach produces patterns of higher level and thus more useful for the data analyst than the usual local patterns, while reducing the number of patterns. In parallel, recent works investigating relationships between data mining and constraint programming (CP) show that the CP paradigm is a nice framework to model and mine such patterns in a declarative and generic way. We present a constraint-based language which enables us to define queries addressing patterns sets and global patterns. The usefulness of such a declarative approach is highlighted by several examples coming from the clustering based on associations. This language has been implemented in the CP framework.

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

↑