Scribd
Upload
38 views2 pages

IR - BTech Model Paper

Irnformation retrieval sample model paper

Uploaded by

Harsha Vardhan sai
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
38 views2 pages

IR - BTech Model Paper

Irnformation retrieval sample model paper

Uploaded by

Harsha Vardhan sai
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

CS-314 (CSEL02)(R-20)

IIIB. TECH, FIFTH SEMESTER DEGREE EXAMINATION

Information Retrieval
Time: Three hours Elective-I Max. Marks: 70

All questions carry equal marks


Answer Question No.1 compulsorily. (14 x 1 = 14M)
Answer ONE Question from each unit. (4 x 14 =56M)

COs Blooms
Taxonomy
Level
1. (a) Given a document collection which has 100 relevant documents. if CO1 III
an IR system retrieves 40 relevant and 23 irrelevant documents, what
is the recall value of the system?
(b) For a postings list of size 50, how many skip pointers would be good CO1 III
for retrieval?
(c) Given a document containing the sentence “I asked the man about the CO1 III
missing man and the short man”. Number of tokens in the sentence ?
(d) Find Jaccord coefficient between the term“ape” and the query term CO1 III
“appe”
(e) What is permuterm index for “Team” CO1 III
(f) What is the γ code of 15? CO2 III
(g) What is the difference between postings list and champion list? CO3 II
(h) What is supervised learning? CO5 II
(i) Difference between relevance feedback and pseudo relevance CO4 II
feedback?
(j) Difference between multinomial and multivariate models? CO5 II
(k) What is Inexact top K document retrieval? CO3 II
(l) What is the purpose of Dendogram? CO6 II
(m) Difference between Roccio classification and KNN classification CO6 II
(n) Differentiate Boolean model and Vector space model CO3 II

UNIT – I
2. (a) Explain how to construct inverted matrix with an example 7M CO1 II

(b) Explain how to process Boolean queries using inverted index with 7M CO1 II
examples

(OR)

3. (a) Explain processing of queries using positional index with an example. 7M CO1 II
(b) Explain how to process wildcard queries with examples. 7M CO1 II

1
UNIT – II
4. (a) Explain Blocked Sort-Based Indexing technique 7M CO2 II
(b) Explain distributed indexing. 7M CO2 II
(OR)
5. (a) Explain efficient scoring and ranking techniques. 7M CO3 II
(b) Explain vector space model for scoring documents. 7M CO3 II

UNIT – III
6. (a) Discuss Binary Independence Model for information retrieval. 7M CO5 II
(b Explain Naïve Bayes text classification. 7M CO5 II
)
(OR)
7. (a) Explain the Rocchio algorithm for relevance feedback. 7M CO4 II
(b Explain evaluation of ranked retrieval sets. 7M CO4 II
)

UNIT – IV
8. (a) Explain how to evaluate clusters. 7M CO6 II
(b) Explain K-Means clustering technique with an example 7M CO6 II
(OR)
9. (a) Explain K-nearest neighbor classification. 7M CO6 II

(b) Explain agglomerative clustering technique with an example. 7M CO6 II

You might also like