Pruning techniques in associative classification: Survey and comparison

Journal of Digital Information Management

Volumn 4, Issue 3, 2006, Pages 197-202

  Thabtah, Fadi ^a  

^a PHILADELPHIA UNIVERSITY   (Jordan)

Author keywords

Association rule; Associative classification; Classification; Data mining; Rule pruning

Indexed keywords

ALGORITHMS; DATA MINING; DATABASE SYSTEMS; PATTERN RECOGNITION;

ASSOCIATION RULE; ASSOCIATIVE CLASSIFICATION; RULE PRUNING;

ASSOCIATIVE PROCESSING;

EID: 33749400880     PISSN: 09727272     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (26)

1. Adamo, J. (2006). Association Rule based Classifier Built via Direct Enumeration, Online Pruning and Genetic Algorithm based Rule Decimation. Artificial Intelligence and Applications 2006: 370-376.
2. Agrawal, R., Srikant, R (1994). Fast algorithms for mining association rule. Proceedings of the 20th International Conferenceon Very Large Data Bases. p. 487-499.
3. Baralis, E., Torino, P (2002). A lazy approach to pruning classification rules. Proceedings of the 2002 IEEE ICDM'02. p. 35.
4. Clark, P., Boswell, R (1991). Rule Induction with CN2: Some recent improvements. In Y. Kodratoff, editor, Machine Learning - EWSL - 91, p. 151-163. Berlin, Springer-Verlag.
5. Cohen, W. (1995). Fast effective rule induction. Proceedings of the 12th International Conference on Machine Learning, (pp. 115-123). Morgan Kaufmann, CA.
6. Dong, G., Li., J (1999). Efficient mining of emerging patterns: Discovering trends and differences. Proceedings of the Int'l Conf. Of Knowledge Discovery and Data Mining, (pp. 43-52).
7. Duda, R., Hart, P (1973). Pattern classification and scene analysis. John Wiley & son.
8. Frank, E., Witten, I (1998). Generating accurate rule sets without global optimisation. Proceedings of the Fifteenth International Conference on Machine Learning, p. 144-151. Morgan Kaufmann, Madison, Wisconsin.
9. Freitas, A (2000). Understanding the crucial difference between classification and association rule discovery. ACM SIGKDD Explorations Newsletter, 2 (1) 65-69.
10. Li, W., Han, J., Pei, J (2001). CMAR: Accurate and efficient classification based on multiple-class association rule. Proceedings of the ICDM'01 p. 369-376). San Jose, CA.
11. Liu, B., Hsu, W., Ma, Y (1998). Integrating classification and association rule mining. Proceedings of the KDD, (pp. 80-86). New York, NY.
12. Liu, B., Hsu, W., Ma, Y (11999). Mining association rules with multiple minimum supports. Proceedings of the fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, p.337-341. San Diego, California.
13. Meretakis, D., Wüthrich, B (1999). Extending naive Bayes classifiers using long itemsets. Proceedings of the fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, p. 165-174). San Diego, California.
14. Merz, C., Murphy, P (1996). UCI repository of machine learning databases. Irvine, CA, University of California, Department of Information and Computer Science.
15. Tan P-N, Steinbach M., Kumar V (2005). Introduction to data mining. Addison Wesley
16. Thabtah, F., Cowling,. P., Peng, Y (200$), MCAR: Multi-class classification based on association rule approach. Proceeding of the 3rd IEEE International Conference on Computer Systems and Applications p. 1-7. Cairo, Egypt.
17. Thabtah, F., Cowling, P., Peng, Y (2004). MMAC: A new multi-class, multi-label associative classification approach. Proceedings of the Fourth IEEE International Conference on Data Mining (ICDM'04), (pp. 217-224). Brighton, UK. (Nominated for the Best paper award).
18. Quinlan, J (1993). C4.5: Programs for machine learning. San Mateo, CA: Morgan Kaufmann.
19. Quinlan, J (1987). Simplifying decision trees. International journal of man-machine studies, 27-(3) 221-248.
20. Quinlan, J (1979). Discovering rules from large collections of examples: a case study. In: D. Michie, editor, Expert Systems in the Micro-electronic Age, p.168-201). Edinburgh University Press, Edinburgh.
21. Snedecor, W., Cochran, W (1989). Statistical Methods, Eighth Edition, Iowa State University Press.
22. Antonia, M., Zaïane, O., Coman, A. (2003) associative classifiers for medical images. Lecture Notes in Artificial Intelligence 2797, Mining Multimedia and Complex Data, (pp. 68-83). Springer-Verlag.
23. Witten, I., Frank, E. (2000). Data mining: practical machine learning tools and techniques with Java implementations. San Francisco: Morgan Kaufmann.
24. Zaiane, O., Antonie, M (2005). Pruning and Tuning Rules for Associative Classifiers. Ninth International Conference on Knowledge-Based Intelligence Information & Engineering Systems (KES'05), (pp. 966-973). Melbourne, Australia, September 2005. CBA. http://www.comp.nus.edu.sg/~dm2/p_download.html
25. Yin, X., Han, J (2003). CPAR: Classification based on predictive association rule. Proceedings of the SDM p.369-376. San Francisco, CA.
26. WEKA (2000). Data Mining Software in Java: http://www.cs.waikato.ac.nz/ ml/weka.