Please provide answer for question 7

Signature matrix is :

S1 S2 S3 S4

1 1 2 1

3 1 2 4

6. [10 marks] Compute the signature matrix with single pass over two provided hash functions. Provide all intermediate computations. Note: the values of the hash functions are given to you for simplicity. Row si S2 S3 S4 Hash Function 1 1 0 1 1 0 3 2 0 1 1 2 3 1 0 0 1 5 4 0 1 1 0 1 5 1 0 0 1 4 Hash Function 2 1 3 4 2 5 7. [6 marks] Answer the following questions. a) Based on the signature matrix that you computed in the previous question, estimate the Jaccard similarity of the sets S2 and S3. b) What is the actual Jaccard similarity between S2 and S3? 6. [10 marks] Compute the signature matrix with single pass over two provided hash functions. Provide all intermediate computations. Note: the values of the hash functions are given to you for simplicity. Row si S2 S3 S4 Hash Function 1 1 0 1 1 0 3 2 0 1 1 2 3 1 0 0 1 5 4 0 1 1 0 1 5 1 0 0 1 4 Hash Function 2 1 3 4 2 5 7. [6 marks] Answer the following questions. a) Based on the signature matrix that you computed in the previous question, estimate the Jaccard similarity of the sets S2 and S3. b) What is the actual Jaccard similarity between S2 and S3