Theory of Locality Sensitive Hashing - SNAP - Stanford University
Theory of Locality Sensitive Hashing - SNAP - Stanford University
Theory of Locality Sensitive Hashing - SNAP - Stanford University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Picking r and b to get the best<br />
50 hash-functions (r=5, b=10)<br />
Prob. sharing a bucket<br />
1<br />
0.9<br />
0.8<br />
0.7<br />
0.6<br />
0.5<br />
0.4<br />
0.3<br />
0.2<br />
0.1<br />
0<br />
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1<br />
Similarity<br />
Blue area: False Negative rate<br />
Green area: False Positive rate<br />
1/19/2011 Jure Leskovec, <strong>Stanford</strong> C246: Mining Massive Datasets 23