Artificial bee colony data miner (ABC-Miner)

Data mining aims to discover interesting, non-trivial, and meaningful information from large datasets. One of the data mining tasks is classification, which aims to assign the given datasets to the most suitable classes. Classification rules are used in many domains such as medical sciences, banking, and meteorology. However, discovering classification rules is challenging due to large size and noisy structure of the datasets, and the difficulty of discovering general and meaningful rules. In the literature, there are several classical and heuristic algorithms proposed to mine classification rules out of large datasets. In this paper, a new and novel heuristic classification data mining approach based on artificial bee colony algorithm (ABC) was proposed (ABC-Miner). The proposed approach was compared with Particle Swarm Optimization (PSO) rule classification algorithm and C4.5 algorithm using benchmark datasets. The experimental results show the efficiency of the proposed method.

[1]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[2]  Marco Colombetti,et al.  What Is a Learning Classifier System? , 1999, Learning Classifier Systems.

[3]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[4]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[5]  Tiago Ferra de Sousa,et al.  Particle Swarm based Data Mining Algorithms for classification tasks , 2004, Parallel Comput..

[6]  Steven Salzberg,et al.  Programs for Machine Learning , 2004 .

[7]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

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

[9]  PhD DEng D. T. Pham BE,et al.  Intelligent Optimisation Techniques , 2000, Springer London.

[10]  Tiago Ferra de Sousa,et al.  Swarm optimisation as a new tool for data mining , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[11]  Yu Liu,et al.  Rule Discovery with Particle Swarm Optimization , 2004, AWCC.

[12]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[13]  R. Quinlan,et al.  Decision tree discovery , 1999 .

[14]  Erhan Akin,et al.  Rough particle swarm optimization and its applications in data mining , 2008, Soft Comput..

[15]  Ivanoe De Falco,et al.  Facing classification problems with Particle Swarm Optimization , 2007, Appl. Soft Comput..

[16]  Steven L. Salzberg,et al.  Book Review: C4.5: Programs for Machine Learning by J. Ross Quinlan. Morgan Kaufmann Publishers, Inc., 1993 , 1994, Machine Learning.

[17]  Matthew Self,et al.  Bayesian Classification , 1988, AAAI.

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

[19]  Duc Truong Pham,et al.  Intelligent optimisation techniques , 2000 .

[20]  Ziqiang Wang,et al.  Classification Rule Mining Based on Particle Swarm Optimization , 2006, RSKT.

[21]  Erhan Akin,et al.  Multi-objective rule mining using a chaotic particle swarm optimization algorithm , 2009, Knowl. Based Syst..

[22]  Ivanoe De Falco,et al.  Evaluation of Particle Swarm Optimization Effectiveness in Classification , 2005, WILF.

[23]  Ajith Abraham,et al.  Swarm Intelligence in Data Mining , 2009, Swarm Intelligence in Data Mining.