Accelerating k-Means Clustering with Cover Trees

Andreas Lang, Erich Schubert

The k-means clustering algorithm is a popular algorithm that partitions data into k clusters. There are many improvements to accelerate the standard algorithm. Most current researc…