Tribhuvan University
Bachelor of Science in Computer Science and Information Technology
Semester 7 · Model question
Course Title: Information Retrieval (CSC413)
Full Marks: 60Pass Marks: 24Time: 3 hours
Candidates are required to give their answers in their own words as far as practicable. The figures in the margin indicate full marks.
Group A
Attempt any TWO question.(2 × 10 = 20)
- 1.10
What is the role of information in human life? How information is retrieved? Explain the architecture.
- 2.10
Define the role of text shingling. Given the following training dataset apply Rocchio algorithm to classify the document "process scheduling". Here the two classes are "operating system" and "Automata".
operating system :- disk scheduling
operating system :- process management
Automata :- process transition
Automata :- context free grammar - 3.10
How rules are defined in Porter stemmer? Given the following documents and query rank the documents.
doc1 = "finite state machine"
doc2 = "transition machine"
doc3 = "transition state"
query = "state machine"
Group B
Attempt any EIGHT question.(8 × 5 = 40)
- 4.5
How inverted index is created? Explain with a suitable example.
- 5.5
What is the effect on precision and recall in evaluating ranked documents? Illustrate with an example.
- 6.5
Explain the working mechanism of search engine.
- 7.5
Why do we need to expand query? How it is performed using relevance feedback?
- 8.5
Differentiate between collaborative and content based recommendation system.
- 9.5
How questions and answers are processed in QA system? Explain.
- 10.5
Describe the significance of latent semantic indexing and singular value decomposition
- 11.5
How spider works? Write the algorithm.
- 12.5
Define stop words. How do you stem the word?
— The End —