迁移近邻传播聚类算法

摘要：

在目标域可利用数据匮乏的场景下,传统聚类算法的性能往往会下降.在该场景下,通过抽取源域中的有用知识用于指导目标域学习以得到更为合适的类别信息和聚类性能,是一种有效的学习策略.借此提出一种基于近邻传播的迁移聚类(transfer affinity propagation,简称TAP)算法,在源域和目标域数据分布相似的情况下,通过引入迁移学习机制来改善近邻传播聚类(affinity propagation,简称AP)算法在数据匮乏场景下的聚类性能.为保证迁移的有效性,TAP在综合考虑源域和目标域的统计特性及几何特征的基础上改进AP算法中的消息传递机制使其具备迁移能力,从而达到辅助目标域学习的目的.此外,通过TAP对应的因子图,亦可说明TAP可以以类似AP的消息传递机制,在目标域数据匮乏的情况下进行高效的知识迁移,为最终所获得的聚类结果提供了保证.在模拟数据集和真实数据集上的仿真实验结果显示,所提出的算法较之经典AP算法在处理非充分数据聚类任务时具有更佳的性能.

关键词：迁移学习、统计特征、几何结构、近邻传播、聚类方法、非充分数据

所属期刊栏目：27

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金61272210,61202311,61300151;江苏省自然科学基金BK2012552,BK20130155National Natural Science Foundation of China61272210,61202311,61300151;Natural Science Foundation of Jiangsu ProvinceBK2012552,BK20130155

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

页数：共18页

页码：2796-2813