How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The leading PCA eigenspace maximizes projected variance
Statement
Fix a parameter in the model of Covariance and correlation principal component analysis, and let have finite second moment and covariance matrix . For every unit vector , Consequently, the maximum projected variance is the largest eigenvalue , and its maximizing unit vectors are exactly the unit vectors in the leading eigenspace. When all coordinate variances are positive, the same assertion applied to says that correlation-PCA maximizes the variance of linear scores of the standardized coordinates.
Facts & Assumptions
Given: A parameter , a real random vector with finite second moment under , and a unit vector . For the correlation statement, assume every diagonal entry of is positive.
Covariance and correlation principal component analysis: is the covariance matrix used for covariance-PCA, and is the population-standardized vector used for correlation-PCA.
Covariance matrix of a finite-dimensional random vector: the entries of are .
Moments, variance, and covariance on a probability space: variance is the expectation of the centered square.
Linearity, monotonicity, and the modulus bound for expectation: expectation is linear on integrable finite sums.
Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis and Courant-Fischer min-max principle for self-adjoint endomorphisms on finite-dimensional real inner product spaces: a real symmetric matrix has an orthonormal eigenbasis, and its largest eigenvalue is the maximum of its Rayleigh quotient on unit vectors.
Proof
Put . Finite second moments make every coordinate in the finite sums below integrable. Expanding the centered scalar square and using [F4] gives by [F2] and [F3].
By [F5], write in an orthonormal eigenbasis of with eigenvalues and . Then . The difference is , a sum of nonnegative terms, so equality holds exactly when for every . This is exactly the unit sphere in the leading eigenspace. Step 1.1 identifies this Rayleigh quotient with projected variance, proving the covariance-PCA assertion.
If all coordinate variances are positive, [F1] defines with covariance . The hypotheses of steps 1.1--2.1 hold with and in place of and , so the leading correlation-PCA eigenspace maximizes the variance of unit linear scores of .
Depends on
- Covariance and correlation principal component analysis
- Covariance matrix of a finite-dimensional random vector
- Moments, variance, and covariance on a probability space
- Linearity, monotonicity, and the modulus bound for expectation
- Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis
- Courant-Fischer min-max principle for self-adjoint endomorphisms on finite-dimensional real inner product spaces
Used by
Dependency tree · two levels
28 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Online Bayesian Data Analysis, Lecture Notes 8: Learning Signal Representations (11 April 2016) (standard reference, not scraped)
- Soumendu Sundar Mukherjee, Multivariate Analysis, Lecture 8: Principal Component Analysis (standard reference, not scraped)