Установите правильную последовательность шагов - Ответ на вопрос по СМСОАЭСД №155290

Вопрос

Установите правильную последовательность шагов алгоритма, который используется, чтобы найти кластеры по методу k-средних:

• 1 инициализировать (пользователь выбирает число К кластеров и назначает К гипотетических центров)
• 2 обновить кластеры (при заданных К центрах ck (k = 1, 2, ..., K) каждый объект i приписывать одному из центров по правилу минимального расстояния)
• 3 обновить центры (вычислить арифметический центр каждого кластера Sk, который и назначают новым центром ck (k = 1, 2, ..., K))
• 4 применить правило остановки (новые центры ck сравнить со старыми; если ck=ck для каждого k = 1, 2, ..., K – остановить вычисления и выдать результаты)

Ответ