Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-47/3/a/solution
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 47 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Principal component analysis replaces correlated measurements by uncorrelated linear compounds ordered by decreasing variance. Keeping the leading compounds gives a low-dimensional summary that preserves as much variance as possible under orthonormal projection. It is an unsupervised description of variation, rather than a guarantee that the high-variance directions are best for classification or prediction.
Write . For a unit loading vector , the variance of is . The spectral theorem gives an orthonormal eigenbasis with eigenvalues . If and , thenEquality is attained at . Requiring the next loading to be orthogonal to the first excludes its eigendirection, so the same argument gives and variance , and continues inductively. Repeated eigenvalues permit any orthonormal basis of the tied eigenspace. These are the population principal components.
With , set . ThenIn particular the components are uncorrelated. They need not be independent unless, for example, is multivariate normal. FinallyThe trace equality follows from and cyclicity of trace, so the rotation preserves total variance. The explained variance of a principal component is its eigenvalue divided by this total.
New to topics? Read the docs here!