Journal
ELECTRONIC JOURNAL OF STATISTICS
Volume 5, Issue -, Pages 1123-1160Publisher
INST MATHEMATICAL STATISTICS
DOI: 10.1214/11-EJS636
Keywords
Robustness; principal component analysis; semidefinite relaxation; leverage; duality
Categories
Funding
- ONR [N00014-08-1-0883, N00014-11-1-0025]
- AFOSR [FA9550-09-1-0643]
- Sloan Fellowship
Ask authors/readers for more resources
The performance of principal component analysis suffers badly in the presence of outliers. This paper proposes two novel approaches for robust principal component analysis based on semidefinite programming. The first method, maximum mean absolute deviation rounding, seeks directions of large spread in the data while damping the effect of outliers. The second method produces a low-leverage decomposition of the data that attempts to form a low-rank model for the data by separating out corrupted observat ions. This paper also presents efficient computational methods for solving these semidefinite programs. Numerical experiments confirm the value of these new techniques.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available