3. (15 points) Consider computing an LSH using k = 160 hash functions. We want to find all object pairs which have Jacca
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
3. (15 points) Consider computing an LSH using k = 160 hash functions. We want to find all object pairs which have Jacca
3. (15 points) Consider computing an LSH using k = 160 hash functions. We want to find all object pairs which have Jaccard similarity at least t = 0.85. Suppose we use the (r,b)-way AND-OR construction, which means that a pair of documents with similarity s is considered as a candidate pair with probability 1 – (1 – 8). Choose the best r and b. Justify why your choice is the best.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!