By Topic

High dimensional Principal Component Analysis with contaminated data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Huan Xu ; Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC, Canada ; Caramanis, C. ; Mannor, S.

We consider the dimensionality-reduction problem (finding a subspace approximation of observed data) for contaminated data in the high dimensional regime, where the the number of observations is of the same magnitude as the number of variables of each observation, and the data set contains some (arbitrarily) corrupted observations. We propose a high-dimensional robust principal component analysis (HR-PCA) algorithm that is tractable, robust to contaminated points, and easily kernelizable. The resulting subspace has a bounded deviation from the desired one, and unlike ordinary PCA algorithms, achieves optimality in the limit case where the proportion of corrupted points goes to zero. In this extended abstract we provide the setup, our algorithm, and a statement of the main theorems, and defer all the details and proofs to the full paper.

Published in:

Networking and Information Theory, 2009. ITW 2009. IEEE Information Theory Workshop on

Date of Conference:

12-10 June 2009