− ||2 • Смотрим на функционал качества - • Разделим оптимизацию на 2 шага – сначала оптимизируем rn,k при фиксируемых µk , затем оптимизируем µk при фиксируемых rn,k • Фиксируем центры кластеров. Как минимизировать функционал по rn,k? Просто берем ближайший кластер! • Фиксируем, к какому кластеру какой объект принадлежит? Как посчитать средние? Смысл - это просто среднее значение в кластере! = 2∑ , ( − ) = 0 = ∑ , ∑ ,