64248-mt----information Retrieval Systems

NR

Code No: 64248/MT

M.Tech. – II Semester Regular Examinations, September, 2008 INFORMATION RETRIEVAL SYSTEMS (Web Technologies) Time: 3hours

1.a) b) 2.a) b)

Max. Marks:60

Answer any FIVE questions All questions carry equal marks --Discuss the objectives of information retrieval systems. How the information retrieval system is related to database management system? Describe about various standards used in information retrieval systems. Explain in detail about various browse capabilities.

3.a) b)

Describe the concepts of information extraction. What is an indexing? Explain its objectives.

4.a)

Describe the similarities and differences between term stemming algorithms and n-grams. Discuss in detail N-gram data structure.

b) 5.a) b)

What are the problems with weighting schemes? Explain about Bayesian model in detail with an example.

6.a) b)

Define clustering. What are the general guidelines for clustering? Compare and contrast manual clustering and Automatic Term Clustering.

7.a) b)

Discuss about relevance feedback techniques. How do you expect that relevance feedback using negative judgments will affect the precision and recall of an information system.

8.a)

Discuss about the techniques involved in software text search algorithms. List out the differences between Boyer-Moore text search algorithm and Knuth-Pratt-Morris algorithm.

b)

******