Multi-Dimensional Scaling と Clustering

単純にPCA＋K-Meansなんてやっても、なんかありきたりで面白くないなぁ…なんて思ってまして…
というのは、データが下手すると1億件ある奴を、教師なしでクラスタリングしたいなぁと思っていて、そもそもK-Meansとか、めちゃくちゃ時間掛るじゃんとか思うと、やりたくないんですよね(汗。データサイズもサイズだし。