首页 | 本学科首页   官方微博 | 高级检索  
     

矩阵补全算法研究进展
引用本文:史加荣,郑秀云,周水生.矩阵补全算法研究进展[J].计算机科学,2014,41(4):13-20.
作者姓名:史加荣  郑秀云  周水生
作者单位:西安建筑科技大学理学院 西安710055;西安建筑科技大学理学院 西安710055;西安电子科技大学数学与统计学院 西安710071
基金项目:本文受国家自然科学基金(61179040),陕西省教育厅专项科研计划项目(2013JK0587,3JK0588,0JK642)资助
摘    要:作为压缩感知理论的重要发展,矩阵补全与恢复已成为信号与图像处理的一种新的强有力的工具。综述了矩阵补全算法的最新研究进展。首先分析了核范数最小化模型的几种主要的矩阵补全算法,并对这些算法的迭代过程及原理进行了详细的阐述。其次讨论了矩阵补全的低秩矩阵分解模型,并列出了近年来出现的求解此模型的新算法。然后补充了上述两种模型的衍生版本,指出了相应的求解方法。在数值实验中,对文中所讨论的主要矩阵补全算法的性能进行了比较。最后给出了矩阵补全算法的未来研究方向及重点。

关 键 词:矩阵补全  低秩  核范数最小化  低秩矩阵分解  压缩感知  低秩矩阵恢复
收稿时间:6/2/2013 12:00:00 AM
修稿时间:2013/9/17 0:00:00

Research Progress in Matrix Completion Algorithms
SHI Jia-rong,ZHENG Xiu-yun and ZHOU Shui-sheng.Research Progress in Matrix Completion Algorithms[J].Computer Science,2014,41(4):13-20.
Authors:SHI Jia-rong  ZHENG Xiu-yun and ZHOU Shui-sheng
Abstract:
Keywords:Matrix completion  Low-rank  Nuclear norm minimization  Low-rank matrix factorization  Compressed sen-sing  Low-rank matrix recovery
本文献已被 CNKI 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号