4.4 Article

Asymptotic performance of PCA for high-dimensional heteroscedastic data

Journal

JOURNAL OF MULTIVARIATE ANALYSIS
Volume 167, Issue -, Pages 435-452

Publisher

ELSEVIER INC
DOI: 10.1016/j.jmva.2018.06.002

Keywords

Asymptotic random matrix theory; Heteroscedasticity; High-dimensional data; Principal component analysis; Subspace estimation

Funding

  1. National Science Foundation Graduate Research Fellowship [DGE] [1256260]
  2. ARO [W911NF-14-1-0634]
  3. DARPA [DARPA-16-43-D3M-FP-037]
  4. UM-SJTU data science seed fund
  5. NIH [U01 EB 018753]

Ask authors/readers for more resources

Principal Component Analysis (PCA) is a classical method for reducing the dimensionality of data by projecting them onto a subspace that captures most of their variation. Effective use of PCA in modern applications requires understanding its performance for data that are both high-dimensional and heteroscedastic. This paper analyzes the statistical performance of PCA in this setting, i.e., for high-dimensional data drawn from a low-dimensional subspace and degraded by heteroscedastic noise. We provide simplified expressions for the asymptotic PCA recovery of the underlying subspace, subspace amplitudes and subspace coefficients; the expressions enable both easy and efficient calculation and reasoning about the performance of PCA. We exploit the structure of these expressions to show that, for a fixed average noise variance, the asymptotic recovery of PCA for heteroscedastic data is always worse than that for homoscedastic data (i.e., for noise variances that are equal across samples). Hence, while average noise variance is often a practically convenient measure for the overall quality of data, it gives an overly optimistic estimate of the performance of PCA for heteroscedastic data. (C) 2018 Elsevier Inc. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.4
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available