Question: Q3. (25 marks) Consider using the maxscore algorithm to find top-2 results for a query with three different terms {A, B. C} . The scoring

Q3. (25 marks) Consider using the maxscore algorithm to find top-2

Q3. (25 marks) Consider using the maxscore algorithm to find top-2 results for a query with three different terms {A, B. C} . The scoring function is the following function with k- and b -0 (commonly known as the Okapi BM25) 2.0 (k +1)tftQ score(d, Q) -idft- tEQ Answer the tollowing questions. You need to show major steps The posting lists are shown below. Each posting consists of document ID and tf (1) Show that the maxscore for each keyword can be computed without examining the postings list DUE ON 23:59 25 SEPT, 2018 (TUE) term idf postings A 6 B C 2 1 (Di:1), (D2 : 8), (Ds:3), (Ds 10) (DI: 1), (D5:4), (D6:1), (D74) (Di : 1), (D2 : 2), (D4 : 1), (D5 : 2), (D6 : 3), (D8 : 1), (D9 : 1), (Dio : 3), (D11 : 7) ABLE I. Posting Lists (2) Using the maxscore obtained above, determine the postings that are accessed for scoring by the algorithm. You need to assume that each skipTo (x) call "magically" moves the cursor directly to the first posting with document ID at least r (i.e., it does not access any other postings) Q3. (25 marks) Consider using the maxscore algorithm to find top-2 results for a query with three different terms {A, B. C} . The scoring function is the following function with k- and b -0 (commonly known as the Okapi BM25) 2.0 (k +1)tftQ score(d, Q) -idft- tEQ Answer the tollowing questions. You need to show major steps The posting lists are shown below. Each posting consists of document ID and tf (1) Show that the maxscore for each keyword can be computed without examining the postings list DUE ON 23:59 25 SEPT, 2018 (TUE) term idf postings A 6 B C 2 1 (Di:1), (D2 : 8), (Ds:3), (Ds 10) (DI: 1), (D5:4), (D6:1), (D74) (Di : 1), (D2 : 2), (D4 : 1), (D5 : 2), (D6 : 3), (D8 : 1), (D9 : 1), (Dio : 3), (D11 : 7) ABLE I. Posting Lists (2) Using the maxscore obtained above, determine the postings that are accessed for scoring by the algorithm. You need to assume that each skipTo (x) call "magically" moves the cursor directly to the first posting with document ID at least r (i.e., it does not access any other postings)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Predictive text entry systems are familiar on touch screens and mobile phones. This question asks you to consider how the same principles might be used in a programming editor for creating Java code....

1 Distributed Systems In a distributed electronic conference application each participant has a replica of a shared whiteboard. Only one user at a time may write to the whiteboard, after which the...

In a distributed electronic conference application each participant has a replica of a shared whiteboard. Only one user at a time may write to the whiteboard, after which the user's update is...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

Developments in Technology Light is incident from air on the end face of a multimode optical fibre at angle of incidence as shown below. n n 1 2 The refractive indices of the core and cladding are...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

This question involves the use of AGGREGATE linear PYTHOIN regression on the Auto data set. (a) Perform a simple linear regression with mpg as the response and horsepower as the predictor. Describe...

In this question assume that p and q are atomic formulae. (a) Compare and contrast path formulae and state formulae in temporal logic. [4 marks] (b) Describe and contrast the meanings of F(G p) and...

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

Provide an appropriate query to show that the above program can give an incorrect result. [4 marks] (b) Explain the cause of the error. [6 marks] (c) Suggest a correction. [5 marks] (d) Write a...

Choose one of the news stories in the Appendix and the accompanying material on the companion website. Evaluate it using the seven steps on page 121. If all of the required information is not...

If you could condense the ten areas of Online Privacy in the AICPA Trust Principles, into a shorter list (three, four, or five point list), how would you word that list?

1 4 years ago, a high - tech printer cost $ 1 , 2 0 0 when the index at that time was 1 0 8 . If the current index is 1 3 1 , which cost is closest to the estimated current cost of the printer? None...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Why do HCMSs exist? Do they change over time?

Suppose the price of oil falls sharply (as it did in 1986 and again in 1998). a. Show the impact of such a change in both the aggregate-demand/aggregate-supply diagram and in the Phillips-curve...

When did the shift from Text-based Business Application Software to GUI-based Applications begin?