Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Rapid Robust Principal Component Analysis: CUR Accelerated Inexact Low Rank Estimation
(Submitted on 14 Oct 2020 (v1), last revised 7 Feb 2021 (this version, v3))
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.
Submission history
From: HanQin Cai [view email][v1] Wed, 14 Oct 2020 22:30:20 GMT (371kb,D)
[v2] Sat, 12 Dec 2020 01:41:41 GMT (370kb,D)
[v3] Sun, 7 Feb 2021 06:43:25 GMT (368kb,D)
Link back to: arXiv, form interface, contact.