Abstract:Robust principal component analysis (RPCA) is one of the most useful tools to recover a low-rank data component from the superposition of a sparse component. The augmented Lagrange multiplier (ALM) method enjoys the highest accuracy among all the approaches to the RPCA. However, it still suffers from two problems, namely, a brutal force initialization phase resulting in low convergence speed and ignorance of other types of noise resulting in low accuracy. To this end, this paper proposes a double-noise, dual-problem approach to the augmented Lagrange multiplier method, referred to as DNDP-ALM, for robust principal component analysis. Firstly, the original ALM method considers sparse noise only, ignoring Gaussian noise, which generally exists in real-world data. In our proposed DNDP-ALM, the data consist of low-rank component, sparse component and Gaussian noise component, with RPCA problem converted to convex optimization. Secondly, the original ALM uses a rough initialization of multipliers, leading to more work of iterative calculation and lower calculation accuracy. In our proposed DNDP-ALM, the initialization is carried out by solving a dual problem to obtain the optimal multiplier. The experimental results show that the proposed approach super-performs in solving robust principal component analysis problems in terms of speed and accuracy, compared to the state-of-the-art techniques.

An Alternating Minimization Method for Robust Principal Component Analysis

Robust Principal Component Analysis Based on Maximum Correntropy Criterion

Fast Algorithms for Robust Principal Component Analysis with an Upper Bound on the Rank.

Robust principal component analysis: A factorization-based approach with linear complexity

A NEW MODEL FOR SPARSE AND LOW-RANK MATRIX DECOMPOSITION

Exactly Robust Kernel Principal Component Analysis

Robust PCA via Nonconvex Rank Approximation

Adaptive Rank Estimate in Robust Principal Component Analysis

Online Robust Principal Component Analysis Via Truncated Nuclear Norm Regularization.

Robust Principal Component Analysis: A Construction Error Minimization Perspective

Robust Sparse Principal Component Analysis

Adaptive Weighted Robust Principal Component Analysis1

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

Efficient Robust Principal Component Analysis Via Block Krylov Iteration and CUR Decomposition

Robust and Sparse Principal Component Analysis With Adaptive Loss Minimization for Feature Selection

Robust Principal Component Analysis Via Optimal Mean by Joint ℓ2,1 and Schatten P-Norms Minimization

A Nonconvex Projection Method for Robust PCA

Avoiding Optimal Mean ℓ 2,1 -Norm Maximization-Based Robust PCA for Reconstruction

Bayesian Robust Principal Component Analysis with Adaptive Singular Value Penalty

Double-noise-dual-problem approach to the augmented Lagrange multiplier method for robust principal component analysis