An Enhancement of K-means Clustering Algorithm

Abstract

K-means clustering algorithm and one of its enhancements are studied in this paper. Clustering is the classification of objects into different groups, or more precisely, the partitioning of a data set into subsets (clusters), so that the data in each subset (ideally) share some common trait - often proximity according to some defined distance measure. A popular technique for clustering is based on K-means such that the data is partitioned into K clusters. In this method, the number of clusters is predefined and the technique is highly dependent on the initial identification of elements that represent the clusters well. If the numbers of sample data are too large, it may let the cluster members unstable. Another problem is selecting initial seed points because clustering results always depend on initial seed points and partitions. To prevent this problem, refining initial points algorithm is provided, it can reduce execution time and improve solutions for large data by setting the refinement of initial conditions. The experiment results show that refining initial points algorithm is superior to K-means algorithm.