| 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. |
||||||||||
| • | Test
for convergence: If the
assignments do not |
|||||||||
| change in the
assignment step, we have |
||||||||||
| converged. |
||||||||||