Theory of Locality Sensitive Hashing - SNAP - Stanford University
Theory of Locality Sensitive Hashing - SNAP - Stanford University
Theory of Locality Sensitive Hashing - SNAP - Stanford University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Docu-<br />
ment<br />
The set<br />
<strong>of</strong> strings<br />
<strong>of</strong> length k<br />
that appear<br />
in the doc-<br />
ument<br />
Signatures :<br />
short integer<br />
vectors that<br />
represent the<br />
sets, and<br />
reflect their<br />
similarity<br />
1/20/2012 Jure Leskovec, <strong>Stanford</strong> C246: Mining Massive Datasets<br />
<strong>Locality</strong>-<br />
sensitive<br />
<strong>Hashing</strong><br />
Candidate<br />
pairs :<br />
those pairs<br />
<strong>of</strong> signatures<br />
that we need<br />
to test for<br />
similarity.<br />
4