Scinovex
article Open AccessTop 10% cited

On the distribution of the largest eigenvalue in principal components analysis

The Annals of Statistics · 2001 · Vol. 29(2)
Iain M. Johnstone

Abstract

Let x(1) denote the square of the largest singular value of an n × p matrix X, all of whose entries are independent standard Gaussian variates. Equivalently, x(1) is the largest principal component variance of the covariance matrix $X'X$, or the largest eigenvalue of a p­variate Wishart distribution on n degrees of freedom with identity covariance. Consider the limit of large p and n with $n/p = \gamma \ge 1$. When centered by $\mu_p = (\sqrt{n-1} + \sqrt{p})^2$ and scaled by $\sigma_p = (\sqrt{n-1} + \sqrt{p})(1/\sqrt{n-1} + 1/\sqrt{p}^{1/3}$, the distribution of x(1) approaches the Tracey-Widom law of order 1, which is defined in terms of the Painlevé II differential equation and can be numerically evaluated and tabulated in software. Simulations show the approximation to be informative for n and p as small as 5. The limit is derived via a corresponding result for complex Wishart matrices using methods from random matrix theory. The result suggests that some aspects of large p multivariate distribution theory may be easier to apply in practice than their fixed p counterparts.

Random Matrices and ApplicationsTensor decomposition and applicationsMatrix Theory and AlgorithmsWishart distributionMathematicsRandom matrixCombinatoricsEigenvalues and eigenvectorsCovarianceDistribution (mathematics)Multivariate normal distributionOrder (exchange)Covariance matrix

Funding

  • National Science Foundation
  • National Institutes of Health
Citations
1,992
FWCI
10.83
field-weighted impact
References
61
Percentile
99%
vs. same field & year
Citations per year
Cited by
Investigations into resting-state connectivity using independent component analysis
Philosophical Transactions of the Royal Society B Biological Sciences · 2005 · 3,469 citations
Regularized estimation of large covariance matrices
The Annals of Statistics · 2008 · 916 citations
Eigenvalue-based spectrum sensing algorithms for cognitive radio
IEEE Transactions on Communications · 2009 · 1,245 citations
Large Covariance Estimation by Thresholding Principal Orthogonal Complements
Journal of the Royal Statistical Society Series B (Statistical Methodology) · 2013 · 903 citations
Covariance regularization by thresholding
The Annals of Statistics · 2008 · 877 citations
Population Structure and Eigenanalysis
PLoS Genetics · 2006 · 5,602 citations
Sure Independence Screening for Ultrahigh Dimensional Feature Space
Journal of the Royal Statistical Society Series B (Statistical Methodology) · 2008 · 2,758 citations
References
Shape Fluctuations and Random Matrices
Communications in Mathematical Physics · 2000 · 984 citations
On orthogonal and symplectic matrix ensembles
Communications in Mathematical Physics · 1996 · 734 citations
Penalized Discriminant Analysis
The Annals of Statistics · 1995 · 859 citations
Aspects of Multivariate Statistical Theory
Technometrics · 1984 · 3,358 citations
On the Distribution of the Roots of Certain Symmetric Matrices
Annals of Mathematics · 1958 · 1,463 citations
Level-spacing distributions and the Airy kernel
Communications in Mathematical Physics · 1994 · 1,818 citations
Characteristic Vectors of Bordered Matrices With Infinite Dimensions
Annals of Mathematics · 1955 · 1,506 citations
Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.