Randomized Method for Robust Principal Component Analysis.

Sanyang Liu,Chong Zhang
DOI: https://doi.org/10.1145/3207677.3278070
2018-01-01
Abstract:This1 paper proposes two fast randomized algorithms for solving the robust PCA problem. Alternating direction method is a popular technique to solve robust PCA problem, its dominant cost is SVD in each iteration. As randomized SVD methods have advantages in computing singular values of large-scale matrix, we combine ADM with randomized SVD methods and obtain two randomized ADM algorithms, named Randomized ADM and Extend Randomized ADM, the former of which is faster while later is more precise. We apply our algorithms to background modeling. Experimental results show that the computational time has been reduced significantly by both algorithms while the accuracy of the model is guaranteed.
What problem does this paper attempt to address?