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

摘要：

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

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

所属期刊栏目：54

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61602221;江西省自然科学基金20171BAB212009;江西省教育厅科技项目GJJ160315;辽宁省博士科研启动基金201601349;辽宁省教育厅科学技术青年项目LQ2017004;江西省研究生创新基金

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

页数：共6页

页码：14-19