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

作     者：徐明亮 王士同 杭文龙 XU Ming-Liang;WANG Shi-Tong;HANG Wen-Long

作者机构：江南大学数字媒体学院无锡214122 无锡城市职业技术学院无锡214153 

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2016年第42卷第2期

页      面：255-269页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金(61170122,61202311,61272210) 江苏省自然科学基金(BK2012552)资助 

主　　题：半监督聚类 近邻反射传播 最大和 信任传播 同类约束 

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