Nonasymptotic upper bounds for the reconstruction error of PCA
Nonasymptotic upper bounds for the reconstruction error of PCA
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 …