SET-I

PSNA COLLEGE OF ENGINEERING & TECHNOLOGY, DINDIGUL

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
Serial Test - II
CP5094-Information Retrieval Techniques
Class/Year/Sem : M.E/I/II Date : 16.05.2020
Faculty Name : Mrs.K.Kalaivani Duration : 90 minutes
Academic year :2019-2020(Even)

Course Outcome Question Numbers Weightage of Marks

CO2: Identify and design the various Part A-1,9
components of an Information Retrieval Part B- 10,11 50
system. Part C-12

PART A — Answer all (9 ´ 2 = 18 marks)

1 Define inverted indices [K1]
2 What is automatic Global and Local analysis? [K1]
3 How a fuzzy subset A of a universe of discourse U is characterized? [K4]
4 What is the role of stemming in automatic indexing? [K1]
5 Generalize the term pattern matching. [K1]
6 Analyze index file construction process. [K3]
7 State the term information security . [K1]
8 The Page Rank algorithm uses a model of a random surfer to calculate the validity of a page.
How the random surfer moves about the web? [K1]
9 Give the linkage matrix A of the network given in the diagram below. [K1]

PART B — Answer all (2 ´ 10 = 20 marks)

10 (a) Explain in detail about Distributed and dynamic indexing. 10[K2]
OR
(b) Briefly describe the principles behind the Porter Stemming algorithm. 10[K3]
11(a) Give the Rocchio algorithm for relevance feedback and query expansion 10[K2]

OR
(b) Why are query terms and document terms weighted in modern information retrieval
systems? Describe the methods for weighting terms. 10[K3]
PART C — (1 ´ 12 = 12 marks)
12 (a) Describe the different ways in which the relations between words can be defined so as to
form compound index terms and explain in detail how these are implemented and what are
its advantages and disadvantages. 12[K2]
OR
(b) Explain with example hoe query expansion and term reweighting can be used for improving
the initial query formulation.

Faculty In-charge Course Coordinator HOD/CSE