Abstract:In practice, high-dimensional data are typically sampled from low-dimensional subspaces, but with intrusion of outliers and/or noises. Recovering the underlying structure and the pollution from the observations is of utmost importance to understanding the data. Besides properly modeling the subspace structure, how to handle the pollution is a core question regarding the recovery quality, the main origins of which include small dense noises and gross sparse outliers. Compared with the small noises, the outliers more likely ruin the recovery, as their arbitrary magnitudes can dominate the fidelity, and thus lead to misleading/erroneous results. Concerning the above, this paper concentrates on robust outlier estimate for low rank matrix recovery, termed as ROUTE. The principle is to classify each entry as an outlier or an inlier (with confidence). We formulate the outlier screening and the recovery into a unified framework. To seek the optimal solution to the problem, we first introduce a block coordinate descent based optimizer (ROUTE-BCD), then customize an alternating direction method of multipliers based one (ROUTE-ADMM). Through analyzing theoretical properties and practical behaviors, ROUTE-ADMM shows its superiority over ROUTE-BCD in terms of computational complexity, initialization insensitivity and recovery accuracy. Extensive experiments on both synthetic and real data are conducted to show the efficacy of our strategy and reveal its significant improvement over other state-of-the-art alternatives. Our code is publicly available at https://sites.google.com/view/xjguo/route.

Online Robust Low Rank Matrix Recovery

Low Rank Matrix Recovery via Robust Outlier Estimation

ROUTE: Robust Outlier Estimation for Low Rank Matrix Recovery

Matrix Recovery with Implicitly Low-Rank Data.

Robust Matrix Completion With Column Outliers

Nonconvex Robust Low-rank Matrix Recovery

Exact low-rank matrix completion from sparsely corrupted entries via adaptive outlier pursuit

Robust Low-Rank Matrix Recovery As Mixed Integer Programming Via $\ell _{0}$-Norm Optimization.

Fast Algorithms for Recovering a Corrupted Low-Rank Matrix

Efficient Low Rank Matrix Approximation Via Orthogonality Pursuit and ℓ2 Regularization

Low rank matrix recovery using unconstrained smoothed lq minimization

Low-Rank Matrix Completion with Self-Identification of Outliers*

Joint Schatten -Norm And -Norm Robust Matrix Completion For Missing Value Recovery

Exploiting the Structure Effectively and Efficiently in Low Rank Matrix Recovery.

Joint Capped Norms Minimization for Robust Matrix Recovery

Robust Low Rank Approxiamtion Via Inliers Selection

Adaptive Rank-One Matrix Completion using Sum of Outer Products

Low-Rank Matrix Recovery Via Efficient Schatten P-Norm Minimization

Low-Rank Matrix Recovery from Noise Via an MDL Framework-Based Atomic Norm

A Measurement-Efficient Low-Rank Matrix Recovery Approach

Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix