Title: k-Pattern set mining under constraints
Authors: Guns, Tias ×
Nijssen, Siegfried
De Raedt, Luc #
Issue Date: Feb-2013
Publisher: Institute of Electrical and Electronics Engineers
Series Title: IEEE Transactions on Knowledge and Data Engineering vol:25 issue:2 pages:402-418
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.
ISSN: 1041-4347
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
tkde_k-pattset.pdfMain article Published 827KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science