2012/1/23 Gael Varoquaux <[email protected]>: > On Mon, Jan 23, 2012 at 09:46:41AM +0100, Olivier Grisel wrote: >> But ball tree does not work for high dim sparse data. > > In this case, I think that the LSH option is a good one. There is an LSH > in pybrain that can be adapted.
Once we have random projections (or even just efficient hashing API), LSH is quite simple to implement on top. I need to finish the RP pull request first though. -- Olivier http://twitter.com/ogrisel - http://github.com/ogrisel ------------------------------------------------------------------------------ Try before you buy = See our experts in action! The most comprehensive online learning library for Microsoft developers is just $99.99! Visual Studio, SharePoint, SQL - plus HTML5, CSS3, MVC3, Metro Style Apps, more. Free future releases when you subscribe now! http://p.sf.net/sfu/learndevnow-dev2 _______________________________________________ Scikit-learn-general mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/scikit-learn-general
