Page 1 of 1
3. (15 points) Consider computing an LSH using k = 160 hash functions. We want to find all object pairs which have Jacca
Posted: Sat Feb 26, 2022 11:18 am
by answerhappygod
- 3 15 Points Consider Computing An Lsh Using K 160 Hash Functions We Want To Find All Object Pairs Which Have Jacca 1 (38.92 KiB) Viewed 37 times
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.