The first principal component: the direction of most variance, and the line closest to the data

USArrests: 50 states and 4 variables in two principal components

biplot: states (scores) and variables (loadings)

proportion of variance explained

k-means, one step at a time (150 points from 3 groups)

Where k-means struggles (best of 20 random starts, K = 2)

the true groups

k-means