Robust PCA in high-dimension: A deterministic approach

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 1, Issue , 2012, Pages 249-256

  Feng, Jiashi ^a   Xu, Huan ^a   Yan, Shuicheng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BREAKDOWN POINTS; DATA SETS; DETERMINISTIC APPROACH; HIGH-DIMENSIONAL; REAL APPLICATIONS; ROBUST PCA;

LEARNING SYSTEMS;

PRINCIPAL COMPONENT ANALYSIS;

EID: 84867121825     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Candes, E.J., Li, X., Ma, Y., and Wright, J. Robust principal component analysis? ArXiv.0912.3599, 2009.
2. Croux, C. and Ruiz-Gazen, A. A fast algorithm for robust principal components based on projection pursuit. In COMPSTAT: Proceedings in computational statistics, 1996.
3. Croux, C. and Ruiz-Gazen, A. High breakdown estimators for principal components: the projection-pursuit approach revisited. Journal of Multivariate Analysis, 2005.
4. d'Aspremont, A., Bach, F., and Ghaoui, L. Optimal solutions for sparse principal component analysis. JMLR, 2008.
5. Donoho, D.L. Breakdown properties of multivariate location estimators. Technical report, 1982.
6. Donoho, D.L. High-dimensional data analysis: The curses and blessings of dimensionality. AMS Math Challenges Lecture, 2000.
7. Hubert, M., Rousseeuw, P.J., and Verboven, S. A fast method for robust principal components with applications to chemometrics. Chemometrics and Intelligent Laboratory Systems, 2002.
8. Hubert, M., Rousseeuw, P.J., and Branden, K.V. Robpca: a new approach to robust principal component analysis. Technometrics, 2005.
9. Li, G. and Chen, Z. Projection-pursuit approach to robust dispersion matrices and principal components: primary theory and monte carlo. Journal of the American Statistical Association, 1985.
10. Maronna, R.A. Robust m-estimators of multivariate location and scatter. The annals of statistics, 1976.
11. Pearson, K. On lines and planes of closest fit to systems of points in space. Philosophical Magazine, 1901.
12. Rousseeuw, P.J. Least median of squares regression. Journal of the American statistical association, 1984.
13. Rousseeuw, P.J. and Leroy, A.M. Robust regression and outlier detection. John Wiley & Sons Inc, 1987.
14. Schölkopf, B., Smola, A., and Müller, K.R. Kernel principal component analysis. Artificial Neural Networks, 1997.
15. Xu, H., Caramanis, C., and Manner, S. Principal component analysis with contaminated data: The high dimensional case. In COLT, 2010a.
16. Xu, H., Caramanis, C., and Sanghavi, S. Robust PCA via outlier pursuit. In NIPS, 2010b.