A Novel Hybrid Data Clustering Algorithm Based on Artificial Bee Colony Algorithm and K-Means

摘要

To improve the performance of K-means clustering algorithm, this paper presents a new hybrid approach of Enhanced artificial bee colony algorithm and Kmeans（EABCK）. In EABCK, the original artificial bee colony algorithm（called ABC） is enhanced by a new mutation operation and guided by the global best solution（called EABC）. Then, the best solution is updated by Kmeans in each iteration for data clustering. In the experiments, a set of benchmark functions was used to evaluate the performance of EABC with other comparative ABC variants. To evaluate the performance of EABCK on data clustering, eleven benchmark datasets were utilized. The experimental results show that EABC and EABCK outperform other comparative ABC variants and data clustering algorithms, respectively.