K-Means Algorithm

1. Pick an initial set of means {ik}.

2. Compute the intervals {Ik}

Ik = 1/2(ik+ ik)

3. Quantize the input.

4. Compute the means of each interval based on the quantization.

5. Iterate (step 2).

Previous slide

Next slide

Back to first slide

View graphic version