拉普拉斯加权聚类算法.pdfVIP

第 12A 期 电　　子 　　学 　　报 Vol . 36 　No . 12A 　2008 年 12 月 ACTA ELECTRONICA SINICA Dec . 　2008 　 拉普拉斯加权聚类算法 黄鹏飞 ,张道强 (南京航空航天大学计算机科学与工程系 ,江苏南京 210016) 　　摘 　要 : 　本文提出了一种用于聚类分析的加权聚类算法 ,通过利用拉普拉斯权 ,将聚类对象之间的结构信息自 动转换为对象的权重. 由于拉普拉斯权能够描述数据的邻域结构 ,从而能够更好的聚类. 该加权聚类算法在性能上比 经典聚类算法有较大改进 ,还具有对孤立点鲁棒 、适合类别不平衡数据聚类 、对聚类个数不敏感等优点