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

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

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

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

Шаг 0

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

Шаг 1

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

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

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