Scalable Initialization Methods for Large-Scale Clustering

Joonas Hämäläinen, Tommi Kärkkäinen, Tuomo Rossi

In this work, two new initialization methods for K-means clustering are proposed. Both proposals are based on applying a divide-and-conquer approach for the K-means|| type of an in…