Tutorials › Multivariate Statistics (Graduate) › Confidence Regions for Leading Eigenspaces

PCA Inference and Asymptotics · Tutorial 516 of 975

Confidence Regions for Leading Eigenspaces

Learn to build asymptotic confidence regions for a leading eigenspace from its projector perturbation and covariance, while distinguishing fixed population coordinates from potentially unstable estimated coordinates.

Advanced 13 min read

What You'll Learn

  • Define projector-based coordinates for a leading eigenspace and state the eigengap condition.
  • Derive the first-order projector perturbation and its asymptotic covariance.
  • Construct a Wald confidence region using an ambient, basis-invariant covariance estimate.
  • Interpret the chi-square calibration and its regularity conditions.
  • Distinguish fixed population-aligned coordinates from coordinates in a randomly rotating estimated basis.
  • Calculate confidence regions in examples with distinct and repeated within-group eigenvalues.

Why infer an eigenspace rather than its individual directions?

In principal component analysis, the leading \(k\)-dimensional eigenspace of a population covariance matrix \(\Sigma\) describes a \(k\)-dimensional subspace of directions. If the eigenvalues inside that group are equal, there is no unique choice of individual eigenvectors within the subspace. Even when they are distinct, eigenvector signs are arbitrary. The orthogonal projector onto the subspace avoids both issues: it is unchanged by sign changes or by a change of orthonormal basis within the subspace.

A confidence region for this projector must account for sampling variability and for the eigengap separating the leading group from the rest. The central point is to keep the coordinates used for the asymptotic limit fixed. Coordinates expressed in a sample eigenbasis can behave differently if that basis rotates randomly.

Definition: Let \(\Sigma\) be a \(p\times p\) symmetric covariance matrix with ordered eigenvalues \(\lambda_1\geq\cdots\geq\lambda_p\). For a fixed \(k<p\), assume \(\lambda_k>\lambda_{k+1}\). The leading eigenspace is the span of eigenvectors associated with \(\lambda_1,\ldots,\lambda_k\), and its orthogonal projector is \(P=U_1U_1^T\), where \(U_1\) has \(k\) orthonormal columns. The strict boundary eigengap makes this \(k\)-dimensional subspace uniquely defined, even if eigenvalues within either group are repeated.

Write \(U=(U_1,U_2)\) for a fixed orthogonal eigenbasis of \(\Sigma\), with \(U_2\) spanning the complementary eigenspace. The basis is fixed at the population covariance for theoretical coordinates. Given a sample covariance \(S\), let \(\hat P\) be its projector onto the leading \(k\) eigenvectors. The matrix \(U_2^T\hat P U_1\) is a local coordinate for the estimated subspace relative to the population basis; it is not itself invariant to a change of basis in either group.

First-order projector coordinates and covariance

Assume \(p\) and \(k\) are fixed as the sample size \(n\) grows, the boundary eigengap is positive, and \(\sqrt n\,\operatorname{vec}(S-\Sigma)\xrightarrow{d}G\), where \(G\) is a mean-zero Gaussian vector with covariance matrix \(\Omega\). Here \(\operatorname{vec}\) stacks matrix columns. For example, this central limit theorem holds for the usual sample covariance under independent, identically distributed observations with finite fourth moments, with the appropriate covariance \(\Omega\). No distinctness of eigenvalues within either group is required.

Theorem: In the fixed population eigenbasis, define \(C=U_2^T\hat P U_1\). Then \[ \sqrt n\,\operatorname{vec}(C)\xrightarrow{d}N_{k(p-k)}(0,V), \] where the entries of the limiting \((p-k)\times k\) matrix \(C_\infty\) are \[ (C_\infty)_{ai}=\frac{u_{k+a}^T G u_i}{\lambda_i-\lambda_{k+a}},\qquad 1\leq i\leq k,\quad 1\leq a\leq p-k, \] and \(V=\operatorname{Cov}\{\operatorname{vec}(C_\infty)\}\). In this statement, \(G\) is the Gaussian limit of the covariance perturbation in the original, fixed coordinate system.

Proof. Work first in the fixed eigenbasis \(U\), so that \(\Sigma\) is diagonal. Write \(\hat P\) in leading and complementary blocks as \(\begin{pmatrix}A&B^T\\B&D\end{pmatrix}\). The identity \(\hat P^2=\hat P\) implies \(BA+DB=B\). Since \(\hat P\) converges to \(P\), \(A\) converges to the identity and \(D\) to zero. The same identity, or the first-order perturbation equation for the invariant subspace, shows that the cross block is first order in \(S-\Sigma\); products of two perturbations are negligible after multiplication by \(\sqrt n\). The cross-block equation at first order is \[ B_{ai}=\frac{(S-\Sigma)_{k+a,i}}{\lambda_i-\lambda_{k+a}}+o_p(n^{-1/2}). \] Each denominator is nonzero because \(\lambda_i\geq\lambda_k>\lambda_{k+1}\geq\lambda_{k+a}\). This equation also follows by differentiating the eigenvector equation and projecting onto the complementary eigenspace. Applying the assumed multivariate central limit theorem to the finitely many entries gives the stated Gaussian limit and covariance. The formula is valid for repeated eigenvalues within either group: the basis is fixed, and the cross-group denominators remain separated from zero. \(\square\)

