Next: Square error clustering methods
Up: No Title
Previous: Avoiding Extremes
Simple Solution:
Select a criterion and evaluate it for all possible partitions containing
K clusters.
Problem:
Combinatorial blow-up of the number of partitions to be evaluated.
Optimized Approach:
Start with a initial partition and move objects so that the value of
the criterion function improves.
Problem:
Might converge to local minima.
Miranda Maria Irene
Thu Apr 1 15:43:18 IST 1999