In a centre code system using locality-sensitive hashing (LSH), if the similarity threshold is 0.8 and hash family has 20 functions, how many hash functions should be used for optimal performance?
Show answer & explanation
Correct answer: C
Explanation
Similarity threshold = 0.8
Total hash functions = 20
Number of optimal hash functions:
= 0.8 × 20
= 16
Correct answer: (3) 16