Integrated Generic Association Rule Based Classifier

Associative classification is a supervised classification method. Many experimental studies have shown that associative classification is a promising approach. There are several associative classification approaches. However, the latter suffer from a major drawback: the huge number of the generated classification rules which takes efforts to select the best ones in order to construct the classifier. To overcome such drawback, we propose in this paper a new direct associative classification method called IGARC, an improvement of GARC approach, that extracts directly generic associative classification rules from a training set in order to reduce the number of associative classification rules without jeopardizing the classification accuracy. A detailed description of this method is presented, as well as the experimentation study on 12 benchmark data sets proving that IGARC is highly competitive in terms of accuracy in comparison with popular classification approaches.

[1]  Osmar R. Zaïane,et al.  Text document categorization by term association , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[2]  R. Mike Cameron-Jones,et al.  FOIL: A Midterm Report , 1993, ECML.

[3]  Gerd Stumme,et al.  Mining Minimal Non-redundant Association Rules Using Frequent Closed Itemsets , 2000, Computational Logic.

[4]  Osmar R. Zaïane,et al.  On Pruning and Tuning Rules for Associative Classifiers , 2005, KES.

[5]  Wynne Hsu,et al.  Integrating Classification and Association Rule Mining , 1998, KDD.

[6]  Christopher K. Riesbeck,et al.  Inside Case-Based Reasoning , 1989 .

[7]  Jianyong Wang,et al.  HARMONY: Efficiently Mining the Best Rules for Classification , 2005, SDM.

[8]  Jian Pei,et al.  CMAR: accurate and efficient classification based on multiple class-association rules , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[9]  I. Bouzouita,et al.  GARC: A New Associative Classification Approach , 2006, DaWaK.

[10]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[11]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1988, IJCAI 1989.

[12]  Osmar R. Zaïane,et al.  Classifying Text Documents by Associating Terms With Text Categories , 2002, Australasian Database Conference.

[13]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[14]  Bernhard Ganter,et al.  Formal Concept Analysis, 6th International Conference, ICFCA 2008, Montreal, Canada, February 25-28, 2008, Proceedings , 2008, International Conference on Formal Concept Analysis.

[15]  Jiawei Han,et al.  CPAR: Classification based on Predictive Association Rules , 2003, SDM.