Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Outlier-Robust Matrix Completion via lp-Minimization

Abstract: 

Matrix completion refers to the recovery of a low‐rank matrix from only a subset of its possibly noisy entries, and has a variety of important applications such as collaborative filtering, image inpainting and restoration, system identification, node localization and genotype imputation. It is because many real-world signals can be approximated by a matrix whose rank is much smaller than the row and column numbers. Most techniques for matrix completion in the literature assume Gaussian noise and thus they are not robust to outliers. In this presentation, we introduce two algorithms for robust matrix completion based on low‐rank matrix factorization and lp‐norm minimization of the residual with 0<p<2. The first method tackles the low‐rank matrix factorization with missing data by iteratively solving multiple linear lp‐regression problems, while the second applies the alternating direction method of multipliers in the lp‐space. This presentation is a companion work of: W.-J. Zeng and H.C. So, “Outlier-robust matrix completion via lp-minimization,” IEEE Transactions on Signal Processing, vol.66, no.5, pp.1125-1140, March 2018 (DOI: 10.1109/TSP.2017.2784361)

up
0 users have voted:

Paper Details

Authors:
Wen-Jun Zeng, Hing Cheung So
Submitted On:
2 March 2018 - 1:57am
Short Link:
Type:
Presentation Slides

Document Files

rmp.pdf

(174 downloads)

Subscribe

[1] Wen-Jun Zeng, Hing Cheung So, "Outlier-Robust Matrix Completion via lp-Minimization", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/2373. Accessed: Jul. 22, 2018.
@article{2373-18,
url = {http://sigport.org/2373},
author = {Wen-Jun Zeng; Hing Cheung So },
publisher = {IEEE SigPort},
title = {Outlier-Robust Matrix Completion via lp-Minimization},
year = {2018} }
TY - EJOUR
T1 - Outlier-Robust Matrix Completion via lp-Minimization
AU - Wen-Jun Zeng; Hing Cheung So
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/2373
ER -
Wen-Jun Zeng, Hing Cheung So. (2018). Outlier-Robust Matrix Completion via lp-Minimization. IEEE SigPort. http://sigport.org/2373
Wen-Jun Zeng, Hing Cheung So, 2018. Outlier-Robust Matrix Completion via lp-Minimization. Available at: http://sigport.org/2373.
Wen-Jun Zeng, Hing Cheung So. (2018). "Outlier-Robust Matrix Completion via lp-Minimization." Web.
1. Wen-Jun Zeng, Hing Cheung So. Outlier-Robust Matrix Completion via lp-Minimization [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/2373