k-means++におけるクラスタ中心数のランダム化手法の解析

arXiv stat.ML ・ 2026-07-28

原題: Randomizing the Number of Centers in k-means++

AI による要約

k-meansクラスタリングの初期化手法であるk-means++において、中心数を一定の範囲からランダムに選択した場合の近似性能を数学的に証明した研究。最悪ケースの期待近似比の改善に関する理論的成果を示す。

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