Abstract:Robust Principal Component Analysis (RPCA) is a fundamental technique for decomposing data into low-rank and sparse components, which plays a critical role for applications such as image processing and anomaly detection. Traditional RPCA methods commonly use $\ell_1$ norm regularization to enforce sparsity, but this approach can introduce bias and result in suboptimal estimates, particularly in the presence of significant noise or outliers. Non-convex regularization methods have been proposed to mitigate these challenges, but they tend to be complex to optimize and sensitive to initial conditions, leading to potential instability in solutions. To overcome these challenges, in this paper, we propose a novel RPCA model that integrates adaptive weighted least squares (AWLS) and low-rank matrix factorization (LRMF). The model employs a {self-attention-inspired} mechanism in its weight update process, allowing the weight matrix to dynamically adjust and emphasize significant components during each iteration. By employing a weighted F-norm for the sparse component, our method effectively reduces bias while simplifying the computational process compared to traditional $\ell_1$-norm-based methods. We use an alternating minimization algorithm, where each subproblem has an explicit solution, thereby improving computational efficiency. Despite its simplicity, numerical experiments demonstrate that our method outperforms existing non-convex regularization approaches, offering superior performance and stability, as well as enhanced accuracy and robustness in practical applications.

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

Robust Principal Component Analysis Based on Maximum Correntropy Criterion

Online Robust Principal Component Analysis Via Truncated Nuclear Norm Regularization.

Robust Principal Component Analysis Via Truncated Nuclear Norm Minimization

An Alternating Minimization Method for Robust Principal Component Analysis

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

Adaptive Weighted Robust Principal Component Analysis1

A NEW MODEL FOR SPARSE AND LOW-RANK MATRIX DECOMPOSITION

A New Nonconvex Rank Approximation of RPCA

Robust PCA via Nonconvex Rank Approximation

Robust Principal Component Analysis Via Weighted Nuclear Norm with Modified Second-Order Total Variation Regularization

Robust Principal Component Analysis via Joint l(2,1)-Norms Minimization

Robust Principal Component Analysis Via Joint Reconstruction and Projection.

Robust Principal Component Analysis Via Joint ℓ<inf>2,1</inf>-Norms Minimization

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

Schatten Capped P Regularization for Robust Principle Component Analysis.

Robust Sparse Principal Component Analysis

Exactly Robust Kernel Principal Component Analysis

Robust Principal Component Analysis with Non-Greedy l-Norm Maximization.

Improve Robustness of Sparse Pca by L-1-Norm Maximization

The Nonconvex Tensor Robust Principal Component Analysis Approximation Model Via the Weighted ℓ P-Norm Regularization