IR Final - Solution - Final Exam : Information Retrieval &...

This preview shows page 1 - 3 out of 9 pages.

Final Exam :: Information Retrieval & Text Mining :: Sprint ’13 :: FAST-NUTotal Marks = 65:: Time Allowed = 3 hrs :: Roll #: __________ Name _______________________Solve all questions on the question paper in the given space. Be concise and only answer what is asked. Adding irrelevantdetails will result in deduction of 20% marks.Anything outside the boxes will not be checked.Question 1[4+3+3 = 10 Marks]Consider a collection made of the following four documents d1-4:d1: John gives a book to Mary.d2: John who reads a book loves Mary.d3: Who does John think Mary loves?d4: John thinks a book is a good gift.a)These documents are pre-processed using a stop-list and a stemmer. The resulting index is built to allow to apply vector-basedqueries. Give a (graphical or textual) representation of this index.
b)Using only the termsbook,loveandMary, compute the tf-idf vector representation for the 4 documents in the collectionv(d1)=(log4
c)Consider the query "love Mary". Give the results of a ranked retrieval for this query. What document is considered to be themost relevant?Page 1 of 9
Final Exam :: Information Retrieval & Text Mining :: Sprint ’13 :: FAST-NUTotal Marks = 65:: Time Allowed = 3 hrs :: Roll #: __________ Name _______________________v(q)=(011)Most relevant document = d3(You need to normalize the dot-product, document 2 is longer)Question 2[5 Marks]Assume that for a completely different query, the system you made in Q1 returns all four documents. The relevance of each of thesedocuments have been evaluated by 2 judges in the following.Judged1d2d3d4Arelevantrelevantrelevantnot- relevantBrelevantnot- relevantrelevantrelevantIs there a good agreement between judges? Explain your answer by giving a measure of this agreement and calculating its value.

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 9 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Fall
Professor
Maryam Bashir
Tags
Nobel Prize, Nobel Peace Prize, Total Marks

Newly Uploaded Documents

Show More

Newly Uploaded Documents

Show More

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture