arrow
返回

Robust Matrix Completion via Alternating Projection

delete2017-05-01
delete42
PRE
AI
X
Xue Jiang *
Z
Zhimeng Zhong
X
Xingzhao Liu
H
Hing Cheung So
DOI:10.1109/LSP.2017.2685518delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Matrix completion aims to find the missing entries from incomplete observations using the low-rank property. Conventional convex optimization based techniques for matrix completion minimize the nuclear norm subject to a constraint on the Frobenius norm of the residual. However, they are not robust to outliers and have a high computational complexity. Different from the existing schemes based on solving a minimization problem, we formulate matrix completion as a feasibility problem. An alternating projection algorithm (APA) is devised to find a feasible point in the intersection of the low-rank constraint set and fidelity constraint set. To achieve resistance to outliers, the fidelity constraint set is modeled as an l(p)-ball, where the ball center corresponds to the observed data. Furthermore, there is no stepsize within the framework of APA. Convergence of the APA is analyzed and the local linear convergence rate is established. Simulation results demonstrate the efficiency, accuracy, and outlier robustness of the APA.
Keyword:
Alternating projection
matrix completion
outlier
projection onto l(p)-ball
robust recovery
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Signal Processing Magazine 封面图
IEEE Signal Processing Magazine
IF:
9.6
论文数:
1.1W
被引数:
1.7W

机构

H
huawei technologies
学者数:
3.3K
论文数: 2.9K
被引数: 1
S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
学者 查看更多机构
引用论文

引用论文

High mobility group box 1 antagonist limits metastatic seeding in the lungs via reduction of cell-cell adhesion
err2017-03-14
err0
errOAAI
errAdi Karsch-Bluman; Benzion Amoyav; Nethanel Friedman; Hila Shoval; Ouri Schwob; Ezra Ella; Ori Wald; Ofra Benny
err分享
err收藏
A quantitative theory of coherent delocalization
err2014-03-05
err0
errOAAI
errFederico Levi; Florian Mintert
err分享
err收藏
Robust Estimation in Signal Processing A tutorial-style treatment of fundamental concepts
err2012-07-01
err300
PREAI
errZoubir, Abdelhak M.; Koivunen, Visa; Chakhchoukh, Yacine; Muma, Michael
err分享
err收藏
Oh, you're racist? I've got a cure for that!
err2013-08-05
err0
PREAI
errJames Thomas; David Brunsma
err分享
err收藏
Enhancing the Silanization Reaction of the Silica-Silane System by Different Amines in Model and Practical Silica-Filled Natural Rubber Compounds
err2018-05-27
err0
errOAAI
errC. Hayichelaeh; L.A.E.M. Reuvekamp; W.K. Dierkes; A. Blume; J.W.M. Noordermeer; K. Sahakaro
err分享
err收藏
err分享
err收藏
Projection algorithms for solving convex feasibility problems
err1996-09-01
err1.4K
errOAAI
errBauschke, HH; Borwein, JM
err分享
err收藏
学者 查看更多内容