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