How to understand Locality Sensitive Hashing? [closed]
The best tutorial I have seen for LSH is in the book: Mining of Massive Datasets. Check Chapter 3 – Finding Similar Items http://infolab.stanford.edu/~ullman/mmds/ch3a.pdf Also I recommend the below slide: http://www.cs.jhu.edu/%7Evandurme/papers/VanDurmeLallACL10-slides.pdf . The example in the slide helps me a lot in understanding the hashing for cosine similarity. I borrow two slides from Benjamin Van … Read more