Lloyd's $K$-Means Clustering Algorithm Is Frank-Wolfe in Disguise

arXiv stat.ML ・ 2026-07-28

AI による要約

K-meansクラスタリングのLloydのアルゴリズムが、射影なし最適化の手法であるFrank-Wolfeアルゴリズムの特殊ケースであることを示した。この新たな接続により、K-meansの非漸近的収束率の導出が可能となった。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv stat.ML）をご確認ください。