News for hackers. Stuff that matters.

A comment on Similarity join (Min-hash). Parent comment

Re:Similarity join (Min-hash) by kwillets on Monday June 27, 2022 @01:58PM (#31898209)
The net result of the hashing etc. is to shuffle the unique elements of A union B. In that shuffled union, the first element is in at least one of A or B; if it's in both it's in the intersection. The chance of that is J.
[ Parent | on HN ]
Re:Similarity join (Min-hash) by maest on Tuesday June 28, 2022 @04:16AM (#31905399)
Maybe I'm missing something, but I don't think that addresses my concerns around P1 and P2 being different.
[ Parent | on HN ]