MCA V Semester Examinations, June/July - 2018
INFORMATION RETRIEVAL SYSTEMS
--- Content provided by FirstRanker.com ---
Time: 3 Hours
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
Max. Marks: 75
--- Content provided by FirstRanker.com ---
Note: This question paper contains two parts A and B.Part A is compulsory which carries 25 marks. Answer all questions in Part A. Part B
consists of 5 Units. Answer any one full question from each unit. Each question carries
10 marks and may have a, b, c as sub questions.
--- Content provided by FirstRanker.com ---
PART - A
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
5 ? 5 Marks = 25
--- Content provided by FirstRanker.com ---
1.a)What are the major steps in inverted index construction?
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5]b)
Write a short note on term frequency and inverse document frequency.
--- Content provided by FirstRanker.com ---
[5]
--- Content provided by FirstRanker.com ---
c)Give an example to show the tree representation of XML documents and queries. [5]
d)
--- Content provided by FirstRanker.com ---
What is the minimum number of support vectors required for a data set? Explain.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5]
e) State and explain the concept of web graph.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5]
--- Content provided by FirstRanker.com ---
PART - B
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
5 ? 10 Marks = 50
2.
--- Content provided by FirstRanker.com ---
How do we process a query using an inverted index and the basic Boolean retrieval
model? Explain with example.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[10]
OR
--- Content provided by FirstRanker.com ---
3.Explain various tasks involved in determining the vocabulary of terms.
--- Content provided by FirstRanker.com ---
[10]
4.
--- Content provided by FirstRanker.com ---
State and explain the basic algorithm for computing vector space scores.
[10]
--- Content provided by FirstRanker.com ---
OR5.
Describe how to measure effectiveness of adhoc information retrieval systems.
--- Content provided by FirstRanker.com ---
[10]
6.
--- Content provided by FirstRanker.com ---
Write an algorithm for scoring documents with SimNoMERGE.
--- Content provided by FirstRanker.com ---
[10]OR
7.
--- Content provided by FirstRanker.com ---
Explain in detail about the query likelihood models in information retrieval.
[10]
--- Content provided by FirstRanker.com ---
8.
List and explain the issues involved in the classification of text documents.
--- Content provided by FirstRanker.com ---
[10]OR
9.
--- Content provided by FirstRanker.com ---
Give the applications of clustering in information retrieval system.
--- Content provided by FirstRanker.com ---
[10]10.
--- Content provided by FirstRanker.com ---
With an example explain the concept of near duplicates and shingling's.[10]
OR
--- Content provided by FirstRanker.com ---
11.
With a neat diagram explain the basic architecture of a crawler.
--- Content provided by FirstRanker.com ---
[10]
--- Content provided by FirstRanker.com ---
---oo0oo---
--- Content provided by FirstRanker.com ---