基于子空间阈值追踪的矩阵修补算法

摘要：

低秩矩阵修补是机器学习和数据分析中的核心问题,被广泛应用于协同过滤、降维处理、多任务学习和模式识别等领域.针对ADMiRA算法存在收敛速度慢、易陷入局部最优等缺陷,通过在SP算法的每次迭代过程中引入SVP算法,提出一种基于子空间阈值追踪的矩阵修补算法.其利用SVP算法快速收敛的特性,提升了SP算法的收敛速度,且能得到更优的解.仿真实验验证了所提算法的性能.

关键词：低秩矩阵修补、ADMiRA算法、SP算法、SVP算法、局部收敛性

所属期刊栏目：45

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

资助基金：国家自然科学基金61673015;西南大学实验研究项目SYJ2016024

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

页数：共5页

页码：193-196,215