paper/

k-means++: The Advantages of Careful Seeding

参考

概要

k-meansの初期値の決め方を改良したバージョンである. Wikipediaではめっちゃ簡単に説明がなされている.

以上である.

論文ではこれ以上に近似比率 (なんの?) の議論とかむっちゃしてる.