Title: Integrating constraint programming and itemset mining
Authors: Nijssen, Siegfried ×
Guns, Tias #
Issue Date: Sep-2010
Publisher: Springer
Series Title: Lecture Notes in Computer Science vol:6322 pages:467-482
Conference: European Conference on Machine Learning and Knowledge Discovery in Databases edition:13 location:Barcelona date:20-24 September 2010
Abstract: Over the years many pattern mining tasks and algorithms have been proposed. Traditionally, the focus of these studies was on the efficiency of the computation and the scalability towards very large databases. Little research has however been done on a general framework that encompasses several of these problems. In earlier work we showed how constraint programming (CP) can offer such a general framework; unfortunately, however, we also found that out-of-the-box CP solvers lack the efficiency and scalability achieved by specialized itemset mining systems, which could discourage their use. Here we study the question whether a framework can be built that inherits the generality of CP systems and the efficiency of specialized algorithms. We propose a CP-based framework for pattern mining that avoids the redundant representations and propagations found in existing CP systems. We show experimentally that an implementation of this framework performs comparable to specialized itemset mining systems; furthermore, under certain conditions it lists itemsets with polynomial delay, which demonstrates that it also is a promising approach for analyzing pattern mining tasks from more theoretical perspectives. This is illustrated on a graph mining problem.
Description: acceptance rate = 19.0%
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IC
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
nijssen_633.pdf Published 333KbAdobe PDFView/Open


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

© Web of science