On the k-Means/Median Cost Function

Anup Bhattacharya, Yoav Freund, Ragesh Jaiswal

In this work, we study the $k$-means cost function. Given a dataset $X\subseteq {\mathbb{R}}^d$ and an integer $k$, the goal of the Euclidean $k$-means problem is to find a set of $…