基于加权核范数的低秩矩阵补全算法研究

作者：石莹; 黄华^*; 王智; 高超

来源：西南大学学报(自然科学版), 2022, 44(05): 192-202.

DOI：10.13718/j.cnki.xdzk.2022.05.022

• 低秩矩阵补全
• Soft-Impute算法
• Nesterov优化理论

利用加权核范数去松弛原始低秩极小化问题，基于Soft-Impute算法思想提出WNNM-Impute算法.通过引入不精确的近邻算子极大地降低WNNM-Impute算法的时间复杂度，从而使得算法收敛更快.同时，在算法中引入Nesterov加速策略，使得算法的总体迭代次数进一步减少.大量的实验结果表明，所提算法能得到更精确的解且拥有比Soft-Impute和大多数对比算法更快的收敛速率.

• 单位
  重庆工程职业技术学院; 西北工业大学; 现代教育技术中心; 西南大学