まさしく、なのがぐぐったら上のほうにでてきたので貼っておく。読んではいない。
http://www.ynk.ic.kanagawa-it.ac.jp/~kasuga/kmeans.html