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.

Double Robust Principal Component Analysis.

Robust Principal Component Analysis Based on Maximum Correntropy Criterion

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

Exactly Robust Kernel Principal Component Analysis

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

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

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

Adaptive Rank Estimate in Robust Principal Component Analysis

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

Improved Algorithms for High-Dimensional Robust Pca

Normalized Robust PCA With Adaptive Reconstruction Error Minimization

$e^{\text{RPCA}}$: Robust Principal Component Analysis for Exponential Family Distributions

Online Robust Principal Component Analysis Via Truncated Nuclear Norm Regularization.

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

Robust Principal Component Analysis via Discriminant Sample Weight Learning

RAP: Scalable RPCA for Low-rank Matrix Recovery

An Alternating Minimization Method for Robust Principal Component Analysis

A Fast Factorization-based Approach to Robust PCA

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

Learning Robust and Sparse Principal Components With the α–Divergence