Одна итерация алгоритма K‑Means состоит из двух шагов:
1. Назначение точек.
Каждая точка «выбирает» ближайший центр — так определяется, к какому кластеру она принадлежит.
2. Пересчёт центров.
Для каждого кластера вычисляется новое положение центра — это среднее арифметическое всех точек, вошедших в него.
После этого процесс повторяется: точки могут «переехать» в другой кластер, а центры снова немного смещаются, пока всё не стабилизируется.
┌────────────────────────────────────────────────────────────┐
│ ОДНА ИТЕРАЦИЯ │
│ │
│ Старые центры → Назначить точки → Пересчитать центры │
│ ⊕ ⊕ ●→⊕ ●→⊕ ⊕' ⊕' │
└────────────────────────────────────────────────────────────┘