Linear Algebra
9.1710 min read

Classical PCA

The full Classical PCA pipeline: (1) Center: ai=qim\mathbf{a}_i = \mathbf{q}_i - \mathbf{m}; (2) form A=[a1aN]A = [\mathbf{a}_1 \cdots \mathbf{a}_N]; (3) compute SVD A=UΣVA = U\Sigma V^\top; (4) choose kk; (5) reconstruct: q~=m+UkUk(qm)\tilde{\mathbf{q}} = \mathbf{m} + U_k U_k^\top (\mathbf{q} - \mathbf{m}).

The formula projects the centered point onto the top-kk subspace, then adds the mean back. This is the best rank-kk affine approximation of the original data.

Formal View

Definition 9.6 — Classical PCA Reconstruction
For centered data A=UΣVA = U\Sigma V^\top and data mean m\mathbf{m}, the Classical PCA rank-kk reconstruction of q\mathbf{q} is
q~=m+UkUk(qm).\tilde{\mathbf{q}} = \mathbf{m} + U_k U_k^\top (\mathbf{q} - \mathbf{m}).

Why This Matters

Classical PCA is the standard dimensionality reduction method throughout science and engineering.

  • Face recognition: project onto eigenfaces.
  • Signal compression: project onto dominant PCA modes.
  • Visualizing high-dimensional data in 2D.

Quiz

Question 1

The classical PCA reconstruction of q\mathbf{q} is:

Question 2

If qm\mathbf{q} - \mathbf{m} lies in col(Uk)\operatorname{col}(U_k), then q~=q\tilde{\mathbf{q}} = \mathbf{q}.

Common Mistakes

  • Forgetting to add the mean back after projection.
  • Confusing the low-dimensional score Uk(qm)RkU_k^\top(\mathbf{q}-\mathbf{m}) \in \mathbb{R}^k with the reconstruction q~Rm\tilde{\mathbf{q}} \in \mathbb{R}^m.