Code No: 815BJ
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
--- Content provided by FirstRanker.com ---
MCA V Semester Examinations, August - 2017INFORMATION 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: 60Note: This question paper contains two parts A and B.
Part A is compulsory which carries 20 marks. Answer all questions in Part A. Part B
--- Content provided by FirstRanker.com ---
consists of 5 Units. Answer any one full question from each unit. Each question carries8 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 ? 4 Marks = 201.a) What is IR and provide an example for IR problem?
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4]b) Describe the procedure for ,,pseudo relevance feedback.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4]c) Provide some basic XML concepts.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4]
--- Content provided by FirstRanker.com ---
d) What is "Low rank approximations" in matrix decompositions?
--- Content provided by FirstRanker.com ---
[4]
e) What is the role of Web graphs in link analysis?
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4]
--- 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 ? 8 Marks = 40
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 ---
[8]
OR
--- Content provided by FirstRanker.com ---
3.Explain the following spelling correction strategies in brief.
--- Content provided by FirstRanker.com ---
a) K-gram indexes b) context sensitive.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4+4]
--- Content provided by FirstRanker.com ---
4.
Write short notes on the following "parametric and zone indexes".
--- Content provided by FirstRanker.com ---
a) Weighted zone scoring
--- Content provided by FirstRanker.com ---
b) The optimal weighting.--- Content provided by FirstRanker.com ---
[4+4]
--- Content provided by FirstRanker.com ---
OR5.
Describe "Rocchio algorithm for relevance feedback".
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]
--- Content provided by FirstRanker.com ---
6.a)Compare text-centric and data-centric XML retrieval.
b)
--- Content provided by FirstRanker.com ---
What is "The 1/0 loss case" probability ranking principle?
--- Content provided by FirstRanker.com ---
[4+4]
OR
--- Content provided by FirstRanker.com ---
7.
Describe about "Query likelihood models in language models" for Information retrieval.
--- 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 ---
[8]
--- Content provided by FirstRanker.com ---
8.
--- Content provided by FirstRanker.com ---
Write about the following models of extended support vector machines.a) Soft margin classification b) Multi class SVMs.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4+4]
OR
--- Content provided by FirstRanker.com ---
9.
Describe the following Hierarchical clustering methods.
--- Content provided by FirstRanker.com ---
a) Centroid clustering
b) Divisive Clustering.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4+4]
--- Content provided by FirstRanker.com ---
10.
Explain the role of "Index size and clustering" in approximation of web search
comprehensiveness.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]OR
11.
--- Content provided by FirstRanker.com ---
What is Web Crawling? Draw and explain the basic Web Crawler architecture.
[8]
--- Content provided by FirstRanker.com ---
---oo0oo---