点击次数：

论文类型：期刊论文

发表时间：2011-09-15

发表刊物：小型微型计算机系统

收录刊物：PKU、ISTIC、CSCD

卷号：32

期号：9

页面范围：1876-1880

ISSN号：1000-1220

关键字：聚类;谱聚类;相似度度量;共享近邻

摘要：谱聚类是一种极具竞争力的聚类算法.相似度定义对谱聚类算法的性能有至关重要的影响.本文用两点的共享近邻数目表征局部密度,从而获知隐含的簇结构信息.将这一信息与自调节的高斯核函数结合,提出了基于共享近邻的自适应相似度及相应的谱聚类算法.它满足聚类假设的要求,具有局部密度的自适应性,能有效识别数据点之间的内在联系.典型人工和真实数据集上的实验结果证明了算法的有效性.