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.
Prob. h π(C 1) = h π(C 2) is the same as Sim(D 1, D 2):<br />
Pr[h π(C 1) = h π(C 2)] = Sim(D 1, D 2)<br />
Permutation π<br />
1<br />
3<br />
7<br />
6<br />
2<br />
5<br />
4<br />
4<br />
2<br />
1<br />
3<br />
6<br />
7<br />
5<br />
3<br />
4<br />
7<br />
6<br />
1<br />
2<br />
5<br />
1<br />
1<br />
0<br />
0<br />
0<br />
1<br />
1<br />
Input matrix<br />
0<br />
0<br />
1<br />
1<br />
1<br />
0<br />
0<br />
1<br />
0<br />
0<br />
0<br />
0<br />
1<br />
1<br />
0<br />
1<br />
1<br />
1<br />
1<br />
0<br />
0<br />
Signature matrix M<br />
1/20/2012 Jure Leskovec, <strong>Stanford</strong> C246: Mining Massive Datasets 6<br />
2<br />
1<br />
2<br />
1<br />
2<br />
1<br />
4<br />
1<br />
2<br />
1<br />
2<br />
1