Lloyd's $K$-Means Clustering Algorithm Is Frank-Wolfe in Disguise

Michael Pokojovy, J. Marcus Jobe, Simon Lacoste-Julien

Lloyd's $K$-means algorithm, also known as naïve $K$-means, is a widely used ad hoc optimization heuristic, designed to minimize the sum of squared errors (SSE) across all $K$-par…