An Associative Classifier Adopting Fuzzy Weighted Rules Based on Information Gain

Classification algorithms based on association rules have been proven with higher accuracy and better understandability when compared with classical classifiers. These advantages make them be widely used in the application of intelligent decision systems. However, in some specific fields, such as health care field, people hope to use more prior knowledge and focus more attentions on properties owning strong correlation with class labels in the process of modeling. In this paper, a fuzzy weighted associative classifier based on information gain is proposed. This associative classifier employs an attribute selection strategy based on information gain to determine attribute importance degree and assigns corresponding weights such that the more important attributes are paid more attentions. In addition, the proposed algorithm applies the fuzzy sets to discretizing the numeric variables instead of partitioning directly for avoiding the sharp boundary issues. After implementation, the new classifier is tested with benchmark data from the UCI machine learning repository. Experimental results show that there is an improvement in classification accuracy and reduction in rules redundancy.

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

[2]  Bing Liu,et al.  Classification Using Association Rules: Weaknesses and Enhancements , 2001 .

[3]  N S NITHYA,et al.  Gain ratio based fuzzy weighted association rule mining classifier for medical diagnostic interface , 2014 .

[4]  Guoqing Chen,et al.  Building an Associative Classifier Based on Fuzzy Association Rules , 2008 .

[5]  Jesús Alcalá-Fdez,et al.  A Fuzzy Association Rule-Based Classification Model for High-Dimensional Problems With Genetic Rule Selection and Lateral Tuning , 2011, IEEE Transactions on Fuzzy Systems.

[6]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[7]  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..

[8]  Geoff Holmes,et al.  Benchmarking Attribute Selection Techniques for Discrete Class Data Mining , 2003, IEEE Trans. Knowl. Data Eng..

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

[10]  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).

[11]  Guoqing Chen,et al.  Building an Associative Classifier Based on Fuzzy Association Rules , 2008, Int. J. Comput. Intell. Syst..

[12]  Jyoti Soni,et al.  Intelligent and Effective Heart Disease Prediction System using Weighted Associative Classifiers , 2011 .

[13]  Elena Baralis,et al.  On support thresholds in associative classification , 2004, SAC '04.

[14]  Fionn Murtagh,et al.  Weighted Association Rule Mining using weighted support and significance framework , 2003, KDD '03.

[15]  Elena Baralis,et al.  A lazy approach to pruning classification rules , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[16]  Etienne E. Kerre,et al.  Computationally Efficient Mining for Fuzzy Implication-Based Association Rules in Quantitative Databases , 2004, Int. J. Gen. Syst..

[17]  O. P. Vyas,et al.  An associative classifier using weighted association rule , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).