Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2011-09-15

Journal: 小型微型计算机系统

Included Journals: CSCD、ISTIC、PKU

Volume: 32

Issue: 9

Page Number: 1876-1880

ISSN: 1000-1220

Key Words: 聚类;谱聚类;相似度度量;共享近邻

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