基于局部约束的自适应图标签传递方法

来源：计算机工程与应用杂志2018年第20期北京时间：

作者：陈玉琦1，雷 刚1，姚明海2，易玉根1

单位：1.江西师范大学 软件学院，南昌 330022 ；2.渤海大学 信息科学与技术学院，辽宁 锦州 121013

摘要：标签传递是一种有效的基于图的半监督分类方法，被广泛应用于图像分类、文本分类等任务中。在基于图的半监督分类方法中，图的构建在一定程度上影响算法的性能。尽管已有大量的图构建方法被提出，然而现有方法存在图的构建与后续学习过程分离以及忽略数据的局部结构问题。为了解决上述问题，提出了一种基于局部约束的自适应图标签传递方法。在该方法中，将图构建与标签传递结合形成统一框架，并且在图构建过程中同时考虑样本的局部性与稀疏性，使得优化图更具有稀疏性和判别性，从而有利于标签传递。还提出了一种迭代优化算法求解目标函数，并在四个数据库上进行大量的实验，证明了所提出方法的有效性。

关键词：局部约束,自适应图,标签传递,半监督学习