Authors: Mehmed Kantardzic
Within-cluster variations, after initial random distribution of samples, are
And the total square-error is
When we reassign all samples, depending on a minimum distance from centroids M
1
and M
2
, the new redistribution of samples inside clusters will be
New clusters C
1
= {x
1
, x
2
, x
3
} and C
2
= {x
4
, x
5
} have new centroids
The corresponding within-cluster variations and the total square-error are