Алгоритм К-средних. Формальное описание.

C - числокластеров

1) Выберем случайным образом некоторое начальное разбиение

где

при i ¹ j

2) Построено k -е разбиение

Вычислим набор средних , где

3) Построим максимальное дистанционное разбиение, порождаемое набором и возьмем его в качестве . Это делается из следующих соображений:

. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . .

для 1 l c

4) Если , то переход на п.2 и m:=m+1, иначе - конец алгоритма.