Robust Matrix Decomposition with Outliers

Statistics – Machine Learning

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Corrected comparisons to previous work of Candes et al (2009)

Scientific paper

Suppose a given observation matrix can be decomposed as the sum of a low-rank matrix and a sparse matrix (outliers), and the goal is to recover these individual components from the observed sum. Such additive decompositions have applications in a variety of numerical problems including system identification, latent variable graphical modeling, and principal components analysis. We study conditions under which recovering such a decomposition is possible via a combination of $\ell_1$ norm and trace norm minimization. We are specifically interested in the question of how many outliers are allowed so that convex programming can still achieve accurate recovery, and we obtain stronger recovery guarantees than previous studies. Moreover, we do not assume that the spatial pattern of outliers is random, which stands in contrast to related analyses under such assumptions via matrix completion.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Robust Matrix Decomposition with Outliers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Robust Matrix Decomposition with Outliers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Robust Matrix Decomposition with Outliers will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-699370

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.