Improvement of K-means clustering algorithm with better initial centroids based on weighted average

• Published in: 2012 7th International Conference on Electrical and Computer Engineering pp. 647 - 650
• Main Authors: Mahmud, Md. Sohrab, Rahman, Md. Mostafizer, Akhtar, Md. Nasim
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2012
• Subjects: Accuracy; Algorithm design and analysis; Clustering; Clustering algorithms; Clustering methods; Data mining; Enhancing kmeans; improved Initial centroids; K-means; Partitioning algorithms
• ISBN: 146731434X; 9781467314343
• DOI: 10.1109/ICECE.2012.6471633

Clustering is the process of grouping similar data into a set of clusters. Cluster analysis is one of the major data analysis techniques and k-means one of the most popular partitioning clustering algorithm that is widely used. But the original k-means algorithm is computationally expensive and the resulting set of clusters strongly depends on the selection of initial centroids. Several methods have been proposed to improve the performance of k-means clustering algorithm. In this paper we propose a heuristic method to find better initial centroids as well as more accurate clusters with less computational time. Experimental results show that the proposed algorithm generates clusters with better accuracy thus improve the performance of k-means clustering algorithm.