Abstract:Low-rank matrix factorization (LRMF) is a powerful approach that can recover useful information with low-rank features from corrupted data and has been broadly applied in various scenarios such as computer vision and statistics. Existing convex relaxation-based LRMF models' performance and solutions are often limited by unsatisfied recovery accuracy and prolonged execution time due to excessive relaxation bias and heavy computational burden. In this paper, we first explore one class of parameterized non-convex penalty function and generalize it as a non-convex relaxation substitution term for the original rank function in the LRMF, which can effectively enhance the recovery capability for low-rank data. In order to reduce the computational burden of the nuclear-norm-based optimization scheme and make LRMF applicable to large-scale data. We propose to perform bilinear decomposition on the low-rank matrix and derive the bilinear factorization formula under the parameterized non-convex alternative. With the above considering, a low-rank matrix recovery model via bilinear decomposition and non-convex regularization, denoted as NCBF, is formulated. Further, the optimal solution algorithm for the NCBF model is developed in the framework of the block coordinate descent, combining simultaneously three strategies of decoupling, proximal gradient descent, and block prox-linear. Also, the convergence condition for the proposed algorithm has been given. We perform extensive experiments using synthetic data and real-world image datasets. The synthetic data test results demonstrate the dual superiority of the bilinear decomposition scheme in terms of operation time and estimation accuracy. Application of denoising to both generic and CT image datasets, experimental results show that NCBF outperforms several existing methods under both subjective and objective metrics evaluations.

Robust Low-Rank Matrix Factorization Via Block Iteratively Reweighted Least-Squares.

CONVERGENCE AND STABILITY OF ITERATIVELY REWEIGHTED LEAST SQUARES FOR LOW-RANK MATRIXRECOVERY

Block Iteratively Reweighted Algorithms for Robust Symmetric Nonnegative Matrix Factorization

A Cyclic Weighted Median Method for L1 Low-Rank Matrix Factorization with Missing Entries

A Stochastic Alternating Minimization Approach for Large Scale Low Rank Matrix Factorization.

Alternating Iteratively Reweighted Minimization Algorithms for Low-Rank Matrix Factorization

Robust Low-Rank Tensor Factorization by Cyclic Weighted Median.

Randomized Truncated Pivoted QLP Factorization for Low-Rank Matrix Recovery

Low-rank matrix factorization with nonconvex regularization and bilinear decomposition

Robust Matrix Factorization by Majorization Minimization

Smoothed Low Rank and Sparse Matrix Recovery by Iteratively Reweighted Least Squares Minimization

Divide-and-Conquer Method for L1 Norm Matrix Factorization in the Presence of Outliers and Missing Data

Successively Alternate Least Square for Low-Rank Matrix Factorization with Bounded Missing Data

Convergence and stability of iteratively reweighted least squares for low-rank matrix recovery

Robust Factorization Machine - A Doubly Capped Norms Minimization.

Logarithmic Norm Regularized Low-Rank Factorization for Matrix and Tensor Completion

Robust RLS Via the Nonconvex Sparsity Prompting Penalties of Outlier Components.

Robust PCA Based on Adaptive Weighted Least Squares and Low-Rank Matrix Factorization

Robust sparse low-rank embedding for image dimension reduction

Robust Asymmetric Bayesian Adaptive Matrix Factorization

&Lt;inline-Formula> &Lt;tex-Math Notation="latex">$l_{1}$ &Lt;/tex-Math></inline-formula>-norm Low-Rank Matrix Factorization by Variational Bayesian Method