3 ms·
>Are there any major ones I'm missing, or even better, any lesser known ones I should be aware of? MinHash. I also highly recommend this blog: https://researc
by dmit 10y ago
>Are there any major ones I'm missing, or even better, any lesser known ones I should be aware of?
MinHash.
I also highly recommend this blog:
https://research.neustar.biz/tag/sketching/ https://research.neustar.biz/tag/sketching/
- senderista 10y agoMinHash works well if you need to approximate Jaccard similarity. To approximate cosine similarity, you can use Charikar's SimHash: http://d3s.mff.cuni.cz/~holub/sw/shash/ http://d3s.mff.cuni.cz/~holub/sw/shash/.