Robust Alternative Minimization for Matrix Completion

doi:10.1109/TSMCB.2012.2185490

OPT OpenIR > 光谱成像技术研究室

	Robust Alternative Minimization for Matrix Completion
	Lu, Xiaoqiang 1; Gong, Tieliang 2; Yan, Pingkun 1; Yuan, Yuan1 ; Li, Xuelong 1
作者部门	光学影像分析与学习中心
	2012-06-01
发表期刊	IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS
ISSN	1083-4419
卷号	42 期号:3 页码:939-949
产权排序	1
摘要	Recently, much attention has been drawn to the problem of matrix completion, which arises in a number of fields, including computer vision, pattern recognition, sensor network, and recommendation systems. This paper proposes a novel algorithm, named robust alternative minimization (RAM), which is based on the constraint of low rank to complete an unknown matrix. The proposed RAM algorithm can effectively reduce the relative reconstruction error of the recovered matrix. It is numerically easier to minimize the objective function and more stable for large-scale matrix completion compared with other existing methods. It is robust and efficient for low-rank matrix completion, and the convergence of the RAM algorithm is also established. Numerical results showed that both the recovery accuracy and running time of the RAM algorithm are competitive with other reported methods. Moreover, the applications of the RAM algorithm to low-rank image recovery demonstrated that it achieves satisfactory performance.
文章类型	Article
关键词	Computer Vision Convex Optimization Image Processing Low-rank Matrices Matrix Completion Nuclear Norm Minimization Pattern Recognition Singular Value Decomposition (Svd)
学科领域	Automation & Control Systems
WOS标题词	Science & Technology ; Technology
DOI	10.1109/TSMCB.2012.2185490
收录类别	SCI ; EI
关键词[WOS]	LOW-RANK MATRIX ; NORM MINIMIZATION ; RECOVERY ; FACTORIZATION ; ALGORITHMS ; PROGRAMS ; MOTION
语种	英语
WOS研究方向	Automation & Control Systems ; Computer Science
WOS类目	Automation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics
WOS记录号	WOS:000304163200029
引用统计	被引频次：33[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.opt.ac.cn/handle/181661/20257
专题	光谱成像技术研究室
作者单位	1.Chinese Acad Sci, Xian Inst Opt & Precis Mech, State Key Lab Transient Opt & Photon, Ctr Opt Imagery Anal & Learning, Xian 710119, Peoples R China 2.Hubei Univ, Fac Math & Comp Sci, Wuhan 430062, Peoples R China
推荐引用方式 GB/T 7714	Lu, Xiaoqiang,Gong, Tieliang,Yan, Pingkun,et al. Robust Alternative Minimization for Matrix Completion[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS,2012,42(3):939-949.
APA	Lu, Xiaoqiang,Gong, Tieliang,Yan, Pingkun,Yuan, Yuan,&Li, Xuelong.(2012).Robust Alternative Minimization for Matrix Completion.IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS,42(3),939-949.
MLA	Lu, Xiaoqiang,et al."Robust Alternative Minimization for Matrix Completion".IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS 42.3(2012):939-949.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Robust Alternative M（1560KB）	期刊论文	出版稿	限制开放	CC BY	请求全文