#author("2024-10-20T04:23:57+00:00","default:yoya","yoya")
#author("2024-10-20T04:26:08+00:00","default:yoya","yoya")
TITLE:K平均法 (K-means)
[[アルゴリズム>Algorithm]] > [[クラスタリング>Clustering]] > [[K平均法>K-means]]

- http://ja.wikipedia.org/wiki/K%E5%B9%B3%E5%9D%87%E6%B3%95

* クラスタ数の決め方 [#ue4a8702]

- k-meansの最適なクラスター数を調べる方法
--  https://qiita.com/deaikei/items/11a10fde5bb47a2cf2c2

- RでK-meansの最適なクラスタ数をAIC / BICに基づいて求める
--  https://tjo.hatenablog.com/entry/2021/04/20/173000
 - エルボー法 
 - シルエット分析
 - X-means（K-meansに情報量規準を適用して再帰的に最適クラスタ数を決める）

** シルエット分析 [#y4fd25cd]

- https://scikit-learn.org/stable/auto_examples/cluster/plot_kmeans_silhouette_analysis.html#example-cluster-plot-kmeans-silhouette-analysis-py%5D

**エルボー法 [#j30fe85e]

- K-meansのクラスタ数を決めるのにエルボー法を使うのはやめよう、という論文
--  https://tjo.hatenablog.com/entry/2023/01/27/174640

* [#ebe740a5]

- 多目的クラスタリングアルゴリズム～VIENNAとMOCK～ 
--  http://mikilab.doshisha.ac.jp/dia/research/report/2006/0712/012/report20060712012.html
- クラスタリングの定番アルゴリズム「K-means法」をビジュアライズしてみた
//--  http://d.hatena.ne.jp/nitoyon/20090409/kmeans_visualise
--  http://tech.nitoyon.com/ja/blog/2009/04/09/kmeans-visualise/
//--  http://d.hatena.ne.jp/nitoyon/20090413/kmeans_visualize_3d
--  http://tech.nitoyon.com/ja/blog/2009/04/13/kmeans-visualize-3d/

- Learning Feature Representations with K-means
--  http://www.cs.stanford.edu/~acoates/papers/coatesng_nntot2012.pdf

- 減色 ([[ColorQuantization/K-means]])

* 関連 [#we647024]

- [[k-NN]]
- [[Linde–Buzo–GrayAlgorithm]]