自动化学报Issue(2):255-269,15.DOI:10.16383/j.aas.2016.c150059
一种基于同类约束的半监督近邻反射传播聚类方法
A Semi-supervised Affinity Propagation Clustering Method with Homogeneity Constraint
摘要
Abstract
In this paper, a semi-supervised affinity propagation (AP) clustering algorithm with homogeneity constraint, called HCSAP (semi-supervised affinity propagation clustering method with homogeneity constraints), is proposed. To keep consistency between the clustering results and the priori information about homogeneity sets, the constraint terms are introduced to the objection function of algorithm AP. With the max-sum belief propagation procedure, the objection function can be resolved into the corresponding responsibility and availability update equations. Experiments on synthetic dataset and real-world datasets indicate the effectiveness of the proposed HCSAP.关键词
半监督聚类/近邻反射传播/最大和/信任传播/同类约束Key words
Semi-supervised clustering/affinity propagation (AP)/max-sum/belief propagation/homogeneity con-straints引用本文复制引用
徐明亮,王士同,杭文龙..一种基于同类约束的半监督近邻反射传播聚类方法[J].自动化学报,2016,(2):255-269,15.基金项目
国家自然科学基金(61170122,61202311,61272210),江苏省自然科学基金(BK2012552)资助@@@@Supported by National Natural Science Foundation of China (61170122,61202311,61272210) and Natural Science Founda-tion of Jiangsu Province (BK2012552) (61170122,61202311,61272210)