CMER: CLASSIFICATION BASED ON MULTIPLE EXCELLENT RULES

One of the traditional rule-based classification tasks is to build a set of high quality classification rules for prediction. Traditional rule-based classification approaches can achieve high efficiency. However, some traditional rule-based classification methods usually generate few rules. They may miss some high quality rules, especially when the training data set is small. Therefore their accuracy may not be high in some data sets. In this paper, we propose a new classification approach called CMER (classification based on multiple excellent rules). CMER is distinguished from other traditional rule-based classification methods in three aspects. First, CMER constructs a candidate set and a seed set. Second, CMER connects the seed set with the candidate set to produce more classification rules at a time. Third, CMER uses the minimum support and foil gain to update the seed set. As a result, CMER generates more excellent classification rules, especially when the training data set is small. Our experimental results show that CMER gets higher accuracy than some traditional rule-based classification methods.

[1]  Shanlin Yang,et al.  CSMC: A combination strategy for multi-class classification based on multiple association rules , 2008, Knowl. Based Syst..

[2]  Chien-Sing Lee,et al.  Processing online analytics with classification and association rule mining , 2010, Knowl. Based Syst..

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

[4]  Hongyan Liu,et al.  Mining insightful classification rules directly and efficiently , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

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

[6]  Osmar R. Zaïane,et al.  An associative classifier based on positive and negative rules , 2004, DMKD '04.

[7]  Wynne Hsu,et al.  Multi-level organization and summarization of the discovered rules , 2000, KDD '00.

[8]  Fadi A. Thabtah,et al.  A review of associative classification mining , 2007, The Knowledge Engineering Review.

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

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

[11]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[12]  Ke Wang,et al.  Growing decision trees on support-less association rules , 2000, KDD '00.

[13]  Peter I. Cowling,et al.  MCAR: multi-class classification based on association rule , 2005, The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005..

[14]  Peter I. Cowling,et al.  MMAC: a new multi-class, multi-label associative classification approach , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).