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

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

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

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