Какое будет сходящееся условие в алгоритме кластеризации K-средних?

Question

У меня есть цикл while, в котором я меняю кластер, указывая на соответствующие ему значения x и y своих ближайших соседей. Но каково будет условие остановки цикла while? Как я мог знать, что это сошлось?

Answer 1

1. Перед каждым раундом установите boolean на false.
2. . Если вы меняете точку кластеризации, установите boolean на true.
3. Тольконачать следующий раунд, если для этого boolean установлено значение true, в противном случае оно сходится.