Question: In Locality - sensitive Hashing ( LSH ) , the function p = 1 ( 1 s r ) b gives the probability p that
In Localitysensitive Hashing LSH the function p s r b gives the probability p that two minhash signatures coming from sets with Jaccard similarity s will hash to the same bucket at least once. Consider we use an LSH scheme with b bands of r rows each for the minhash signatures of length For a given similarity threshold s we want to choose b and r to maximize p
What are the possible value combinations of b and r in this LSH scheme points
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
