k-均值聚类的稳定性概念
A notion of stability for k-means clustering
摘要:
在本文中,我们定义和研究了一个新的概念的稳定性的$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分析而来,可能存在错误,请以论文正文为准。