| Why K-means converges |
|
|
|
|
|
|
|
|
|
|
| • | Whenever an
assignment is changed, the sum |
||||||||
| squared distances
of datapoints from their |
|||||||||
| assigned cluster
centers is reduced. |
|||||||||
| • | Whenever a
cluster center is moved the sum |
||||||||
| squared distances
of the datapoints from their |
|||||||||
| currently
assigned cluster centers is reduced. |
|||||||||
| • | If the
assignments do not change in the |
||||||||
| assignment step,
we have converged. |
|||||||||