Алгоритм k-средних

Простейший алгоритм кластеризации (деления данных на относительно однородные группы).

Алгоритм k-средних делит имеющиеся данные на заданное число групп

Описание алгоритма

Шаг 0

Выбирается число групп

Шаг 1

Случайно выбираются точек, которые назначаются начальными центрами масс:

Шаг 2

Проводится начальное разбиение на кластеры. Точка принадлежит тому кластеру, расстояние до центра масс которого будет наименьшим.

Недостатки алгоритма

Модификации алгоритма