В чем заключается метод квадратичной ошибки в компьютерных алгоритмах?

Метод квадратичной ошибки в компьютерных алгоритмах заключается в построении оптимального разбиения объектов на группы. otus.ru habr.com При этом оптимальность определяется как требование минимизации среднеквадратичной ошибки разбиения. otus.ru

Наиболее распространённым алгоритмом этой категории является метод k-средних. habr.com Он строит заданное число кластеров, расположенных как можно дальше друг от друга. habr.com Работа алгоритма делится на несколько этапов: habr.com

1. Случайно выбрать k точек, являющихся начальными «центрами масс» кластеров. habr.com
2. Отнести каждый объект к кластеру с ближайшим «центром масс». habr.com
3. Пересчитать «центры масс» кластеров согласно их текущему составу. habr.com
4. Если критерий остановки алгоритма не удовлетворён, вернуться к пункту 2. habr.com

В качестве критерия остановки работы алгоритма обычно выбирают минимальное изменение среднеквадратической ошибки. habr.com