基于近邻传播算法的半监督聚类

• 作者: 于剑 肖宇
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 半监督聚类 近邻传播 相似度矩阵 成对点约束 先验知识
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 半监督学习
• 页码范围: 2803-2813
• 页数: 11页
• 分类号: TP181
• 字数: 11636字
• 语种: 中文

摘要

提出了一种基于近邻传播(affinity propagation,简称AP)算法的半监督聚类方法.AP是在数据点的相似度矩阵的基础上进行聚类.对于规模很大的数据集,AP算法是一种快速、有效的聚类方法,这是其他传统的聚类算法所不能及的,比如:K 中心聚类算法.但是,对于一些聚类结构比较复杂的数据集,AP 算法往往不能得到很好的聚类结果.使用已知的标签数据或者成对点约束对数据形成的相似度矩阵进行调整,进而达到提高AP算法的聚类性能.实验结果表明,该方法不仅提高了AP 对复杂数据的聚类结果,而且在约束对数量较多时,该方法要优于相关比对算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于剑	北京交通大学计算机与信息技术学院	68	1099	12.0	32.0
2	肖宇	北京交通大学计算机与信息技术学院	6	300	6.0	6.0