Constraint programming for itemset mining
Author(s) -
Luc De Raedt,
Tias Guns,
Siegfried Nijssen
Publication year - 2008
Publication title -
lirias (ku leuven)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1145/1401890.1401919
Subject(s) - constraint programming , constraint (computer aided design) , computer science , concurrent constraint logic programming , benchmark (surveying) , constraint logic programming , constraint satisfaction , range (aeronautics) , data mining , theoretical computer science , mathematical optimization , artificial intelligence , mathematics , engineering , stochastic programming , geography , geometry , geodesy , aerospace engineering , probabilistic logic
The relationship between constraint-based mining and constraint programming is explored by showing how the typicalconstraints used in pattern mining can be formulated foruse in constraint programming environments. The resultingframework is surprisingly flexible and allows us to combinea wide range of mining constraints in different ways. Weimplement this approach in off-the-shelf constraint programming systems and evaluate it empirically. The results showthat the approach is not only very expressive, but also workswell on complex benchmark problems.status: publishe
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom