You can also reduce the dimensionality using random projections. 

Arnaud


On 28 Jan 2014, at 11:39, Nick Pentreath <nick.pentre...@gmail.com> wrote:

> Another important and related use case is to reduce the search space, for 
> example, in recommendation systems one often has to do the dot product, or 
> cosine similarity, between two vectors of moderate dimension. But you have to 
> do this in real-time across potentially millions of candidate items. In this 
> case the search space can be reduced to those candidate vectors that are 
> estimated to be "nearest" to the user ("query") vector.
> 
> 
> On Tue, Jan 28, 2014 at 12:28 PM, Robert Layton <robertlay...@gmail.com> 
> wrote:
> Yes, but it doesn't suffer so much at high dimensions, as compared to 
> something like the Euclidean distance.
> 
> 
> On 28 January 2014 20:59, Joel Nothman <joel.noth...@gmail.com> wrote:
> I have previously seen that there is interest in LSH in scikit-learn, but 
> don't know much about its application to machine learning. Is it basically 
> used for nearest neighbour methods?
> 
> 
> On 28 January 2014 20:48, Robert Layton <robertlay...@gmail.com> wrote:
> In principle, I'm happy to be a mentor for LSH, as I've used it quite a bit 
> and implemented nilsimsa in python and javascript, as well as tested a number 
> of other algorithms.
> I don't know much about GSOC though. What would I need to do?
> 
> 
> On 28 January 2014 20:23, Alexandre Gramfort 
> <alexandre.gramf...@telecom-paristech.fr> wrote:
> > I like the locality-sensitive hashing idea!
> 
> +1
> 
> we need to cleanup the GSOC idea wiki page...
> 
> Alex
> 
> ------------------------------------------------------------------------------
> WatchGuard Dimension instantly turns raw network data into actionable
> security intelligence. It gives you real-time visual feedback on key
> security issues and trends.  Skip the complicated setup - simply import
> a virtual appliance and go from zero to informed in seconds.
> http://pubads.g.doubleclick.net/gampad/clk?id=123612991&iu=/4140/ostg.clktrk
> _______________________________________________
> Scikit-learn-general mailing list
> Scikit-learn-general@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/scikit-learn-general
> 
> 
> ------------------------------------------------------------------------------
> WatchGuard Dimension instantly turns raw network data into actionable
> security intelligence. It gives you real-time visual feedback on key
> security issues and trends.  Skip the complicated setup - simply import
> a virtual appliance and go from zero to informed in seconds.
> http://pubads.g.doubleclick.net/gampad/clk?id=123612991&iu=/4140/ostg.clktrk
> _______________________________________________
> Scikit-learn-general mailing list
> Scikit-learn-general@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/scikit-learn-general
> 
> 
> 
> ------------------------------------------------------------------------------
> WatchGuard Dimension instantly turns raw network data into actionable
> security intelligence. It gives you real-time visual feedback on key
> security issues and trends.  Skip the complicated setup - simply import
> a virtual appliance and go from zero to informed in seconds.
> http://pubads.g.doubleclick.net/gampad/clk?id=123612991&iu=/4140/ostg.clktrk
> _______________________________________________
> Scikit-learn-general mailing list
> Scikit-learn-general@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/scikit-learn-general
> 
> 
> 
> ------------------------------------------------------------------------------
> WatchGuard Dimension instantly turns raw network data into actionable
> security intelligence. It gives you real-time visual feedback on key
> security issues and trends.  Skip the complicated setup - simply import
> a virtual appliance and go from zero to informed in seconds.
> http://pubads.g.doubleclick.net/gampad/clk?id=123612991&iu=/4140/ostg.clktrk
> _______________________________________________
> Scikit-learn-general mailing list
> Scikit-learn-general@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/scikit-learn-general
> 
> 
> ------------------------------------------------------------------------------
> WatchGuard Dimension instantly turns raw network data into actionable 
> security intelligence. It gives you real-time visual feedback on key
> security issues and trends.  Skip the complicated setup - simply import
> a virtual appliance and go from zero to informed in seconds.
> http://pubads.g.doubleclick.net/gampad/clk?id=123612991&iu=/4140/ostg.clktrk_______________________________________________
> Scikit-learn-general mailing list
> Scikit-learn-general@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/scikit-learn-general

------------------------------------------------------------------------------
WatchGuard Dimension instantly turns raw network data into actionable 
security intelligence. It gives you real-time visual feedback on key
security issues and trends.  Skip the complicated setup - simply import
a virtual appliance and go from zero to informed in seconds.
http://pubads.g.doubleclick.net/gampad/clk?id=123612991&iu=/4140/ostg.clktrk
_______________________________________________
Scikit-learn-general mailing list
Scikit-learn-general@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/scikit-learn-general

Reply via email to