Robust Principal Component Analysis on Graphs

by   Nauman Shahid, et al.
USI Università della Svizzera italiana

Principal Component Analysis (PCA) is the most widely used tool for linear dimensionality reduction and clustering. Still it is highly sensitive to outliers and does not scale well with respect to the number of data samples. Robust PCA solves the first issue with a sparse penalty term. The second issue can be handled with the matrix factorization model, which is however non-convex. Besides, PCA based clustering can also be enhanced by using a graph of data similarity. In this article, we introduce a new model called "Robust PCA on Graphs" which incorporates spectral graph regularization into the Robust PCA framework. Our proposed model benefits from 1) the robustness of principal components to occlusions and missing values, 2) enhanced low-rank recovery, 3) improved clustering property due to the graph smoothness assumption on the low-rank matrix, and 4) convexity of the resulting optimization problem. Extensive experiments on 8 benchmark, 3 video and 2 artificial datasets with corruptions clearly reveal that our model outperforms 10 other state-of-the-art models in its clustering and low-rank recovery tasks.


page 6

page 8

page 16

page 19

page 20

page 21

page 22

page 23


Fast Robust PCA on Graphs

Mining useful clusters from high dimensional data has received significa...

Learned Robust PCA: A Scalable Deep Unfolding Approach for High-Dimensional Outlier Detection

Robust principal component analysis (RPCA) is a critical tool in modern ...

Robust Graph Learning from Noisy Data

Learning graphs from data automatically has shown encouraging performanc...

Adversarial Robustness of Streaming Algorithms through Importance Sampling

In this paper, we introduce adversarially robust streaming algorithms fo...

Value function approximation via low-rank models

We propose a novel value function approximation technique for Markov dec...

Robust PCA as Bilinear Decomposition with Outlier-Sparsity Regularization

Principal component analysis (PCA) is widely used for dimensionality red...

Side Information for Face Completion: a Robust PCA Approach

Robust principal component analysis (RPCA) is a powerful method for lear...

Please sign up or login with your details

Forgot password? Click here to reset