http://ja.wikipedia.org/wiki/K%E5%B9%B3%E5%9D%87%E6%B3%95
↑ちょっとこれだけでは、、、

http://d.hatena.ne.jp/nitoyon/20090409/kmeans_visualise
おお、↑わかりやすい。

おお、Rにもちゃんと入っている。kmeans()