k-means
k平均法
クラスタリング
手法の1つ
データをk個のクラスタに分ける
大まかな流れ
各標本点を最も近いクラスタに割り振る
これで新しいクラスタができる
各クラスタの重心を見つける
重心とは、クラスタ内の点の平均
上2つの操作をクラスタの位置が安定するまで繰り返す
収束しないこともあるので、予め反復回数の上限を決めておく
関連
k-means++
https://ja.wikipedia.org/wiki/K-means%2B%2B法
https://lotz84.github.io/haskell-notebooks/posts/2024-03-23/
hs
参考
https://ja.wikipedia.org/wiki/K平均法
/mrsekut-book-4873116899/056 (3.3 例: K平均法)
Haskellで実装
https://lotz84.github.io/haskell-notebooks/posts/2024-03-23/
hs
https://blog.jle.im/entry/haskell-nuggets-kmeans.html
hs