How the initialization affects the stability of the k-means algorithm

Sebastien Bubeck, Marina Meila, Ulrike von Luxburg

We investigate the role of the initialization for the stability of the k-means clustering algorithm. As opposed to other papers, we consider the actual k-means algorithm and do not…