Slide 13
Slide 13 text
Confidential & Proprietary 2021
LSH - Minwise Hashing
S1={2,5,7,9}, S2={1,2,4,7,10}
Minwise Hashing
shuffle(S1)
shuffle(S2)
Pr(S1[0] == S2[0]) = 2/7
Example
Jaccard similarity
S1∪S2={1,2,4,5,7,9,10}
S1∩S2={2,7}
S1∩S2 / S1∪S2 = 2/7
≒