2014 · 20 citations · 25 references
ComputingComputer ScienceComputer VisionOptimizationTime Series AnalysisDimension ReductionDimensionality ReductionMatrix ComputationMatrix FactorizationPrincipal Component AnalysisRobust OptimizationCorrectness ProofsLow-rank ApproximationLow-rank Matrix FactorizationLow-rank OptimizationLow-rank ReconstructionRobust Principal Component AnalysisSparse Matrix AlgorithmsSubspace Learning
In recent work, robust PCA has been posed as a problem of recovering a low-rank matrix L and a sparse matrix S from their sum, M := L + S and a provably exact convex optimization solution called PCP has been proposed. Suppose that we have a partial estimate of the column subspace of the low rank matrix L. Can we use this information to improve the PCP solution, i.e. allow recovery under weaker assumptions? We propose here a simple modification of the PCP idea, called modified-PCP, that allows us to use this knowledge. We derive its correctness result which shows that modified-PCP indeed requires significantly weaker incoherence assumptions than PCP, when the available subspace knowledge is accurate. Extensive simulations are also used to illustrate this. Finally, we explain how this problem naturally occurs in many applications involving time series data, e.g. in separating a video sequence into foreground and background layers, in which the subspace spanned by the background images is not fixed but changes over time and the changes are gradual. A corollary for this case is also given.
25
Robust principal component analysis?
Emmanuel J. Candès, Xiaodong Li, Yi Ma et al. · Journal of the ACM · 2011 · 6.9K citations
Online Learning for Matrix Factorization and Sparse Coding
Julien Mairal, Francis Bach, Jean Ponce et al. · 2010 · 2.3K citations · Full text
Quantum State Tomography via Compressed Sensing
Yi-Kai Liu, Steven T. Flammia, Stephen Becker et al. · Physical Review Letters · 2010 · 1.1K citations · Full text
Rank-Sparsity Incoherence for Matrix Decomposition
SIAM Journal on Optimization · 2011 · 670 citations · Full text