A Comparative Study of Efficient Initialization Methods for the K-Means Clustering Algorithm

M. Emre Celebi, Hassan A. Kingravi, Patricio A. Vela

K-means is undoubtedly the most widely used partitional clustering algorithm. Unfortunately, due to its gradient descent nature, this algorithm is highly sensitive to the initial p…