subject
Mathematics, 19.07.2019 21:20 chl75

Suppose we have computed signatures for a number of columns, and each signature consists of 24 integers, arranged as a column of 24 rows. there are n pairs of signatures that are 50% similar (i. e., they agree in half of the rows). there are m pairs that are 20% similar, and all other pairs (an unknown number) are 0% similar. we can try to find 50%-similar pairs by using locality-sensitive hashing (lsh), and we can do so by choosing bands of 1, 2, 3, 4, 6, 8, 12, or 24 rows. calculate approximately, in terms of n and m, the number of false positive and the number of false negatives, for each choice for the number of rows. then, suppose that we assign equal cost to false positives and false negatives (an atypical assumption). which number of rows would you choose if m: n were in each of the following ratios: 1: 1, 10: 1, 100: 1, and 1000: 1? identify the correct choice from the list below.

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 16:20
Which of the following lines does not intersect the line y=-2x+3 ? a) y=2x b) y=2x-3 c) y=2x+3 d) y=-2x-3
Answers: 2
question
Mathematics, 21.06.2019 19:00
Tabby sells clothing at a retail store, and she earns a commission of 6.25% on all items she sells. last week she sold a pair of jeans for $32.50, a skirt for $18.95, and 2 blouses for $14.95 each. what was tabby's total commission? a $4.15 b $5.08 c $81.35 d $348.60
Answers: 1
question
Mathematics, 21.06.2019 20:30
What is 1/3x5 on anuber line what does it look like on a number line
Answers: 3
question
Mathematics, 21.06.2019 21:00
A25- foot ladder leans against a building and reaches a point of 23.5 feet above the ground .find the angle that the ladder makes with the building
Answers: 2
You know the right answer?
Suppose we have computed signatures for a number of columns, and each signature consists of 24 integ...
Questions
question
Mathematics, 05.05.2020 06:15
question
English, 05.05.2020 06:15
Questions on the website: 13722363