4 ms·
If you're new to the idea of locality sensitive hashes and want to learn about them, or would like to use one on on massive sparse data and a key-value store, I
by moultano 7y ago
If you're new to the idea of locality sensitive hashes and want to learn about them, or would like to use one on on massive sparse data and a key-value store, I wrote up a post that walks through all the families of minhashing algorithms starting from the beginning (and culminates in our work extending them to probability distributions.) https://moultano.wordpress.com/2018/11/08/minhashing-3kbzhsxyg4467-6/ https://moultano.wordpress.com/2018/11/08/minhashing-3kbzhsx...
This is my favorite algorithm. It's so stupid simple, just a handful of lines of code, and makes intractable problems tractable.