Art of DS

Appearance

Palette
Theme
Unlock $20 one time
Sign in, or create an account

Sign in to Art of DSCreate your Art of DS account

We email you a link and a six-digit code. Either one signs you in; there is no password.Enter your email. We send a link and a six-digit code to confirm it — no password to remember. The account is free.

  • You come back to this page, right where you were.
  • Already have an account? The same email simply signs you in.

By continuing you accept the Terms and the Privacy policy.

Your account

Free accountLifetime access

difficulty 3/5

PCA

Definition

A rotation of the axes onto the directions of greatest spread. It makes the data uncorrelated and rank-orders the new axes, so you can drop the last ones and know exactly what that costs.

Formula
CY=1nYYT  diagonal,Y=PX, P orthonormal\mathbf{C}_{\mathbf{Y}} = \tfrac{1}{n}\mathbf{Y}\mathbf{Y}^{\mathsf{T}} \ \text{ diagonal}, \qquad \mathbf{Y} = \mathbf{P}\mathbf{X}, \ \mathbf{P} \ \text{orthonormal}

Intuition

Measure the same thing three ways and you have three columns carrying roughly one column's worth of information. The tutorial this page follows calls that redundancy, and puts the observation plainly: when two measurements are highly correlated "one can calculate r₁ from r₂ (or vice versa) using the best-fit line. Recording solely one response would express the data more concisely … Indeed, this is the central idea behind dimensional reduction" [1, §IV.2].

The second observation is about which directions matter. In a cloud stretched along a diagonal, "the direction with the largest variance is not x̂ nor ŷ, but the direction along the long axis of the cloud" [1, §IV.1]. The axes you happened to measure in are arbitrary; the axes the data is actually spread along are not.

PCA does one thing about both: it rotates. It finds a new set of perpendicular axes, ordered so the first has the most spread, and in that basis the columns are uncorrelated. Nothing is thrown away by the rotation itself — throwing away comes after, and the ordering tells you exactly what it costs.

Formal definition

How it works

Where it's used

Why & when

Worked example

Pitfalls

Check yourself

3 questions

The questions on this page come with access. They are graded on the server, so the answers stay there until you have given yours.

Unlock all quizzes

Sources

  1. Shlens. A Tutorial on Principal Component Analysis (2014)paperhttps://ar5iv.labs.arxiv.org/html/1404.1100
  2. scikit-learn User Guide — Clusteringdocs · retrieved 2026-09-06https://scikit-learn.org/stable/modules/clustering.html

Have a promo code?

A code that takes 100% off unlocks everything at once. A smaller one takes its share off the price in the payment window: enter the same code there.

Write to support

A question, a problem with access, a refund? Write to us and we answer by email.

What is it about?

Your address is used only to answer you.

Message sent

Thank you. We will reply to the address you gave, by email.

Or write to us directly

support@artofds.com

Message sent Thank you. We will reply to the address you gave, by email.

Check the email address: we need it to reply.

That is our own address. Enter yours, so the reply reaches you.

This address cannot receive email. Check it for a typo.

Write a little more: at least 10 characters.

Too many messages in a short time. Try again in a few minutes.

The message could not be sent. Please write to us directly: support@artofds.com