A notion of stability for k-means clustering

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...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2018-03
Main Authors: Thibaut Le Gouic, Paris, Quentin
Format: Article
Language:English
Subjects:
Cluster analysis
Clustering
Stability
Vector quantization
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422