密度敏感的谱聚类.pdfVIP

第 8 期 电　　子 　　学 　　报 Vol . 35 　No . 8 　2007 年 8 月 ACTA ELECTRONICA SINICA Aug. 　2007 　 密度敏感的谱聚类 王 　玲 ,薄列峰 ,焦李成 ( 西安电子科技大学智能信息处理研究所 ,陕西西安 710071) 　　摘 　要 : 　谱聚类是近来出现的一种性能极具竞争力的聚类方法 ,它的成功很大程度依赖于相似性度量的选择. 本文通过分析这一性质并结合数据聚类特性 ,提出一种数据依赖的相似性度量 ———密度敏感的相似性度量. 该相似性 度量可以有效描述数据的实际聚类分布. 将其引入谱聚类得到密度敏感的谱聚类算法. 与原有的谱聚类算法相比 ,新