Feature Selection with Chaotic Hybrid Artificial Bee Colony Algorithm based on Fuzzy (CHABCF)

Feature selection plays an important role in data mining and pattern recognition, especially in the case of large scale data. Feature selection is done due to large amount of noise and irrelevant features in the original data set. Hence, the efficiency of learning algorithms will increase incredibly if these irrelevant data are removed by this procedure. A novel approach for feature selection is introduced in this paper using CHABCF, (Chaotic Artificial Bee Colony based on Fuzzy), algorithm which is a combination of three paradigms: (1) Chaos theory (2) Artificial Bee Colony optimization and (3) Fuzzy logic. The fuzzy logic is used for ambiguity removal while chaos is used for generating better diversity in the initial population of our bee colony optimization algorithm. To demonstrate the efficiency of our algorithm, we have tested it on some well-known benchmarks such as wine, diabet and iris.

[1]  Pat Langley,et al.  Estimating Continuous Distributions in Bayesian Classifiers , 1995, UAI.

[2]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

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

[4]  B. Basturk.  An artificial bee colony (ABC) algorithm for numeric function optimization , 2006 .

[5]  Malcolm Yoke-Hean Low,et al.  A Bee Colony Optimization Algorithm to Job Shop Scheduling , 2006, Proceedings of the 2006 Winter Simulation Conference.

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

[7]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[8]  Ali Maroosi,et al.  Application of honey-bee mating optimization algorithm on clustering , 2007, Appl. Math. Comput..

[9]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[10]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[11]  Junjie Li,et al.  Structural inverse analysis by hybrid simplex artificial bee colony algorithms , 2009 .

[12]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[13]  Li-Pei Wong,et al.  An efficient Bee Colony Optimization algorithm for Traveling Salesman Problem using frequency-based pruning , 2009, 2009 7th IEEE International Conference on Industrial Informatics.

[14]  Yonghao Xiao.  Image segmentation based on fuzzy entropy and Bee Colony Algorithm , 2010, 2010 Sixth International Conference on Natural Computation.