MCA V Semester Examinations, April/May - 2019
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)
Explain with an example the concept of Biword Indexes.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5]
b)
--- Content provided by FirstRanker.com ---
What is Inverse document frequency?
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5]
--- Content provided by FirstRanker.com ---
c)What is Probabilistic Information Retrieval?
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5]
d)
--- Content provided by FirstRanker.com ---
What is Hierarchical Clustering?
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5]e)
Write a brief note on The Web Graph.
--- Content provided by FirstRanker.com ---
--- 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 ---
5 ? 10 Marks = 50
--- Content provided by FirstRanker.com ---
2.
Explain in detail about Distributed indexing.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[10]
--- Content provided by FirstRanker.com ---
OR3.a)
Write a detailed note on Dynamic Indexing.
--- Content provided by FirstRanker.com ---
b)
Explain in detail about Dictionary compression.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5+5]
--- Content provided by FirstRanker.com ---
4.
Explain in detail about following Components of an information retrieval system:
--- Content provided by FirstRanker.com ---
a) Relevance feedback
--- Content provided by FirstRanker.com ---
b) Query-term proximity.
--- Content provided by FirstRanker.com ---
[5+5]
--- Content provided by FirstRanker.com ---
OR5.a)
Explain in detail about the Evaluation of Unranked Retrieval Sets.
--- Content provided by FirstRanker.com ---
b)
Explain how Assessing relevance is done for evaluating a system.
--- Content provided by FirstRanker.com ---
[5+5]
--- Content provided by FirstRanker.com ---
6.Write a detailed note on vector space model for XML retrieval.
--- Content provided by FirstRanker.com ---
[10]
--- Content provided by FirstRanker.com ---
OR7.a)
Explain in detail about the Text Classification problem.
--- Content provided by FirstRanker.com ---
b)
Write a detailed note on Rocchio classification.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5+5]
--- Content provided by FirstRanker.com ---
8.a)
Explain various components used in Evaluation of clustering.
--- Content provided by FirstRanker.com ---
b)
Explain in detail about Single-link and complete-link clustering.
--- Content provided by FirstRanker.com ---
[5+5]
OR
--- Content provided by FirstRanker.com ---
9.a)
Write a detailed note on Low-rank approximations in Matrix Decompositions.
--- Content provided by FirstRanker.com ---
b)Explain in detail about Group-average agglomerative clustering.
--- Content provided by FirstRanker.com ---
[5+5]
--- Content provided by FirstRanker.com ---
10.What is a Web Crawler? Explain its architecture with a neat diagram.
--- Content provided by FirstRanker.com ---
[10]
OR
--- Content provided by FirstRanker.com ---
11.a) Write a detailed note on Connectivity servers required by Web Search Engines.b) Write a detailed note on Hubs and Authorities.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5+5]
--- Content provided by FirstRanker.com ---
---ooOoo---