• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

A notion of stability for k-means clustering

Electronic journal of statistics. 2018. Vol. To appear.
Le Gouic T., Paris Q.

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.