查看文章

Matrix completion refers to recovering a low-rank matrix from only a subset of its possibly noisy entries, and has a variety of important applications because many real-world signals can be modeled by a n ₁ × n ₂ matrix with rank r ≪ min(n ₁ , n ₂ ). Most existing techniques for matrix completion assume Gaussian noise and, thus, they are not robust to outliers. In this paper, we devise two algorithms for robust matrix completion based on low-rank matrix factorization and ℓ _p -norm minimization of the fitting error with 0 <; p <; 2. The first method tackles the low-rank matrix factorization with missing data by iteratively solving (n ₁ + n ₂ ) linear ℓ _p -regression problems, whereas the second applies the alternating direction method of multipliers (ADMM) in the ℓ _p -space. At each iteration of the ADMM, it requires performing a least squares (LS) matrix factorization and calculating the proximity operator of the pth power of the ℓ …