ステップ1
クラスターの「核」となるk個のサンプルを選ぶ。(ここでは5個)ステップ2
全てのサンプルとk個の「核」の距離を測る。ステップ3
各サンプルを最も近い「核」と同じクラスターに分割する。(この時点で全てのサンプルがk種類に分けられた)ステップ4
k個のクラスターの重心点を求め、それを新たな核とする。(ここでは重心点の位置が移動している)ステップ5
重心点の位置が変化したら、ステップ2に戻る。(重心が変化しなくなるまで繰り返す)ステップ2′
重心が変化したので、再度全てのサンプルとk個の「核」の距離を測る。ステップ3′
各サンプルを最も近い「核」と同じクラスターに分割するステップ4′
k個のクラスターの重心点を求め、それを新たな核とする。(ここでは重心点の位置がさらに移動している)ステップ5′
重心点の位置が変化したら、ステップ2に戻る。(重心が変化しなくなるまで繰り返す)ステップ2″
重心が変化したので、再度全てのサンプルとk個の「核」の距離を測る。ステップ3″
各サンプルを最も近い「核」と同じクラスターに分割するステップ4″
k個のクラスターの重心点を求め、それを新たな核とする。ステップ5″
重心点の位置が変化したので、ステップ2に戻る。(重心が変化しなくなるまで繰り返す)ステップ6
重心が変化しなくなったので終了する。