








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

