基于局部邻接图的半监督稀疏回归算法

摘要

半监督回归算法可以利用少量有标签样本和大量无标签样本进行回归建模，进而在一定程度上解决了获取标签样本成本高的问题.目前，已经提出了能利用邻接矩阵来挖掘数据潜在结构的图半监督回归算法.然而，这些方法存在两个问题.第一，现有半监督回归算法多使用全连接的图生成方式，很容易受到噪声或离群点的影响；第二，现有图半监督回归算法的稀疏性不足.为了解决上述问题，本文提出了一种新的半监督回归学习算法——基于局部邻接图的半监督稀疏回归算法.该算法构建了一种新的局部邻接图，在生成邻接矩阵时仅关注样本的局部信息，从而保留了数据的局部流形结构，缓解噪声样本对算法的影响.另外，利用1范数正则能诱导稀疏性的特性，本文在优化问题中引入模型系数的1范数正则项，有效地提高了模型的稀疏性.本文在9个真实数据集上对算法的半监督回归性能和稀疏性进行了实验验证.实验结果表明，本文所提算法在不同实验设置下均能获得较好的回归性能.

关键词

半监督回归学习 / 图生成 / 邻接矩阵 / 稀疏性 / 1范数正则