Data Clustering Using the Cooperative Search Based Artificial Bee Colony Algorithm

Data clustering is a significant and strong data analysis technique which has a broad range of applications in many domains. In this paper, the artificial bee colony algorithm (ABC) is adopted to partition data sets into K clusters. To trade off the global and local searching ability of ABC algorithm, two kinds of cooperative search based ABC algorithms are proposed, that is N2ABC and WCABC. Then, the proposed algorithms are combined with K-means to deal with data clustering. For the purpose of demonstrating the efficiency of two hybrid clustering algorithms (N2ABCC and WCABCC), one artificial data set and six benchmark data sets are selected to test clustering results. Meanwhile, five algorithms, namely K-means, PSOC, ABCC, GABCC and CABCC, are chosen for comparison. The clustering results indicate that the proposed algorithms have better clustering validity than other algorithms.

[1]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[2]  Erwie Zahara,et al.  A hybridized approach to data clustering , 2008, Expert Syst. Appl..

[3]  Nik Bessis,et al.  CS-PSO: chaotic particle swarm optimization algorithm for solving combinatorial optimization problems , 2018, Soft Comput..

[4]  Yu Xue,et al.  A self-adaptive artificial bee colony algorithm based on global best for global optimization , 2018, Soft Comput..

[5]  Sanyang Liu,et al.  An Improved Artificial Bee Colony Algorithm and Its Application , 2013 .

[6]  Peng Guo,et al.  Global artificial bee colony search algorithm for numerical function optimization , 2011, 2011 Seventh International Conference on Natural Computation.

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

[8]  Dervis Karaboga,et al.  Parameter Tuning for the Artificial Bee Colony Algorithm , 2009, ICCCI.

[9]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[10]  Mohammed El-Abd,et al.  Local best Artificial Bee Colony algorithm with dynamic sub-populations , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

[12]  Gadadhar Sahoo,et al.  A two-step artificial bee colony algorithm for clustering , 2017, Neural Computing and Applications.

[13]  Yong Tang,et al.  Modified Artificial Bee Colony Algorithms for Numerical Optimization , 2011, 2011 3rd International Workshop on Intelligent Systems and Applications.

[14]  Harish Sharma,et al.  Expedited Artificial Bee Colony Algorithm , 2013, SocProS.

[15]  Sam Kwong,et al.  An Improved Artificial Bee Colony Algorithm With its Application , 2019, IEEE Transactions on Industrial Informatics.

[16]  Beyza Gorkemli,et al.  Application of Artificial Bee Colony Programming to Two Trails of the Artificial Ant Problem , 2018, 2018 2nd International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT).

[17]  M. Sornam,et al.  Logit-Based Artificial Bee Colony Optimization (LB-ABC) Approach for Dental Caries Classification Using a Back Propagation Neural Network , 2019 .

[18]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[19]  Shokri Z. Selim,et al.  K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Anil K. Jain Data clustering: 50 years beyond K-means , 2010, Pattern Recognit. Lett..

[21]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

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

[23]  Hongzhi Liu,et al.  An improved artificial bee colony algorithm , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[24]  Harish Sharma,et al.  Artificial bee colony algorithm with global and local neighborhoods , 2018, Int. J. Syst. Assur. Eng. Manag..

[25]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[26]  Hossam Faris,et al.  Optimizing connection weights in neural networks using the whale optimization algorithm , 2018, Soft Comput..

[27]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).