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.
Can we reproduce the “S-curve”<br />
effect we saw before for any LS<br />
family?<br />
Prob. <strong>of</strong> sharing<br />
a bucket<br />
The “bands” technique we learned<br />
for signature matrices carries over<br />
to this more general setting<br />
Two constructions:<br />
AND construction like “rows in a band”<br />
OR construction like “many bands”<br />
Similarity s<br />
1/19/2011 Jure Leskovec, <strong>Stanford</strong> C246: Mining Massive Datasets<br />
18