Abstract:Low-rank minimization aims to recover a matrix of minimum rank subject to linear system constraint. It can be found in various data analysis and machine learning areas, such as recommender systems, video denoising, and signal processing. Nuclear norm minimization is a dominating approach to handle it. However, such a method ignores the difference among singular values of target matrix. To address this issue, nonconvex low-rank regularizers have been widely used. Unfortunately, existing methods suffer from different drawbacks, such as inefficiency and inaccuracy. To alleviate such problems, this article proposes a flexible model with a novel nonconvex regularizer. Such a model not only promotes low rankness but also can be solved much faster and more accurate. With it, the original low-rank problem can be equivalently transformed into the resulting optimization problem under the rank restricted isometry property (rank-RIP) condition. Subsequently, Nesterov's rule and inexact proximal strategies are adopted to achieve a novel algorithm highly efficient in solving this problem at a convergence rate of O(1/K) , with K being the iterate count. Besides, the asymptotic convergence rate is also analyzed rigorously by adopting the Kurdyka- ojasiewicz (KL) inequality. Furthermore, we apply the proposed optimization model to typical low-rank problems, including matrix completion, robust principal component analysis (RPCA), and tensor completion. Exhaustively empirical studies regarding data analysis tasks, i.e., synthetic data analysis, image recovery, personalized recommendation, and background subtraction, indicate that the proposed model outperforms state-of-the-art models in both accuracy and efficiency.

The Study of P-norm Optimization Algorithm Based on RPCA Model

A New Nonconvex Rank Approximation of RPCA

A NEW MODEL FOR SPARSE AND LOW-RANK MATRIX DECOMPOSITION

On the Schatten P-Quasi-norm Minimization for Low-Rank Matrix Recovery

Schatten Capped P Regularization for Robust Principle Component Analysis.

Proximity Point Algorithm for Low-Rank Matrix Recovery from Sparse Noise Corrupted Data

Robust PCA via Nonconvex Rank Approximation

Low-Rank Matrix Recovery Via Modified Schatten-$p$ Norm Minimization with Convergence Guarantees

Algorithms of Matrix Recovery Based on Truncated Schatten P-Norm

Hyperspectral Anomaly Detection Based on Improved RPCA with Non-Convex Regularization

RAP: Scalable RPCA for Low-rank Matrix Recovery

Double-Weighted Low-Rank Matrix Recovery Based on Rank Estimation.

Nonconvex relaxation approaches to robust matrix recovery

Robust Principal Component Analysis via Truncated $L_{1-2}$ Minimization.

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

An Alternating Minimization Method for Robust Principal Component Analysis

Large-Scale Affine Matrix Rank Minimization with a Novel Nonconvex Regularizer.

RES-PCA: A Scalable Approach to Recovering Low-Rank Matrices

Low-Rank Approximation via Generalized Reweighted Iterative Nuclear and Frobenius Norms

Visual Processing by a Unified Schatten-$p$ Norm and $\ell_q$ Norm Regularized Principal Component Pursuit

The Rank Residual Constraint Model with Weighted Schatten p-Norm Minimization for Image Denoising