Stable Principal Component Pursuit

By Zihan Zhou, Xiaodong Li, John Wright, E.J. Candes, Yi Ma. 2010

595 citations recorded by the source corpus.

In this paper, we study the problem of recovering a low-rank matrix (the principal components) from a high-dimensional data matrix despite both small entry-wise noise and gross sparse errors. Recently, it has been shown that a convex program, named Principal Component Pursuit (PCP), can recover the low-rank matrix when the data matrix is corrupted by gross sparse errors. We further prove that the solution to a related convex program (a relaxed PCP) gives an estimate of the low-rank matrix that is simultaneously stable to small entry-wise noise and robust to gross sparse errors. More precisely, our result shows that the proposed convex program recovers the low-rank matrix even though a positive fraction of its entries are arbitrarily corrupted, with an error bound proportional to the noise level. We present simulation results to support our result and demonstrate that the new convex program accurately recovers the principal components (the low-rank matrix) under quite broad conditions. To our knowledge, this is the first result that shows the classical Principal Component Analysis (PCA), optimal for small i.i.d. noise, can be made robust to gross sparse errors; or the first that shows the newly proposed PCP can be made stable to small entry-wise perturbations.

Subfields: Acoustics and Ultrasonics, Computational Mechanics, Signal Processing

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Acoustics and Ultrasonics

  1. Trac Duy Tran
  2. Nam H. Nguyen
  3. Thierry Bouwmans
  4. Sahand N. Negahban
  5. Purushottam Kar
  6. Prateek Jain
  7. Kush Bhatia

In Computational Mechanics

  1. Martin J. Wainwright
  2. Thierry Bouwmans
  3. Sahand N. Negahban
  4. Michael I. Jordan
  5. Francis R. Bach
  6. Trac Duy Tran
  7. Pradeep Ravikumar
  8. Vassilis Kalofolias

In Signal Processing

  1. Thierry Bouwmans
  2. Vassilis Kalofolias
  3. Pradeep Ravikumar
  4. Bin Yu
  5. Xavier Bresson
  6. Michael M. Bronstein
  7. Sahand N. Negahban
  8. Trac Duy Tran

Citations in the corpus