Discovering Interesting Classification Rules with Particle Swarm Algorithm

Data mining deals with the problem of discovering novel and interesting knowledge from large amount of data. It is the core problem in building a fuzzy classification system to extract an optimal group of fuzzy classification rules from fuzzy data set. To efficiently mine the classification rule from databases, a novel classification rule mining algorithm based on particle swarm optimization (PSO) was proposed. The experimental results show that the proposed algorithm achieved higher predictive accuracy and much smaller rule list than other classification algorithm.

[1]  Yufei Yuan,et al.  A genetic algorithm for generating fuzzy classification rules , 1996, Fuzzy Sets Syst..

[2]  Mehmet Kaya,et al.  Multi-objective genetic algorithm based approaches for mining optimized fuzzy association rules , 2006, Soft Comput..

[3]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

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

[5]  M. Shaw,et al.  Induction of fuzzy decision trees , 1995 .

[6]  Wang Wei,et al.  The path planning of mobile manipulator with genetic-fuzzy controller in flexible manufacturing cell , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[7]  Liu Jing.  Classification Based on Organizational Coevolutionary Algorithm , 2003 .

[8]  Ganapati Panda,et al.  Simplified Polynomial Neural Network for classification task in data mining , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[10]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[11]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[12]  Arno Siebes,et al.  Data Mining: the search for knowledge in databases. , 1994 .

[13]  Junfang Zeng,et al.  Particle Swarm Algorithm for Classification Rules Generation , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[14]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[15]  Alex A. Freitas,et al.  A survey of evolutionary algorithms for data mining and knowledge discovery , 2003 .

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