search

tdebatty / java-LSH

A Java implementation of Locality Sensitive Hashing (LSH)
Other
295 stars 84 forks source link

Why can get two vectors' similarity after random projection? #30

Closed guotong1988 closed 3 years ago

guotong1988 commented 3 years ago

I am new to LSH. Thank you very much.

guotong1988 commented 3 years ago

Random projection and then map to -1/+1 is to group/index to buckets to decrease the candidate number.