Download JNTUH MCA 5th Sem R13 2018 January 815BJ Information Retrieval Systems Question Paper

R13

Code No: 815BJ

--- Content provided by FirstRanker.com ---

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

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 8
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 = 20

1.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 = 40


2.

--- Content provided by FirstRanker.com ---

Where wildcard queries are used? Explain about general wildcard queries and k-gram
indexes 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 ---

OR

7.

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 ---