We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: PAC-Bayesian bounds for Principal Component Analysis in Hilbert spaces

Abstract: Based on some new robust estimators of the covariance matrix, we propose stable versions of Principal Component Analysis (PCA) and we qualify it independently of the dimension of the ambient space. We first provide a robust estimator of the orthogonal projector on the largest eigenvectors of the covariance matrix. The behavior of such an estimator is related to the size of the gap in the spectrum of the covariance matrix and in particular a large gap is needed in order to get a good approximation. To avoid the assumption of a large eigengap in the spectrum of the covariance matrix we propose a robust version of PCA that consists in performing a smooth cut-off of the spectrum via a Lipschitz function. We provide bounds on the approximation error in terms of the operator norm and of the Frobenius norm.
Subjects: Statistics Theory (math.ST)
Cite as: arXiv:1511.06263 [math.ST]
  (or arXiv:1511.06263v1 [math.ST] for this version)

Submission history

From: Ilaria Giulini [view email]
[v1] Thu, 19 Nov 2015 17:14:34 GMT (35kb)

Link back to: arXiv, form interface, contact.