The result is a fixed-coordinate delta-method statement. It does not automatically imply a Gaussian limit for \( \hat U_2^T\hat P\hat U_1\), where \(\hat U_1,\hat U_2\) are estimated eigenvector bases. If eigenvalues are repeated within a group, those bases may rotate according to the same random perturbation that determines the cross-block entries. In general, a data-dependent rotation of a Gaussian limit need not remain Gaussian.

Worked Example: A One-Dimensional Leading Eigenspace

Let \(X\sim N_2(0,\Sigma)\), with \(\Sigma=\operatorname{diag}(4,1)\), and estimate \(\Sigma\) using the sample covariance from \(n\) independent observations. The leading eigenspace is one-dimensional, and the eigengap is \(4-1=3\). For a Gaussian sample, the asymptotic variance of the off-diagonal covariance entry is \(\lambda_1\lambda_2=4\). Thus the first-order coordinate has variance \[ V=\frac{4}{(4-1)^2}=\frac49. \]

Writing \(\hat P\) for the sample leading projector, its off-diagonal entry is the fixed-coordinate scalar \(C=u_2^T\hat P u_1\). The theorem gives \(\sqrt n C\xrightarrow{d}N(0,4/9)\). Therefore an approximate 95% interval for this local coordinate is \[ C\ \in\ \left[-1.96\frac{2}{3\sqrt n},\;1.96\frac{2}{3\sqrt n}\right]. \] This describes uncertainty in the subspace coordinate, not a signed eigenvector: changing the sign of a sample eigenvector does not change \(\hat P\).

Wald regions for projectors

A coordinate ellipsoid based on \(V\) is natural for theory, but the population basis \(U\) is unknown. A way to state the region without choosing an estimated basis for its coordinates is to work in the ambient space of \(p\times p\) matrices. Let \(D_\Sigma\) denote the derivative of the map from a covariance matrix to its leading projector. For a symmetric perturbation \(E\), its action is \[ D_\Sigma[E]=\sum_{i=1}^k\sum_{j=k+1}^p \frac{u_j^T E u_i}{\lambda_i-\lambda_j} \left(u_j u_i^T+u_i u_j^T\right). \] This is the first-order change in the projector. Although the displayed expression uses an eigenbasis, the resulting linear map is unchanged by a different orthonormal basis within an exactly repeated eigenspace.

Let \(\mathcal W\) be the covariance matrix of \(\operatorname{vec}(D_\Sigma[G])\). It is generally singular as a \(p^2\times p^2\) matrix: first-order projector changes lie in a \(d=k(p-k)\)-dimensional tangent space. Suppose their covariance is positive definite on that tangent space, so \(\mathcal W\) has rank \(d\). Let \(\hat\Omega\) consistently estimate \(\Omega\), and construct \(\hat{\mathcal W}\) by substituting \(S\) and \(\hat\Omega\) into the derivative covariance formula. The derivative is continuous as long as the boundary eigengap stays positive; repeated eigenvalues within a group do not invalidate this ambient construction.

Theorem: Under the fixed-dimensional central limit theorem above, the boundary eigengap condition, consistency of \(\hat\Omega\), and positive definiteness of the limiting tangent-space covariance, the local Wald region \[ \mathcal R_{1-\alpha}= \left\{Q:\ Q=Q^T=Q^2,\ \operatorname{rank}(Q)=k,\ n\,\operatorname{vec}(\hat P-Q)^T\hat{\mathcal W}^{+} \operatorname{vec}(\hat P-Q) \leq \chi^2_{d,1-\alpha}\right\} \] has asymptotic coverage \(P(P\in\mathcal R_{1-\alpha})\to 1-\alpha\). Here \(+\) denotes the Moore–Penrose inverse, and \(\chi^2_{d,1-\alpha}\) is the \(1-\alpha\) quantile of a chi-square distribution with \(d\) degrees of freedom. The region is understood locally around \(\hat P\); its asymptotic calibration concerns projectors close to the true \(P\).

Justification. The projector derivative and the delta method give \(\sqrt n\,\operatorname{vec}(\hat P-P)\xrightarrow{d}N(0,\mathcal W)\). Consistency of \(S\) and \(\hat\Omega\), together with the nonzero eigengap, gives \(\hat{\mathcal W}\xrightarrow{p}\mathcal W\). On the \(d\)-dimensional range of \(\mathcal W\), the quadratic form using its Moore–Penrose inverse therefore converges in distribution to \(\chi^2_d\): after diagonalizing the covariance on that range, it is the sum of squares of \(d\) independent standard normal coordinates. Applying this convergence to \(Q=P\), whose residual is \(\hat P-P\), proves the coverage statement because the chi-square distribution has a continuous distribution function at its \(1-\alpha\) quantile. \(\square\)

