An Evolving Associative Classifier for Incomplete Database

An associative classification method for incomplete database is proposed based on an evolutionary rule extraction method. The method can extract class association rules directly from the database including missing values and build an associative classifier. Instances including missing values are classified by the classifier. In addition, an evolving associative classifier is proposed. The proposed method evolves the classifier using the labeled instances by itself as acquired information. The performance of the classification was evaluated using artificial incomplete data set. The results showed that the proposed evolving associative classifier has a potential to expand the target data for classification through its evolutionary process and gather useful information itself.

[1]  Foster J. Provost,et al.  Handling Missing Values when Applying Classification Models , 2007, J. Mach. Learn. Res..

[2]  Kotaro Hirasawa,et al.  Class Association Rule Mining with Chi-Squared Test Using Genetic Network Programming , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[3]  Kotaro Hirasawa,et al.  A method of association rule analysis for incomplete database using genetic network programming , 2010, GECCO '10.

[4]  Shingo Mabu,et al.  An Intrusion-Detection Model Based on Fuzzy Class-Association-Rule Mining Using Genetic Network Programming , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[6]  Elena Baralis,et al.  A Lazy Approach to Associative Classification , 2008, IEEE Transactions on Knowledge and Data Engineering.

[7]  Jerzy W. Grzymala-Busse,et al.  Handling Missing Attribute Values , 2010, Data Mining and Knowledge Discovery Handbook.

[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]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[10]  Kotaro Hirasawa,et al.  Association Rule Mining with Chi-Squared Test Using Alternate Genetic Network Programming , 2006, ICDM.

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