Hits:

Indexed by:期刊论文

Date of Publication:2011-09-15

Journal:小型微型计算机系统

Included Journals:PKU、ISTIC、CSCD

Volume:32

Issue:9

Page Number:1876-1880

ISSN No.:1000-1220

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

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