The ambient formulation uses the full covariance of the projector perturbation and does not require reporting a random orientation for the estimated eigenvectors. In practice, \(\hat\Omega\) must match the sampling scheme and covariance estimator. For non-Gaussian observations, a covariance estimate based only on a Gaussian Wishart formula may be incorrect; the relevant fourth-moment variability must be represented.

Worked Example: A Two-Dimensional Leading Subspace

Suppose \(X\sim N_3(0,\Sigma)\), with \(\Sigma=\operatorname{diag}(5,3,1)\), and take \(k=2\). The two cross-group coordinates have gaps \(5-1=4\) and \(3-1=2\). For Gaussian observations, the asymptotic variances of the corresponding covariance entries are \(5\cdot1=5\) and \(3\cdot1=3\). Hence the coordinate variances are \[ V_{11}=\frac{5}{4^2}=\frac5{16},\qquad V_{12}=\frac{3}{2^2}=\frac34. \] The two coordinates are asymptotically uncorrelated: the Gaussian covariance formula for distinct off-diagonal entries \((1,3)\) and \((2,3)\) gives zero. The fixed-coordinate 95% region is therefore \[ n\left(\frac{C_{11}^2}{5/16}+\frac{C_{12}^2}{3/4}\right) \leq \chi^2_{2,0.95}. \] Since \(\chi^2_{2,0.95}\) is approximately \(5.991\), this is an ellipse with squared semi-axis lengths \(5.991(5/16)/n\) and \(5.991(3/4)/n\). Its unequal axes reflect the different eigengaps and sampling variances.

Worked Example: Repeated Leading Eigenvalues

Let \(X\sim N_3(0,\Sigma)\), where \(\Sigma=\operatorname{diag}(4,4,1)\), and let \(k=2\). The leading eigenspace is uniquely determined by the gap \(4-1=3\), although its two individual population eigenvectors are not uniquely determined. For Gaussian observations, the first-order cross-block entries have variance \(4\), so each fixed-basis coordinate has variance \(4/9\). Their covariance is zero, and \(d=2\).

If \(A_1,A_2\) denote the two entries of the first-order cross-block, the 95% local region is \[ n\frac{A_1^2+A_2^2}{4/9}\leq 5.991, \quad\text{or equivalently}\quad n(A_1^2+A_2^2)\leq 2.663. \] The circular form is consistent with rotational symmetry of the Gaussian model in the leading plane. In this particular model, rotations within that plane preserve the relevant Gaussian limit. That special symmetry is not a general justification for treating estimated-basis coordinates as Gaussian in non-Gaussian models.

Common mistake and practical interpretation

A common mistake is to compute a covariance matrix in a population-aligned basis, rotate the coordinates into the estimated eigenbasis, and then declare the rotated coordinates jointly Gaussian by the ordinary delta method. That reasoning silently treats the rotation as fixed. With repeated within-group eigenvalues, the estimated orientation can itself have a non-degenerate random limit and can depend on the perturbation being rotated. A data-dependent transformation does not in general preserve a Gaussian limit.

The correction is to state the delta-method limit in a fixed population basis, where the derivative and covariance are well defined, and to use an ambient projector covariance for an implementable, basis-invariant region. Estimated-basis coordinates can be used with a Gaussian Wald calibration when additional conditions ensure a deterministic limiting basis—for example, distinct eigenvalues within each group together with consistent sign conventions—or when a separate argument establishes the required limit. A boundary eigengap is essential in all cases: without it, the leading \(k\)-dimensional projector itself may not have the regular first-order behavior used here.

An asymptotic confidence region describes repeated-sampling uncertainty under the specified model and regularity conditions. It is not a guarantee that every direction inside a plotted region is equally plausible, and its accuracy can be poor in finite samples when the estimated boundary gap is small. Its value is that it represents uncertainty about the subspace as a whole, rather than assigning unwarranted certainty to a particular sign or within-subspace orientation.

Check Your Understanding

Use the distinction between fixed population coordinates and estimated-basis coordinates in your answers.

  1. Why does \(\lambda_k>\lambda_{k+1}\) identify a unique leading projector even if \(\lambda_1=\lambda_2\) for \(k\geq2\)?
  2. For \(p=2\), \(k=1\), and eigenvalues \(6\) and \(2\), what is the first-order denominator for the projector coordinate?
  3. Why does a central limit theorem for \(S\) yield a Gaussian limit for \(U_2^T\hat P U_1\) when \(U_1,U_2\) are fixed population bases?
  4. What can go wrong if the same coordinates are instead expressed in estimated eigenvector bases when eigenvalues repeat within a group?
  5. Why does an ambient projector covariance have rank \(k(p-k)\), rather than generally being a nonsingular \(p^2\times p^2\) matrix?
Clinical Biostats