Nonasymptotic upper bounds for the reconstruction error of PCA

Citation
Markus Reiß et Martin Wahl, Nonasymptotic upper bounds for the reconstruction error of PCA, Annals of statistics , 48(2), 2020, pp. 1098-1123
Journal title
ISSN journal
00905364
Volume
48
Issue
2
Year of publication
2020
Pages
1098 - 1123
Database
ACNP
SICI code
Abstract
We analyse the reconstruction error of principal component analysis (PCA) and prove nonasymptotic upper bounds for the corresponding excess risk. These bounds unify and improve existing upper bounds from the literature. In particular, they give oracle inequalities under mild eigenvalue conditions. The bounds reveal that the excess risk differs significantly from usually considered subspace distances based on canonical angles. Our approach relies on the analysis of empirical spectral projectors combined with concentration inequalities for weighted empirical covariance operators and empirical eigenvalues.