Selection of K in K -means clustering
Duc Truong Pham, Stefan Dimov, Cuong Duc Nguyen · Proceedings of the Institution of Mechanical Engineers Part C Journal of Mechanical Engineering Science · 2005
The K-means algorithm is a popular data-clustering algorithm. However, one of its drawbacks is the requirement for the number of clusters, K, to be specified before the algorithm is applied. This paper first reviews existing methods for selecting the number of clusters for the algorithm. Factors that affect this selection are then discussed and a new measure to assist the selection is proposed. The paper concludes with an analysis of the results of using the proposed measure to determine the number of clusters for the K-means algorithm for different data sets.