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