Могут ли k-средние попасть в бесконечный цикл?

Я изучил алгоритм k-средних, и я знаю, как он работает.

Просто любопытно, существует ли какая-либо ситуация, при которой этот алгоритм войдет в бесконечный цикл, скажем, если у нас есть какие-то конкретные плохие варианты для начального центроида точки? Я мог только представить себе ситуацию, когда k-means достигнет локального минимума при плохих начальных выборах.

6
задан Nikana Reklawyks 18 October 2012 в 17:27
поделиться