Yeah... SVD is pretty expensive compared to the lightning fast integration of random projection into a map-phase.
On Sun, Mar 13, 2011 at 8:55 PM, Dmitriy Lyubimov <dlie...@gmail.com> wrote: > On Sun, Mar 13, 2011 at 8:18 PM, Ted Dunning <ted.dunn...@gmail.com> > wrote: > > For clustering purposes, you probably don't even need SVD here. You can > > project randomly down to 100-200 dimensions and do the clustering. You > have > > to use a higher number of dimensions than you would with SVD, but > avoiding > > the SVD is a big win. > > Is it because of running time (efficiency) of SVD or there's something > else? > > Thanks. >
