| 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 |
|