The Community for Technology Leaders
Green Image
Issue No. 02 - Feb. (2013 vol. 25)
ISSN: 1041-4347
pp: 402-418
Luc De Raedt , Katholieke Universiteit Leuven, Leuven
Siegfried Nijssen , Katholieke Universiteit Leuven, Leuven
Tias Guns , Katholieke Universiteit Leuven, Leuven
ABSTRACT
We introduce the problem of k-pattern set mining, concerned with finding a set of k related patterns under constraints. This contrasts to regular pattern mining, where one searches for many individual patterns. The k-pattern set mining problem is a very general problem that can be instantiated to a wide variety of well-known mining tasks including concept-learning, rule-learning, redescription mining, conceptual clustering and tiling. To this end, we formulate a large number of constraints for use in k-pattern set mining, both at the local level, that is, on individual patterns, and on the global level, that is, on the overall pattern set. Building general solvers for the pattern set mining problem remains a challenge. Here, we investigate to what extent constraint programming (CP) can be used as a general solution strategy. We present a mapping of pattern set constraints to constraints currently available in CP. This allows us to investigate a large number of settings within a unified framework and to gain insight in the possibilities and limitations of these solvers. This is important as it allows us to create guidelines in how to model new problems successfully and how to model existing problems more efficiently. It also opens up the way for other solver technologies.
INDEX TERMS
Itemsets, Data mining, Optimization, Accuracy, Redundancy, Tiles, Size measurement, constraint programming, Data mining, pattern set mining, constraints
CITATION
Luc De Raedt, Siegfried Nijssen, Tias Guns, "k-Pattern Set Mining under Constraints", IEEE Transactions on Knowledge & Data Engineering, vol. 25, no. , pp. 402-418, Feb. 2013, doi:10.1109/TKDE.2011.204
94 ms
(Ver 3.1 (10032016))