Rapid Robust Principal Component Analysis: CUR Accelerated Inexact Low Rank Estimation
From MaRDI portal
Publication:6351351
arXiv2010.07422MaRDI QIDQ6351351
Author name not available (Why is that?)
Publication date: 14 October 2020
Abstract: 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.
Has companion code repository: https://github.com/caesarcai/IRCUR
This page was built for publication: Rapid Robust Principal Component Analysis: CUR Accelerated Inexact Low Rank Estimation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6351351)
