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

作者：**亮; 王士同; 杭文龙

来源：自动化学报, 2016, 42(02): 255-269.

DOI：10.16383/j.aas.2016.c150059

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

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

• 单位
  江南大学; 无锡城市职业技术学院