Dealing with dead classes in the K-Means Algorithm
Frequently, some classes become dead during the course of running
k-means. A class is "dead" if no pixels belong to it. There are a
number of ways to deal with dead classes:
- Mark a class as dead and never assign pixels to it in the
future.
- Keep the mean of the class the same as it was before
the iteration where no pixels were assigned to this class, in the hope
that pixels will be assigned to this class in the future.
- Reassign the center of the class to a random value.
This page is maintained
by Prof. Miriam Leeser
Last updated September 16, 1999.
Email: mel@ece.neu.edu