K平均法

定義

K個のクラスターに分割するクラスタリング手法。クラスター内の点が重心（平均）に近くなるように、割り当てステップと更新ステップを交互に繰り返す。目的関数はクラスター内分散W(C)の最小化。局所最適解に陥ることがあるため、複数の初期値から試行することが実践的。