K-meansクラスタリング

定義

K個のクラスターへのデータの割り当てと重心更新を交互に繰り返すクラスタリング手法。クラスター内変動W(C)を最小化する。シンプルで効率的だが、初期値依存と局所最適解の問題がある。