kを二分することは、グローバルな最小値に収束することを意味します。

Question

私は、二分法k平均アルゴリズムがグローバルな最小値に収束するのを助けます。この申し立てを承認する出典や研究論文を見つけることができなかったので、これが正しいかどうかはわかりません。この主張が正しいかどうか誰かに伝えることができますか？

Answer 1

明らかな理由から（アルゴリズムの検討）、グローバルな最適に収束するとは限りません。

だから、読んだところは別の言葉だったでしょう。

グローバルな最適化を見つけることはNP困難です。あなたはそれを望まないでしょう。