k均值聚类的一种稳定性概念
统计理论
2018-03-09 v2 机器学习
统计理论
摘要
本文基于概率测度量化的概念，定义并研究了一种用于-均值聚类方案的新稳定性概念。我们将此稳定性概念与数据底层分布的一个几何特征——受近期相关工作的启发而命名的绝对间隔条件——相联系。
引用
@article{arxiv.1801.09419,
title = {A notion of stability for k-means clustering},
author = {Thibaut Le Gouic and Quentin Paris},
journal= {arXiv preprint arXiv:1801.09419},
year = {2018}
}