一种改进相似度参数估计的半监督谱聚类算法.pdfVIP

第30卷第6期 东 北 电 力 大 学 学 报 Vo1．30．No．6 2010年 l2月 JournalOfNortheastDianliUniversity Dec．，2010 文章编号：1005—2992(2OLO)O6—0082—05 一 种改进相似度参数估计的半监督谱聚类算法 郭新辰，吴 希，宋 琼 (东北电力大学 理学院，吉林 吉林 132012) 摘 要：谱聚类算法的相似度参数对聚类效果有着至关重要的影响。本文将启发式思想引入到相 似度计算中，通过对距离矩阵的搜索，找到数据的合理分界点，并利用它得到相似度计算时所需的参数。 同时利用成对限制先验信息引导聚类过程，从而提高聚类效果。数据实验验证本文所提方法是可行的， 并且具有很好的聚类效果。 关 键 词 ：谱聚类 ；半监督；成对限制先验信息 中图分类号：TP391 文献标识码 ：A 聚类是现代数据分析的基础，已被广泛应用到信息检索、数据挖掘等领域，常用的方法有