3 ms·
This glosses over so much detail that really helps you understand MinHash and LSH. I feel like matt has really solid intentions, but this is one of the algorith
by moab 12y ago
This glosses over so much detail that really helps you understand MinHash and LSH. I feel like matt has really solid intentions, but this is one of the algorithms where actually reading the math and understanding it helps you write a good implementation. You're also missing the intuition (random projection) behind this sort of method by skipping out on the maths.
For book chapters: Sarier Har-Peled's comp-geo book has a pretty solid chapter on LSH from a geometrical point of view and builds it up from basics in Hamming Space.
Otherwise the Ullman book the author recommends is pretty excellent.
http://infolab.stanford.edu/~ullman/mmds.html http://infolab.stanford.edu/~ullman/mmds.html
- dang 12y ago> Sarier Har-Peled's comp-geo book has a pretty solid chapter on LSH from a geometrical point of view Do you mean this one? http://www.amazon.com/Geometric-Approximation-Algorithms-Mathematical-Monographs/dp/0821849115 http://www.amazon.com/Geometric-Approximation-Algorithms-Mat...