Itemset mining: A constraint programming perspective

Artificial Intelligence

Volumn 175, Issue 12-13, 2011, Pages 1951-1983

  Guns, Tias ^a   Nijssen, Siegfried ^a   De Raedt, Luc ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Constraint programming; Data mining; Itemset mining

Indexed keywords

ALGORITHMIC ISSUES; APPLICATION DOMAINS; CONSTRAINT PROGRAMMING; CONSTRAINT PROGRAMMING MODEL; CONSTRAINT PROGRAMMING SYSTEMS; CONSTRAINT-BASED; CONSTRAINT-BASED MINING; DATA MINING PROBLEMS; DATA MINING SYSTEM; FREQUENT ITEMSETS; HIGH-LEVEL MODELING; ITEM SETS; ITEMSET MINING; PERFORMANCE IMPROVEMENTS; RESEARCH QUESTIONS; SCALABLE IMPLEMENTATION; SEARCH ALGORITHMS; SPECIFIC TASKS; STATE-OF-THE-ART METHODS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER PROGRAMMING; CONSTRAINT THEORY; HIGH LEVEL LANGUAGES; MINING MACHINERY; SEARCH ENGINES;

DATA MINING;

EID: 79959795007     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2011.05.002     Document Type: Article

References (56)

1. Rakesh Agrawal, Tomasz Imielinski, and Arun N. Swami Mining association rules between sets of items in large databases Proceedings of the ACM SIGMOD International Conference on Management of Data 1993 ACM Press 207 216
2. Rakesh Agrawal, Hiekki Mannila, Ramakrishnan Srikant, Hannu Toivonen, and A. Inkeri Verkamo Fast discovery of association rules Advances in Knowledge Discovery and Data Mining 1996 AAAI Press 307 328
3. Krzysztof R. Apt, and Mark Wallace Constraint Logic Programming Using Eclipse 2007 Cambridge University Press New York, NY, USA
4. Stephen D. Bay, and Michael J. Pazzani Detecting change in categorical data: mining contrast sets Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining 1999 ACM Press 302 306
5. Roberto J. Bayardo Jr., Rakesh Agrawal, and Dimitrios Gunopulos Constraint-based rule mining in large, dense databases Data Mining and Knowledge Discovery 4 2/3 2000 217 240
6. Nicolas Beldiceanu, Mats Carlsson, Sophie Demassey, and Thierry Petit Global constraint catalogue: past, present and future Constraints 12 March 2007 21 62 (Pubitemid 46473889)
7. Christian Bessiere, Emmanuel Hebrard, and Barry OSullivan Minimising decision tree size as combinatorial optimisation Principles and Practice of Constraint Programming Lecture Notes in Computer Science vol. 5732 2009 Springer 173 187
8. Francesco Bonchi, and Bart Goethals FP-bonsai: the art of growing and pruning small fp-trees Advances in Knowledge Discovery and Data Mining Lecture Notes in Computer Science vol. 3056 2004 Springer 155 160 (Pubitemid 38824894)
9. Francesco Bonchi, and Claudio Lucchese Extending the state-of-the-art of constraint-based pattern discovery Data and Knowledge Engineering 60 2 2007 377 399 (Pubitemid 46096638)
10. Sally C. Brailsford, Chris N. Potts, and Barbara M. Smith Constraint satisfaction problems: algorithms and applications European Journal of Operational Research 119 3 1999 557 581 (Pubitemid 30509793)
11. Cristian Bucila, Johannes Gehrke, Daniel Kifer, and Walker M. White DualMiner: a dual-pruning algorithm for itemsets with constraints Data Mining and Knowledge Discovery 7 3 2003 241 272
12. Ming-Wei Chang, Lev-Arie Ratinov, Nicholas Rizzolo, and Dan Roth Learning and inference with constraints Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence 2008 AAAI Press 1513 1518
13. Hong Cheng, Yan Xifeng, Jiawei Han, and Chih-Wei Hsu Discriminative frequent pattern analysis for effective classification Proceedings of the 23rd International Conference on Data Engineering 2007 IEEE 716 725 (Pubitemid 47422075)
14. Hong Cheng, Yan Xifeng, Jiawei Han, and P.S. Yu Direct discriminative pattern mining for effective classification Proceedings of the 24th International Conference on Data Engineering 2008 IEEE 169 178
15. James Cussens Bayesian network learning by compiling to weighted max-sat Proceedings of the 24th Conference in Uncertainty in Artificial Intelligence 2008 AUAI Press 105 112
16. Luc De Raedt, Tias Guns, and Siegfried Nijssen Constraint programming for itemset mining Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2008 ACM 204 212
17. Luc De Raedt, Tias Guns, and Siegfried Nijssen Constraint programming for data mining and machine learning Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence 2010 AAAI Press 1513 1518
18. Luc De Raedt, and Stefan Kramer The levelwise version space algorithm and its application to molecular fragment finding Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence 2001 Morgan Kaufmann 853 862
19. Luc De Raedt, and Albrecht Zimmermann Constraint-based pattern set mining Proceedings of the Seventh SIAM International Conference on Data Mining 2007 SIAM 1 12
20. Guozhu Dong, and Jinyan Li Efficient mining of emerging patterns: discovering trends and differences Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining 1999 ACM Press 43 52
21. Wei Fan, Kun Zhang, Hong Cheng, Jing Gao, Yan Xifeng, Jiawei Han, Philip S. Yu, and Olivier Verscheure Direct mining of discriminative and essential frequent patterns via model-based search tree Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2008 ACM 230 238
22. Alan M. Frisch, Matthew Grum, Christopher Jefferson, Bernadette Martínez Hernández, and Ian Miguel The design of essence: a constraint language for specifying combinatorial problems Proceedings of the 20th International Joint Conference on Artificial Intelligence 2007 Morgan Kaufmann 80 87
23. Johannes Fürnkranz, and Peter A. Flach ROC 'n' rule learning - towards a better understanding of covering algorithms Machine Learning 58 1 2005 39 77 (Pubitemid 40356739)
24. Bernhard Ganter, Gerd Stumme, and Rudolf Wille Formal Concept Analysis, Foundations and Applications Lecture Notes in Computer Science vol. 3626 2005 Springer
25. Gecode Team http://www.gecode.org
26. Ian P. Gent, Christopher Jefferson, and Ian Miguel MINION: a fast scalable constraint solver Proceeding of the 17th European Conference on Artificial Intelligence 2006 IOS Press 98 102
27. Bart Goethals, Mohammed J. Zaki, Advances in frequent itemset mining implementations: report on FIMI03, in: SIGKDD Explorations Newsletter, vol. 6, 2004, pp. 109-117.
28. Henrik Grosskreutz, Stefan Rüping, and Stefan Wrobel Tight optimistic estimates for fast subgroup discovery Machine Learning and Knowledge Discovery in Databases Lecture Notes in Computer Science vol. 5211 2008 Springer 440 456
29. Tias Guns, Siegfried Nijssen, Luc De Raedt, k-Pattern set mining under constraints, CW Reports CW596, Department of Computer Science, K.U. Leuven, October 2010.
30. J. Han, J. Pei, and Y. Yin Mining frequent patterns without candidate generation Proceedings of the ACM SIGMOD International Conference on Management of Data 2000 ACM Press 1 12
31. Jiawei Han, Hong Cheng, Dong Xin, and Xifeng Yan Frequent pattern mining: current status and future directions Data Mining and Knowledge Discovery 15 1 2007 55 86 (Pubitemid 47142811)
32. Branko Kavsek, Nada Lavrac, and Viktor Jovanoski APRIORI-SD: adapting association rule learning to subgroup discovery Advances in Intelligent Data Analysis Lecture Notes in Computer Science vol. 2810 2003 Springer 230 241
33. Heikki Mannila, and Hannu Toivonen Levelwise search and borders of theories in knowledge discovery Data Mining and Knowledge Discovery 1 3 1997 241 258
34. Yasuhiko Morimoto, Takeshi Fukuda, Hirofumi Matsuzawa, Takeshi Tokuyama, and Kunikazu Yoda Algorithms for mining association rules for binary segmentations of huge categorical databases Proceedings of 24rd International Conference on Very Large Data Bases 1998 Morgan Kaufmann 380 391
35. Shinichi Morishita, and Jun Sese Traversing itemset lattice with statistical metric pruning Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems 2000 ACM 226 236
36. Siegfried Nijssen, and Élisa Fromont Optimal constraint-based decision tree induction from itemset lattices Data Mining and Knowledge Discovery 21 1 2010 9 51
37. Siegfried Nijssen, and Tias Guns Integrating constraint programming and itemset mining Machine Learning and Knowledge Discovery in Databases Lecture Notes in Computer Science vol. 6322 2010 Springer 467 482
38. Siegfried Nijssen, Tias Guns, and Luc De Raedt Correlated itemset mining in ROC space: a constraint programming approach Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2009 ACM 647 656
39. Siegfried Nijssen, and Joost N. Kok Multi-class correlated pattern mining Knowledge Discovery in Inductive Databases Lecture Notes in Computer Science vol. 3933 2005 Springer 165 187 (Pubitemid 44019669)
40. Nicolas Pasquier, Yves Bastide, Rafik Taouil, and Lotfi Lakhal Discovering frequent closed itemsets for association rules Database Theory Lecture Notes in Computer Science vol. 1540 1999 Springer 398 416
41. Jian Pei, and Jiawei Han Can we push more constraints into frequent pattern mining? Proceedings of the sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2000 ACM 350 354
42. Jian Pei, Jiawei Han, and Laks V.S. Lakshmanan Mining frequent item sets with convertible constraints Proceedings of the IEEE International Conference on Data Engineering 2001 IEEE 433 442 (Pubitemid 32457145)
43. Jian Pei, Jiawei Han, and Runying Mao Closet: an efficient algorithm for mining frequent closed itemsets ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery 2000 ACM 21 30
44. Laurent Perron Search procedures and parallelism in constraint programming Principles and Practice of Constraint Programming Lecture Notes in Computer Science vol. 1713 1999 Springer 346 360
45. Francesca Rossi, Peter van Beek, and Toby Walsh Handbook of Constraint Programming (Foundations of Artificial Intelligence) 2006 Elsevier Science Inc.
46. Christian Schulte Programming Constraint Services: High-Level Programming of Standard and New Constraint Services Lecture Notes in Computer Science vol. 2302 2002 Springer
47. Christian Schulte, and Peter J. Stuckey Efficient constraint propagation engines Transactions on Programming Languages and Systems 31 1 2008 1 43
48. Jun Sese, and Shinichi Morishita Answering the most correlated n association rules efficiently Principles of Data Mining and Knowledge Discovery Lecture Notes in Computer Science vol. 2431 2002 Springer 410 422
49. Pradeep Shenoy, Jayant R. Haritsa, S. Sudarshan, Gaurav Bhalotia, Mayank Bawa, and Shah Devavrat Turbo-charging vertical mining of large databases Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data 2000 ACM 22 33
50. Arnaud Soulet, and Bruno Crømilleux An efficient framework for mining flexible constraints Advances in Knowledge Discovery and Data Mining Lecture Notes in Computer Science vol. 3518 2005 Springer 43 64
51. Takeaki Uno, Masashi Kiyomi, and Hiroki Arimura LCM ver.3: collaboration of array, bitmap and prefix tree for frequent itemset mining Proceedings of the 1st International Workshop on Open Source Data Mining 2005 ACM 77 86
52. Pascal Van Hentenryck, and Yves Deville The Cardinality Operator: A New Logical Connective for Constraint Logic Programming 1993 MIT Press Cambridge, MA, USA 383 403
53. Pascal Van Hentenryck, Laurent Perron, and Jean-Francois Puget Search and strategies in OPL ACM Transations Computational Logic 1 2 2000 285 320
54. Pascal Van Hentenryck, Vijay A. Saraswat, and Yves Deville Design, implementation, and evaluation of the constraint language cc(FD) Journal of Logic Programming 37 1-3 1998 139 164 (Pubitemid 128415803)
55. Stefan Wrobel An algorithm for multi-relational discovery of subgroups Principles of Data Mining and Knowledge Discovery Lecture Notes in Computer Science vol. 1263 1997 Springer 78 87 (Pubitemid 127097494)
56. Mohammed Javeed Zaki, and Karam Gouda Fast vertical mining using diffsets Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2003 ACM 326 335