A notion of stability for k-means clustering

01/29/2018
by   Thibaut Le Gouic, et al.
0

In this paper, we define and study a new notion of stability for the k-means clustering scheme building upon the notion of quantization of a probability measure. We connect this notion of stability to a geometric feature of the underlying distribution of the data, named absolute margin condition, inspired by recent works on the subject.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset