计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1587-1590.DOI: 10.11772/j.issn.1001-9081.2014.06.1587

• 先进计算 • 上一篇    下一篇

基于随机投影技术的矩阵填充算法的改进

王萍,蔡思佳,刘宇   

  1. 天津大学 理学院,天津 300072
  • 收稿日期:2013-12-06 修回日期:2014-01-23 出版日期:2014-06-01 发布日期:2014-07-02
  • 通讯作者: 王萍
  • 作者简介:王萍(1967-),女,辽宁海城人,教授,博士,CCF会员,主要研究方向: 图像处理、模式识别;蔡思佳(1988-),男,湖南常德人,硕士研究生,主要研究方向: 图像处理;刘宇(1990-),男,河北保定人,主要研究方向: 图像处理。
  • 基金资助:

    重庆市科委基础与前沿研究项目

Improvement of matrix completion algorithm based on random projection

WANG Ping,CAI Sijia,LIU Yu   

  1. School of Science, Tianjin University, Tianjin 300072, China
  • Received:2013-12-06 Revised:2014-01-23 Online:2014-06-01 Published:2014-07-02
  • Contact: WANG Ping
  • Supported by:

    National Natural Science Foundation

摘要:

利用随机投影加速技术将高维矩阵的奇异值分解(SVD)投影到一个低维子空间上进行,可以减少SVD消耗的时间。定义了奇异值随机投影压缩算子,取代之前的奇异值压缩算子,并用这个算子改进了定点连续(FPC)算法得到FPCrp算法。对改进前后的算法进行了大量实验,结果表明:随机投影技术能够在保持算法鲁棒性和精度的同时,节省50%以上的时间。因此,基于随机投影技术的矩阵填充算法更适合求解大规模问题。

Abstract:

Using random projection acceleration technology to project the Singular Value Decomposition (SVD) of higher dimensional matrices onto a lower subspace can reduce the time consumption of SVD. The singular value random projection compression operator was defined to replace the singular value compression operator, then it was used to improve the Fixed Point Continuation (FPC) algorithm and got FPCrp algorithm. Lots of experiments were conducted on the original algorithm and the improved one. The results show that the random projection technology can reduce more than 50% time consumption of the FPC algorithm, while maintaining its robustness and precision. The modified matrix completion algorithm based on random projection technology is effective in solving large scale problems.

中图分类号: