Title
A notion of stability for k-means clustering
Abstract
In this paper, we define and study a new notion of stability for the k-means clustering scheme building upon the field of quantization of a probability measure. We connect this definition of stability to a geometric feature of the underlying distribution of the data, named absolute margin condition, inspired by recent works on the subject.
Year
DOI
Venue
2018
10.1214/18-EJS1500
ELECTRONIC JOURNAL OF STATISTICS
Keywords
DocType
Volume
Clustering,k-means,stability
Journal
12
Issue
ISSN
Citations 
2
1935-7524
0
PageRank 
References 
Authors
0.34
4
2
Name
Order
Citations
PageRank
Thibaut Le Gouic103.04
Quentin Paris211.48