Break it down into subproblems
Suppose I tell you the cluster centers ci
•Q: how to determine which points to associate
with each ci?
•A: for each point p, choose closest ci
Suppose I tell you the points in each
cluster
•Q: how to determine the cluster centers?
•A: choose ci to be the mean of
all points in the cluster