Итеративный процесс.

Вычисляются центры кластеров, которыми затем и далее считаются покоординатные средние кластеров. Объекты опять перераспределяются.

Процесс вычисления центров и перераспределения объектов про­должается до тех пор, пока не выполнено одно из условий:

•кластерные центры стабилизировались, т.е. все наблюдения принад­лежат кластеру, которому принадлежали до текущей итерации;

•число итераций равно максимальному числу итераций.

На рис. 14.1 приведен пример работы алгоритма k-средних для k рав­ного двум.

Выбор числа кластеров является сложным вопросом. Если нет пред­положений относительно этого числа, рекомендуют создать 2 кластера, затем 3, 4, 5 и т.д., сравнивая полученные результаты.