В чём заключается основная идея метода k-средних?

Основная идея метода k-средних (k-means) заключается в том, что кластеризация выполняется не за один раз. skillbox.ru

Алгоритм работает так: skillbox.ru

1. Задают количество кластеров, которое нужно выделить в данных. skillbox.ru habr.com
2. Выбирают случайные центры кластеров для набора данных. habr.com
3. Каждая точка данных присваивается к ближайшему центру кластера. habr.com Это делается путём расчёта расстояния (обычно евклидова) между каждой точкой данных и каждым центром. habr.com
4. Центры обновляются как среднее значение всех точек, принадлежащих каждому кластеру. habr.com
5. Этот шаг повторяется до тех пор, пока центры не перестанут меняться или до достижения заданного критерия сходимости. habr.com

Цель алгоритма — минимизировать суммарное расстояние точек кластеров от их центров. habr.com ru.ruwiki.ru