Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-47/3/a/solution

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 , then
Equality 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 . Then
In particular the components are uncorrelated. They need not be independent unless, for example, is multivariate normal. Finally
The 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!