17
Meng-Hee Heng’s K-means Variant
1. Pick 2 points Y
and Z that are furthest apart in the
measurement space and make them initial
cluster means.
2. Assign all
points to the cluster whose mean they are
closest to and recompute means.
3. Let d be the max
distance from each point to its cluster mean
and let X be the point with this
distance.
4. Let q be the
average distance between each pair of means.
5. If
d > q / 2, make X a new
cluster mean.
6. If a new cluster was formed,
repeat from step 2.