Linear, Deterministic, and Order-Invariant Initialization Methods for the K-Means Clustering Algorithm

M. Emre Celebi, Hassan A. Kingravi

Over the past five decades, k-means has become the clustering algorithm of choice in many application domains primarily due to its simplicity, time/space efficiency, and invariance…