A Geometric Approach to $k$-means

Jiazhen Hong, Wei Qian, Yudong Chen +1

\kmeans clustering is a fundamental problem in many scientific and engineering domains. The optimization problem associated with \kmeans clustering is nonconvex, for which standard…