Classification rule mining using feature selection and genetic algorithm

Classification rule mining has been a very active research topic in data mining and machine learning communities in recent years. To effectively cope with this problem, a novel classification rule mining algorithm is proposed by the combination of neighborhood preserving embedding (NPE) and genetic algorithm(GA) in this paper. Experimental results on the UCI data set repository demonstrate that the proposed algorithm performs much better than other well-known classification rule mining algorithms.

[1]  Jiawei Han,et al.  Data Mining: Concepts and Techniques, Second Edition , 2006, The Morgan Kaufmann series in data management systems.

[2]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[3]  Jian Pei,et al.  Data Mining: Concepts and Techniques, 3rd edition , 2006 .

[4]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[5]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[6]  Dr. Alex A. Freitas.  Data Mining and Knowledge Discovery with Evolutionary Algorithms , 2002, Natural Computing Series.

[7]  Shuicheng Yan,et al.  Neighborhood preserving embedding , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[8]  David G. Stork,et al.  Pattern Classification , 1973 .

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

[10]  Sholom M. Weiss,et al.  Computer Systems That Learn , 1990 .

[11]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..