A greedy classification algorithm based on association rule

Applied Soft Computing Journal

Volumn 7, Issue 3, 2007, Pages 1102-1111

  Thabtah, F A ^a   Cowling, P I ^b  

^a UNIVERSITY OF HUDDERSFIELD   (United Kingdom)

^b UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

Association rule; Associative classification; Classification; Data mining; Multi label

Indexed keywords

ALGORITHMS; ASSOCIATIVE PROCESSING; DATA REDUCTION; DECISION TREES; SOFT COMPUTING;

ASSOCIATION RULE; ASSOCIATIVE CLASSIFICATION; GREEDY CLASSIFICATION ALGORITHMS; MULTILABEL;

PATTERN RECOGNITION;

EID: 34047263437     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2006.10.008     Document Type: Article

References (24)

1. Agrawal R., and Srikant R. Fast algorithms for mining association rule. Proceedings of the 20th International Conference on Very Large Data Bases (1994) 487-499
2. Baralis E., and Torino P. A lazy approach to pruning classification rules. Proceedings of the 2002 IEEE International Conference on Data Mining (2002) 35
3. Cendrowska J. PRISM: an algorithm for inducing modular rules. Int. J. Man-Mach. Stud. 27 4 (1987) 349-370
4. Cohen W. Fast effective rule induction. Proceedings of the 12th International Conference on Machine Learning. Morgan Kaufmann, CA (1995) 115-123
5. Cowling P., and Chakhlevitch K. Hyperheuristics for managing a large collection of low level heuristics to schedule personnel. Proceedings of 2003 IEEE Conference on Evolutionary Computation. Canberra, Australia, 8-12 December (2003) 1214-1221
6. Cowling P., Kendall G., and Soubeiga E. A hyperheuristic approach to scheduling a sales summit. Proceedings of the Third International Conference of Practice and Theory of Automated Timetabling (PATAT 2000). Constance, Germany (2000) 176-190
7. Fayyad U., and Irani K. Multi-interval discretisation of continues-valued attributes for classification learning. Proceeding of the IJCAI (1993) 1022-1027
8. Han J., Pei J., and Yin Y. Mining frequent patterns without candidate generation. Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data. Dallas, Texas (2000) 1-12
9. Li W., Han J., and Pei J. CMAR: accurate and efficient classification based on multiple-class association rule. Proceedings of the ICDM'01. San Jose, CA (2001) 369-376
10. Liu B., Hsu W., and Ma Y. Integrating classification and association rule mining. Proceeding of the KDD. New York, NY (1998) 80-86
11. Merz C., and Murphy P. UCI Repository of Machine Learning Data-bases (1996), Department of Information and Computer Science, University of California, Irvine, CA
12. Quinlan J. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann, San Mateo, CA
13. Quinlan J., and Cameron-Jones R. FOIL: a midterm report. Proceedings of the European Conference on Machine Learning. Vienna, Austria (1993) 3-20
14. Thabtah F. Rule preference effect in associative classification mining. J. Inform. Knowl. Manage. 5 1 (2006) 1-7
15. Thabtah F., Cowling P., and Peng Y. MCAR: multi-class classification based on association rule approach. Proceeding of the Third IEEE International Conference on Computer Systems and Applications. Cairo, Egypt (2005) 1-7
16. F. Thabtah, Rules pruning in associative classification mining, in: Proceedings of the IBIMA Conference, 2005, Cairo, Egypt, pp. 7-15.
17. Thabtah F., Cowling P., and Peng Y. A new multi-class multi-label associative classification approach. Proceeding of the Fourth International Conference on Data Mining. Brighton, UK (2004) 217-224
18. Wang K., Zhou S., and He Y. Growing decision tree on support-less association rules. Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Boston, Massachusetts (2000) 265-269
19. Witten I., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations (2000), Morgan Kaufmann, San Francisco
20. Yin X., and Han J. CPAR: classification based on predictive association rule. Proceedings of the SDM. San Francisco, CA (2003) 369-376
21. Zaki M., and Gouda K. Fast vertical mining using diffsets. Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Washington, DC (2003) 326-335
22. Zaki M., Parthasarathy S., Ogihara M., and Li W. New algorithms for fast discovery of association rules. Proceedings of the Third KDD Conference (1997) 283-286
23. CBA: http://www.comp.nus.edu.sg/∼dm2/p_download.html.
24. WEKA: Data Mining Software in Java: http://www.cs.waikato.ac.nz/ml/weka.