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

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 18:00, phillipsk5480
Express in the simplest form: (x^2+9x+14/x^2-49) / (3x+6/x^2+x-56)
Answers: 3
image
Mathematics, 21.06.2019 20:30, elijah4723
1) you deposit $2,500 in an account that earns 4% simple interest. how much do you earn in eight years?
Answers: 1
image
Mathematics, 21.06.2019 23:00, lexybellx3
Will give a: 122 b: 90 c: 48 d: 180
Answers: 1
image
Mathematics, 21.06.2019 23:30, brid695
Tatiana wants to give friendship bracelets to her 32 classmates. she already has 5 bracelets, and she can buy more bracelets in packages of 4. write an inequality to determine the number of packages, p, tatiana could buy to have enough bracelets.
Answers: 1
You know the right answer?
Suppose we have computed signatures for a number of columns, and each signature consists of 24 integ...

Questions in other subjects:

Konu
Mathematics, 02.04.2020 01:13