Reliable representations for association rules

Data and Knowledge Engineering

Volumn 70, Issue 6, 2011, Pages 555-575

  Xu, Yue ^a   Li, Yuefeng ^a   Shaw, Gavin ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Association rule mining; Closed itemsets; Data mining agents; Knowledge discovery; Redundant association rules

Indexed keywords

ASSOCIATION RULE MINING; CLOSED ITEMSETS; DATA MINING AGENTS; KNOWLEDGE DISCOVERY; REDUNDANT ASSOCIATION RULES;

DATA MINING; PROBLEM SOLVING; REDUNDANCY;

ASSOCIATION RULES;

EID: 79955922899     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2011.02.003     Document Type: Article

References (38)

1. R. Agrawal, and R. Srikant Fast algorithms for mining association rules Proceedings of the 20th International Conference on very large data bases 1994 487 499
2. R.J. Bayardo, R. Agrawal, and D. Gunopulos Constraint-based rule mining in large, dense databases Data Mining and Knowledge Discovery 4 2000 217 240
3. R.J. Bayardo Efficiently mining long patterns from databases Proceedings of the 1998 ACM SIGMOD Conference 1998 85 93
4. Jean-Francois Boulicaut, Artur Bykowski, and Christophe Rigotti Free-sets: a condensed representation of Boolean data for the approximation of frequency queries Data Mining and Knowledge Discovery 7 2003 5 22
5. F. Berzal, I. Blanco, D. Sanchez, and M.A. Vila Measuring the accuracy and interest of association rules: a new framework Intelligent Data Analysis 6 2002 221 235
6. M.J.A. Berry, and G.S. Linoff Data Mining Techniques for Marketing, Sales and Customer Support 1997 John Wiley and Sons
7. S. Brin, R. Motwani, J.D. Ullman, and S. Tsur Dynamic itemset counting and implication rules for market basket data Proceedings of the 1997 ACM SIGMOD Conference 1997 255 264 (Pubitemid 127456790)
8. A. Bykowski, and C. Rigotti Dbc: a condensed representation of frequent patterns for efficient mining Information Systems 28 2003 949 977
9. Alain Casali, Rosine Cicchetti, and Lotfi Lakhal Essential patterns: a perfect cover of frequent patterns DaWaK 2005 428 437 (Pubitemid 41450423)
10. T. Calders, and B. Goethals Mining all non-derivable frequent itemsets 2002 Springer 74 85
11. Toon Calders, and Bart Goethals Non-derivable itemset mining Data Mining and Knowledge Discovery 14 1 2007 171 206 (Pubitemid 46345359)
12. T. Calders, C. Rigotti, and J.-F. Boulicaut A survey on condensed representations for frequent sets J.-F. Boulicaut, L. de Raedt, H. Mannila, Constraint-Based Mining LNCS vol. 3848 2006 Springer 64 80 (Pubitemid 43900819)
13. Dietmar H. Dorr, and Anne M. Denton Establishing relationships among patterns in stock market data Data & Knowledge Engineering 68 3 2009 318 337
14. M. Delgado, D. Sanchez, and M.-J. Martin-Bautista Mining association rules with improved semantics in medical databases Aritificial Intelligence in Medicine 21 2001 241 245 (Pubitemid 32012671)
15. B. Goethals, J. Muhonen, and H. Toivonen Mining non-derivable association rules Proceedings of the SIAM International Conference on Data Mining 2005 239 249
16. B. Ganter, and R. Wille Formal Concept Analysis: Mathematical Foundations 1999 Springer-Verlag
17. J. Han, and Y. Fu Mining multiple-level association rules in large databases IEEE Transactions on Knowledge and Data Engineering 11 2000 798 804 5
18. Jonathan L. Herlocker, Joseph A. Konstan, Loren G. Terveen, and John T. Riedl Evaluating collaborative filtering recommender systems ACM Transactions on Information Systems (TOIS) 22 1 January 2004 5 53
19. Jiawei Han, Laks V.S. Lakshmanan, and Raymond T. Ng Constraint-based multidimensional data mining IEEE Computer 32 8 1999 46 50
20. J. Han, and J. Pei Mining frequent patterns by pattern-growth: methodology and implications ACM SIGKDD Explorations Newsletter 2 2 2000 14 20
21. D.E. Knuth Fundamental Algorithms 1997 Addison-Wesley Massachusetts
22. M. Kryszkiewicz, H. Rybinski, and M. Gajek Dataless transitions between concise representations of frequent patterns Journal of Intelligent Information Systems 22 1 2004 41 70
23. David Lo, Siau-Cheng Khoo, and Limsoon Wong Non-redundant sequential rules - theory and algorithm Information Systems 34 2009 438 453
24. Sally McClean, Bryan Scotney, Philip Morrow, and Kieran Greer Knowledge discovery by probabilistic clustering of distributed databases Data & Knowledge Engineering 54 2 2004 189 210
25. Juho Muhonen, and Hannu Toivonen Closed non-derivable itemsets Proceedings of PAKDD'06 2006 601 608 (Pubitemid 44617763)
26. R.T. Ng, V.S. Lakshmanan, J. Han, and A. Pang Exploratory mining and pruning otimizations of constrained association rules Proceedings of the SIGMOD conference 1998 13 24 (Pubitemid 128655953)
27. N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal Discovering frequent closed itemsets for association rules Proceedings of the 7th ICDT conference 1999 398 416
28. N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal Efficient mining of association rules using closed itemset lattices Information Systems 24 1 1999 25 46
29. N. Pasquier, R. Taouil, Y. Bastide, G. Stumme, and L. Lakhal Generating a condensed representation for association rules Journal of Intelligent Information Systems 24 1 2005 29 60 (Pubitemid 40536188)
30. E.H. Shortliffe, and B.G. Buchanan A model of inexact reasoning in medicine Mathematical Biosciences 23 3/4 1975 351 379
31. B. Sarwar, G. Karypis, J. Konstan, and J. Riedl Analysis of recommendation algorithms for e-commerce Proceedings of the 2nd ACM conference on Electronic commerce 2000 158 167
32. J. Schafer, J. Konstan, and J. Riedi E-commerce recommendation applications Data Mining and Knowledge Discovery 5 1-2 2001 115 153
33. R. Srikant, Q. Vu, and R. Agrawal Mining association rules with item constraints Proceedings of the KDD Conference 1997 67 73
34. Gavin Shaw, Yue Xu, and Shlomo Geva Deriving non-redundant approximate association rules from hierarchical datasets Proceeding of the 17th ACM conference on Information and knowledge management (CIKM'08) 2008 1451 1452
35. R. Wille Restructuring lattices theory: an approach based on hierarchies of concepts I. Rival, Ordered sets, Reidel 1982 Dordrecht-Boston
36. M.J. Zaki Generating non-redundant association rules Proceedings of the KDD Conference 2000 34 43
37. M.J. Zaki Mining non-redundant association rules Data Mining and Knowledge Discovery 9 2004 223 248 (Pubitemid 39193158)
38. C.-N. Ziegler, G. Lauser, and L. Schmidt-Thieme Taxonomy-driven computation of product recommendations International Conference on Information and Knowledge Management (CIKM'04) 2004 406 415 (Pubitemid 40673480)