弹力理论传播的半监督学习新方法

摘要：

现有的基于图的半监督学习方法在本质上是属于模拟各种传播机制的标签传播方法.与现有的传播机制不同,尝试采用一种新的基于弹力的传播方法来实现半监督学习.基本思想是假设图中的每个节点以一定的弹性系数都接受其相邻节点的弹性力,并以另一个弹性系数将弹性力传递给相邻的节点.因此,两种类型的弹性力之间的差异可以度量每个节点的传播量.在此想法基础上,推导出图中所有节点的更新方程,并将这些方程表示为矩阵形式,进一步推导出其解析解.换句话说,该方法具有可靠的物理学基础.并从优化相应的目标函数角度出发,论证了该方法的基本原理,从而保证了该方法的收敛性.大量的实验结果验证了该方法在半监督学习中的有效性.

关键词：半监督学习、标签传播、弹力理论、收敛

所属期刊栏目：14

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

资助基金：The National Natural Science Foundation of China under Grant No. 61572236 国家自然科学基金

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

页数：共13页

页码：606-618