Deterministic Initialization of the K-Means Algorithm Using Hierarchical Clustering

M. Emre Celebi, Hassan A. Kingravi

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…