Local Search k-means++ with Foresight

Theo Conrads, Lukas Drexler, Joshua Könen +2

Since its introduction in 1957, Lloyd's algorithm for $k$-means clustering has been extensively studied and has undergone several improvements. While in its original form it does n…