Abstract:The low-rank matrix completion (LRMC) technology has achieved remarkable results in low-level visual tasks. There is an underlying assumption that the real-world matrix data is low-rank in LRMC. However, the real matrix data does not satisfy the strict low-rank property, which undoubtedly present serious challenges for the above-mentioned matrix recovery methods. Fortunately, there are feasible schemes that devise appropriate and effective priori representations for describing the intrinsic information of real data. In this paper, we firstly model the matrix data ${\bf{Y}}$ as the sum of a low-rank approximation component $\bf{X}$ and an approximation error component $\cal{E}$. This finer-grained data decomposition architecture enables each component of information to be portrayed more precisely. Further, we design an overlapping group error representation (OGER) function to characterize the above error structure and propose a generalized low-rank matrix completion model based on OGER. Specifically, the low-rank component describes the global structure information of matrix data, while the OGER component not only compensates for the approximation error between the low-rank component and the real data but also better captures the local block sparsity information of matrix data. Finally, we develop an alternating direction method of multipliers (ADMM) that integrates the majorization-minimization (MM) algorithm, which enables the efficient solution of the proposed model. And we analyze the convergence of the algorithm in detail both theoretically and experimentally. In addition, the results of numerical experiments demonstrate that the proposed model outperforms existing competing models in performance.

Low-rank Matrix Completion Against Missing Rows and Columns with Separable 2-D Sparsity Priors

Scalable Completion of Nonnegative Matrix with Separable Structure.

Matrix Completion with Sparse Noisy Rows

Matrix Completion Based on Low-Rank and Local Features Applied to Images Recovery and Recommendation Systems.

Matrix Completion under Low-Rank Missing Mechanism

Locally Linear Approximation Approach for Incomplete Data.

Robust Low-Rank Matrix Completion via a New Sparsity-Inducing Regularizer

Beyond Low Rank: A Data-Adaptive Tensor Completion Method

One-sided Matrix Completion from Two Observations Per Row

Low rank matrix completion by alternating steepest descent methods

Low Multilinear Rank Tensor Completion with Missing Data

Exact Error in Matrix Completion: Approximately Low-Rank Structures and Missing Blocks

Low rank tensor completion with sparse regularization in a transformed domain

Learning Latent Features With Pairwise Penalties in Low-Rank Matrix Completion

Adaptive Rank-One Matrix Completion using Sum of Outer Products

Matrix Completion via Non-Convex Relaxation and Adaptive Correlation Learning

Solving Low-Rank Matrix Completion Problems Efficiently

Matrix factorization for low-rank tensor completion using framelet prior

Error MatrixCompleted Low − rank Matrix ? Observed Sparse Matrix Training Items Testing Items Incomplete LabelsNoisy Features

Online high rank matrix completion

Generalized Low-Rank Matrix Completion Model with Overlapping Group Error Representation