После того как мы распределили точки по кластерам, центры могут оказаться не совсем на своих местах. Чтобы их «подвинуть» туда, где им действительно нужно быть, пересчитаем центр кластера как среднее арифметическое координат всех точек, которые в него вошли.
Пример
Кластер 0 содержит точки: (1, 1), (2, 1), (1, 2)
Новый центр:
x = (1 + 2 + 1) / 3 = 1.33
y = (1 + 1 + 2) / 3 = 1.33
Центр кластера 0: (1.33, 1.33)
Почему именно среднее?
Среднее арифметическое — это точка, которая минимизирует сумму квадратов расстояний до всех точек группы.