Rapid Robust Principal Component Analysis: CUR Accelerated Inexact Low Rank Estimation

10/14/2020
by   HanQin Cai, et al.
1

Robust principal component analysis (RPCA) is a widely used tool for dimension reduction. In this work, we propose a novel non-convex algorithm, coined Iterated Robust CUR (IRCUR), for solving RPCA problems, which dramatically improves the computational efficiency in comparison with the existing algorithms. IRCUR achieves this acceleration by employing CUR decomposition when updating the low rank component, which allows us to obtain an accurate low rank approximation via only three small submatrices. Consequently, IRCUR is able to process only the small submatrices and avoid expensive computing on the full matrix through the entire algorithm. Numerical experiments establish the computational advantage of IRCUR over the state-of-art algorithms on both synthetic and real-world datasets.

READ FULL TEXT

page 6

page 8

page 11

page 12

research
05/06/2023

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption

We study the tensor robust principal component analysis (TRPCA) problem,...
research
02/02/2017

Side Information in Robust Principal Component Analysis: Algorithms and Applications

Robust Principal Component Analysis (RPCA) aims at recovering a low-rank...
research
05/28/2020

Joint Reconstruction and Low-Rank Decomposition for Dynamic Inverse Problems

A primary interest in dynamic inverse problems is to identify the underl...
research
07/02/2017

A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices

Principal component pursuit (PCP) is a state-of-the-art approach for bac...
research
11/06/2022

A Deep-Unfolded Spatiotemporal RPCA Network For L+S Decomposition

Low-rank and sparse decomposition based methods find their use in many a...
research
08/13/2020

Prediction of magnetization dynamics in a reduced dimensional feature space setting utilizing a low-rank kernel method

We establish a machine learning model for the prediction of the magnetiz...
research
03/01/2016

Dual Smoothing and Level Set Techniques for Variational Matrix Decomposition

We focus on the robust principal component analysis (RPCA) problem, and ...

Please sign up or login with your details

Forgot password? Click here to reset