You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@mahout.apache.org by Dan Filimon <da...@gmail.com> on 2012/10/25 12:12:59 UTC

Random projections for k-means

Hi everyone!

As part of working on improving k-means in Mahout, here's a more
theoretical blog post about speeding up nearest-neighbor search using
random projections.
I don't feel that I completely understand the math, but I'm getting there... :)

http://danf.wordpress.com/2012/10/25/speeding-up-k-means-random-projections/