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]  Gerd Stumme,et al.  Mining Minimal Non-redundant Association Rules Using Frequent Closed Itemsets , 2000, Computational Logic.

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

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

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

[5]  Zygmunt J. Haas,et al.  Securing ad hoc networks , 1999, IEEE Netw..

[6]  Brian D. Ripley,et al.  Pattern Recognition and Neural Networks , 1996 .

[7]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

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

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

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

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

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

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

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

[15]  Stephen Hailes,et al.  A distributed trust model , 1998, NSPW '97.

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

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

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