Clustering Analysis with Combination of Artificial Bee Colony Algorithm and k-Means Technique

Clustering is a popular data analysis and data mining technique. Among different proposed methods, k-means is an efficient clustering technique to cluster datasets, but this method highly depends on the initial state and usually converges to local optimum solution. This paper takes the advantage of a novel evolutionary algorithm, called artificial bee colony (ABC), to improve the capability of k-means in finding global optimum clusters in nonlinear partitional clustering problems. The proposed method is the combination of k-means and ABC algorithms, called kABC, which can find better cluster portions. Both kABC and k-means are run on three known data sets from the UCI Machine Learning Repository. The simulation results show that the combination of ABC and k-means technique has more ability to search for global optimum solutions and more ability for passing local optimum