Skip to content
ml-recall

#near-duplicates

1 question from Nearest Neighbors & Kernel Methods

Timed test

1 question · 1 min · score and explanations at the end

Take a test
Q 1 / 1Score 0 / 0

Question 1: Short answer

mediumAI-checkedNearest Neighbors & Kernel Methods

Two documents have shingle sets with Jaccard similarity 2/72/7. MinHash computes, for each of 200 independent random hash functions hh, the smallest hash value min⁡x∈Sh(x)\min_{x \in S} h(x) of each set. For how many of the 200 hash functions do you expect the two minima to be equal? Round to 1 decimal.

a number, 1 decimal