Dan, You're helping a tremendous amount by feeding me new "terms of art" on this problem. Not being a mathematician I've fumbled around for the right terms to Google, so this is very helpful. I'll take a look at what you provided.
Cheers, Chris On Sun, Apr 13, 2014 at 9:00 AM, Dan Simpson <[email protected]> wrote: > I'd be curious to see how far the naive approach would get you. The high > dimensional nature of your problem makes exact k-NN less effective: > http://en.wikipedia.org/wiki/Curse_of_dimensionality > > You could try using LSH ( > http://en.wikipedia.org/wiki/Locality-sensitive_hashing) to cluster your > data, then use a use the hash for matching. I've never used this before, > but it seems cool. > > Here is an interesting SO question similar to your problem: > http://stackoverflow.com/questions/5751114/nearest-neighbors-in-high-dimensional-data > > I'm probably not helping, but the problem is interesting to me :) > > --Dan > > > > > On Sun, Apr 13, 2014 at 12:44 AM, Guyren Howe <[email protected]> wrote: > >> On Apr 13, 2014, at 12:18 AM, Chris McCann <[email protected]> wrote: >> >> Thanks, Guy, that is the Cube patch I referenced in my reply earlier >> today. At this point I'd rather not have to build a custom copy of >> Postgres to get this functionality, especially if I plan to deploy this app >> to a hosting provider like Heroku. >> >> That assumes I correctly understand what a "patch" is, so if I'm off the >> mark please enlighten me. >> >> >> That's a standard contrib module, so it's probably already there if >> you're using a pretty standard build. There's a good chance you can just do: >> >> create extension cube; >> >> Then do something like: >> >> select cube_union('(0,5,2),(2,3,1)', '0'); >> >> Regards, >> >> Guyren G Howe >> Relevant Logic LLC >> >> guyren-at-relevantlogic.com ~ http://relevantlogic.com ~ +1 512 784 3178 >> >> Ruby/Rails, Xojo, PHP programming >> PostgreSQL, MySQL database design and consulting >> Technical writing and training >> >> Read my book, Real OOP with REALbasic: < >> http://relevantlogic.com/oop-book/about-the-oop-book.php> >> >> -- >> -- >> SD Ruby mailing list >> [email protected] >> http://groups.google.com/group/sdruby >> --- >> You received this message because you are subscribed to the Google Groups >> "SD Ruby" group. >> To unsubscribe from this group and stop receiving emails from it, send an >> email to [email protected]. >> For more options, visit https://groups.google.com/d/optout. >> > > -- > -- > SD Ruby mailing list > [email protected] > http://groups.google.com/group/sdruby > --- > You received this message because you are subscribed to a topic in the > Google Groups "SD Ruby" group. > To unsubscribe from this topic, visit > https://groups.google.com/d/topic/sdruby/eIfin-w6eD4/unsubscribe. > To unsubscribe from this group and all its topics, send an email to > [email protected]. > For more options, visit https://groups.google.com/d/optout. > -- -- SD Ruby mailing list [email protected] http://groups.google.com/group/sdruby --- You received this message because you are subscribed to the Google Groups "SD Ruby" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. For more options, visit https://groups.google.com/d/optout.
