一、基本信息
论文题目:《Self-Tuning Spectral Clustering 》
发表时间:NIPS 2004
论文作者及单位:
二、摘要
我们研究了谱聚类中的一些开放性问题,主要有:(i)选择合适的分析尺度,(i i)处理多尺度数据,(i i i)不规则背景杂波聚类,以及(iv)自动查找组数。我们首先提出一个“局部”尺度来计算每对点之间的亲和力。这种局部缩放会导致更好的集群,尤其是当数据包含多个尺度以及集群放置在杂乱的背景中时。我们进一步提出利用特征向量的结构来自动推断群的数目。这就产生了一种新的算法,可以省略掉最终随机初始化的k均值操作。