arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1801.09419math.STcs.LGstat.TH
收藏

k-均值聚类的稳定性概念

A notion of stability for k-means clustering

Aix Marseille Univ, CNRS, Centrale Marseille, I2M, Marseille, France(艾克斯马赛大学、法国国家科学研究中心、马赛中央理工学院、马赛数学研究所、法国马赛);National Research University Higher School of Economics(俄罗斯高等经济大学国立研究型大学)

Thibaut Le Gouic, Quentin Paris

摘要:

在本文中,我们定义和研究了一个新的概念的稳定性的$k$ -均值聚类方案的建设上的概念量化的概率测度。我们连接这个概念的稳定性的数据的基本分布的几何特征,命名为绝对保证金条件,最近的作品在这个问题上的启发。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