This preview shows pages 1–4. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: This time we are going to use the same table as above, but I have deleted the zeros (not relevant items) and added lines to make it easier. [HINT: every pair of items has a corresponding pair of lines. If the items of the pair are in different order, the lines cross. So count the crossings, and you have the pairs out of order.] Compare each search engine with another. If there are four engines, how many pairs? (S1, S2), (S1, S3), (S1, S4), (S2, S3), (S2, S4), (S3, S4) For the denominator , how many TOTAL query pairs do we have comparing Set 1 and Set 2? 6x5 / 1x2 (well learn this later), which is equal to 30 / 2, or 15. AB, AC, AD, AG BC, BG, BD CD, CG DG EA, EB, EC, ED, EG Our denominator is 15. For the numerator , we will look at total pairs IN ORDER: AD, AE (What about AB? NO! B is above A in S2). BD, BE CD, CE DE GB, GC [HINT: Pairs in order / Total pairs!]...
View
Full
Document
This note was uploaded on 02/20/2012 for the course 790 373 taught by Professor Boros during the Fall '09 term at Rutgers.
 Fall '09
 Boros

Click to edit the document details