点間の直線距離(ユークリッド距離といいます)で、次式で求めます。つのクラスタに分けられましたが、良い分け方とは言えません。良い分け方をするために、クラスタの代表点の位置を更新します。新しい代表点はクラスタの「重心」とします。今回のデータは座標で表されるので、クラスタに所属するデータの座標をすべて足し合わせてクラスタのデータ数で割れば重心の座標を求めることができます。次式はk番目のクラスタの重心を求める式です。