将谱聚类与最大边距和水平集联系起来
大卫·P·霍夫梅尔；21(18):1−35, 2020.
摘要
我们研究了谱聚类与最大边缘聚类问题之间的联系，以及密度函数水平集分量的估计。具体地，我们根据簇间分离和簇内连通性得到了图Laplacian矩阵特征向量的界。当尺度参数减小到零时，这些边界确保谱聚类解收敛到最大余量聚类解。最大裕度聚类解决方案对离群点的敏感性是众所周知的，但可以通过首先删除此类离群点，然后对其余点应用最大裕度集群来缓解。如果使用潜在概率密度的估计值来识别异常值，那么剩余的点可以视为此密度函数水平集的估计值。我们证明，在非常温和的假设下，这种方法可以用来一致地估计密度函数的水平集的分量。
[腹肌]
[pdf格式][围兜]
