Using metarules to organize and group discovered association rules

Data Mining and Knowledge Discovery

Volumn 14, Issue 3, 2007, Pages 409-431

  Berrado, Abdelaziz ^a   Runger, George C ^a  

^a Arizona State University   (United States)

Author keywords

Classification; Clustering rules; Data sparseness; Item sets; Rules pruning

Indexed keywords

ASSOCIATION REACTIONS; COMPUTATIONAL METHODS; DATA REDUCTION; DATABASE SYSTEMS; REDUNDANCY;

CLUSTERING RULES; DATA SPARSENESS; ITEM SETS; RULES PRUNING;

LOGIC PROGRAMMING;

EID: 34147208482     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-006-0062-6     Document Type: Article

References (31)

1. Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large relational databases. In: Proceedings of ACM SIGMOD international conference on management of data, Washington, DC, USA, pp 207-216
2. Aumann Y, Lindell Y (2003) A statistical theory for quantitative association rules. J Intell Inf Syst 20(3):255-283
3. Bay SD, Pazzani MJ (2001) Detecting group differences: mining contrast sets. Data Min Knowl Discov 5(3):213-246
4. Bayardo R, Agrawal R, Gunopulos D (2000) Constraint-based rule mining in large, dense databases. Data Min Knowl Discov J 4:217-240
5. Blake CL, Merz CJ (1998) UCI repository of machine learning databases. UC Irvine, Deptatment Information and Computer Science, http://www.ics.uci.edu/ mlearn/MLRepository.html
6. Chawla C, Davis, J Pandey G (2004) On local pruning of association rules using directed hypergraphs. In: Proceedings of the 20th international conference on data engineering, Boston, MA, USA, p 832
7. Dougherty J, Kohavi R, Sahami M (1995) Supervised and unsupervised discretization of continuous features. In: Proceedings of the international conference on machine learning, Tahoe City, CA, USA, pp 194-202
8. Fukuda T, Morimoto Y, Morishita S, Tokuyama T (1999) Mining optimized association procedures. Rules for numeric attributes. J Comput Syst Sci 58:1-12
9. Gupta KG, Strehl A, Ghosh J (1999) Distance based clustering of association rules. In: Proceedings of ANNIE, intelligent engineering systems through articial neural networks, St. Louis, MO, USA, pp 759-764
10. Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of ACM SIGMOD international conference on management of data, Dallas, TX, USA, pp 1-12
11. Huang S, Webb GI (2005a) Discarding insignificant rules during impact rule discovery in large databases. In: Proceedings of the SIAM 2005 data mining conference, Newport Beach, CA, USA, pp 541-545
12. Huang S, Webb GI (2005b) Pruning derivative partial rules during impact rule discovery. In: Proceedings of PAKDD the 9th Pacific-Asia conference on advances in knowledge discovery and data mining. Lecture notes in computer science, vol 3518, Hanoi, Vietnam, pp 71-80
13. Klemettinen M, Mannila H, Ronkainen P, Toivonen H, Verkamo AI (1994) Finding interesting rules from large sets of discovered association rules. In: Proceedings of the international conference on information and knowledge management, CIKM, Gaithersburg, MD, USA, pp 401-407
14. Lent B, Swami A, Widom J (1997) Clustering association rules. In: Proceedings of the 13th international conference on data engineering, IEEE Computer Society, Birmingham, UK, pp 220-231
15. Li J, Liu H (2002) Kent ridge bio-medical data set repository, Institute for Infocomm Research. http://sdmc.lit.org.sg/GEDatasets/Datasets.html
16. Li W, Han J, Pei, J (2001) Accurate and efficient classification based on multiple class-association rules. In: International conference on data mining, ICDM, San Jose, CA, USA, pp 369-376
17. Liu B, Hsu W (1996) Post analysis of the learned rules. In: Proceedings of the 13th national conference on artificial intelligence, Portland, OR, pp 828-834
18. Liu B, Hsu W, Chen S (1997) Using general impression to analyze discovered classification rules. In: Proceedings of the 3rd international conference on knowledge discovery and data mining, Newport Beach, CA, USA, pp 31-36
19. Liu B, Hsu W, Ma Y (1998) Integrating classification and association rule mining. In: Proceedings of the 4th international conference on knowledge discovery and data mining, KDD, New York, USA, pp 80-86
20. Liu B, Hsu W, Ma Y (1999) Pruning and summarizing the discovered associations. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining, San Diego, CA, USA, pp 125-134
21. Liu H, Hussain F, Tan CL, Dash M (2002) Discretization: an enabling technique. Data Min Knowl Discov 6(4):393-423
22. Ng R, Lakshmanan LVS, Han J, Pang A (1998) Exploratory mining and pruning optimizations of constrained associations rules. In: Proceedings of ACM SIGMOD international conference on management of data, Seattle, WA, pp 13-24
23. Padmanabhan B, Tuzhilin A (1998) A belief-driven method for discovering unexpected patterns. In: Proceedings of the 4th international conference on knowledge discovery and data mining, KDD, New York, USA, pp 94-100
24. Quinlan JR (1992) C4.5: program for machine learning. Morgan Kaufmann, Los Atlos, CA
25. Scott DW, Thompson JR (1983) Probability density estimation in higher dimensions. In: Proceedings of the 15th symposium on the interface, North-Holland, pp 173-179
26. Silberschatz A, Tuzhilin A (1996) What makes patterns interesting in knowledge discovery systems. IEEE Trans Knowl Data Eng 8(6):970-974
27. Srikant R, Agrawal R (1996) Mining quantitative association rules in large relational tables. In: Proceedings of the ACM SIGMOD conference on management of data, Montreal, Quebec, Canada
28. Srikant R, Vu Q, Agrawal R (1997) Mining association rules with item constraints. In: Proceedings of the 3rd international conference on knowledge discovery and data mining, KDD, Newport Beach, CA, USA, pp 67-73
29. Tan P-N, Kumar V, Srivastava J (2002) Selecting the right interestingness measure for association patterns. In: Proceedings of the 8th ACM SIGKDD, international conference on knowledge discovery and data mining, Madison, WI, USA, p 183
30. Toivonen H, Klemetinen M, Ronkainen P, Hatonen K, Mannila H (1995) Pruning and grouping discovered association rules. In: Proceedings of the Mlnet workshop on statistics, machine learning, and discovery in databases, Heraklion, Crete, Greece, pp 47-52
31. Yang Y, Webb GI (2002) A comparative study of discretization methods for naive-bayes classifiers. In: Proceedings of the Pacific Rim knowledge acquisition workshop, PKAW, Tokyo, pp 159-173