The k-means-u* algorithm: non-local jumps and greedy retries improve k-means++ clustering

Bernd Fritzke

We present a new clustering algorithm called k-means-u* which in many cases is able to significantly improve the clusterings found by k-means++, the current de-facto standard for c…