Linear Algebra
9.1710 min read

Classical PCA

The full Classical PCA pipeline: (1) Center: ai=qi−m\mathbf{a}_i = \mathbf{q}_i - \mathbf{m}; (2) form A=[a1⋯aN]A = [\mathbf{a}_1 \cdots \mathbf{a}_N]; (3) compute SVD A=UΣV⊤A = U\Sigma V^\top; (4) choose kk; (5) reconstruct: q~=m+UkUk⊤(q−m)\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ΣV⊤A = U\Sigma V^\top and data mean m\mathbf{m}, the Classical PCA rank-kk reconstruction of q\mathbf{q} is
q~=m+UkUk⊤(q−m).\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 q−m\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⊤(q−m)∈RkU_k^\top(\mathbf{q}-\mathbf{m}) \in \mathbb{R}^k with the reconstruction q~∈Rm\tilde{\mathbf{q}} \in \mathbb{R}^m.