一种基于同类约束的半监督近邻反射传播聚类方法

摘要：

以近邻反射传播(A?nity propagation, AP)聚类算法为基础,提出了一种基于同类约束的半监督近邻反射传播聚类方法(Semi-supervised a?nity propagation clustering method with homogeneity constraints, HCSAP)。该方法在聚类目标函数中引入同类约束项,以保证聚类结果与同类集先验信息一致。利用最大和信任传播(Max-sum belief propagation)优化过程对目标函数进行求解,导出同类约束下的吸引度(Responsibility)和归属度(Availability)的迭代方程。人工数据集和真实数据集上的实验结果表明本文所提方法的有效性。

关键词：半监督聚类、近邻反射传播、最大和、信任传播、同类约束

分类号：TP3;P49

资助基金：国家自然科学基金61170122,61202311,61272210;江苏省自然科学基金BK2012552资助@@@@Supported by National Natural Science Foundation of China61170122,61202311,61272210;Natural Science Founda-tion of Jiangsu ProvinceBK2012552

在线出版日期：2016-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：255-269