machine-learning - k-meansは無限ループに陥ることができますか？

Question

私はk-meansアルゴリズムを研究し、それがどのように機能するかを知っています。

不思議なことに、このアルゴリズムが無限ループに陥る状況はありますか？たとえば、最初の重心点に特定の悪い選択がある場合はどうでしょうか？私は、k-meansが悪い初期選択で極小値に達する状況を想像することしかできませんでした。

Answer 1

いいえ。k-meansは、d次元空間でO（n ^kd）の上限を持ちます。