COMPSCI 753 Algorithms for Massive Data - Semester2 2021- Final Exam - Q1 Locality-Sensitive Hashing
Computing MinHash Signatures. Generate the bit-vector representation for {S1, S2, S3, q} in feature space {0, 1, 2, 3, 4, 5}. Generate the MinHash matrix for {S1, S2, S3, q} using the following four MinHash functions. [2 marks]