MCA V Semester Examinations, January - 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: 60
--- Content provided by FirstRanker.com ---
Note: 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 carries 8marks 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) How to obtain the character sequence in a document? Explain.
--- Content provided by FirstRanker.com ---
[4]
--- Content provided by FirstRanker.com ---
b) How to represent query as vectors? Explain.--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4]c)
Write down the equations for chain rule, partition rule and Bayes' rule.
--- Content provided by FirstRanker.com ---
[4]
--- Content provided by FirstRanker.com ---
d)What are multiclass SVMs? Explain.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4]
--- Content provided by FirstRanker.com ---
e) What are the features that web crawlers must and should provide? Explain.
[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 = 402.
--- Content provided by FirstRanker.com ---
Where wildcard queries are used? Explain about general wildcard queries and k-gramindexes for wildcard queries.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]OR
3.
--- Content provided by FirstRanker.com ---
What do you know about distributed indexing? Explain with an example of distributed
indexing with MapReduce.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]
--- Content provided by FirstRanker.com ---
4.Explain about
--- Content provided by FirstRanker.com ---
a) Static quality scores and ordering
b) Cluster pruning.
--- Content provided by FirstRanker.com ---
[4+4]
--- Content provided by FirstRanker.com ---
OR
5.a)
--- Content provided by FirstRanker.com ---
Describe the process of evaluating information retrieval system.b)
Discuss about Rocchio algorithm for relevance feedback.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4+4]6.
--- Content provided by FirstRanker.com ---
Write short notes on:a) Finite automata and language models
--- Content provided by FirstRanker.com ---
b) Types of language models.
[4+4]
--- Content provided by FirstRanker.com ---
OR7.
Discuss the following text classification models
--- Content provided by FirstRanker.com ---
a) Multinomial unigram language model
--- Content provided by FirstRanker.com ---
b) Bernoulli model--- Content provided by FirstRanker.com ---
[4+4]
--- Content provided by FirstRanker.com ---
8.Define hierarchical clustering. Explain about hierarchical agglomerative clustering.[8]
OR
--- Content provided by FirstRanker.com ---
9.
Write down the matrix diagonalization theorem. Explain about latent semantic indexing.[8]
--- Content provided by FirstRanker.com ---
10.
--- Content provided by FirstRanker.com ---
Discuss the web characteristics in detail.--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]
OR
--- Content provided by FirstRanker.com ---
11.
Explain about Markov chains process in detail.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]
--- Content provided by FirstRanker.com ---
---oo0oo---
--- Content provided by FirstRanker.com ---