Information Retrieval and Web Search
Module code: CS7IS3 · Semester: Semester 1
Questions by Year
Topics
- Boolean retrieval and web search LO6
- Text processing: stop words, stemming, spelling correction LO1
- Index construction and compression LO2
- Ranking: BM25, vector space, probabilistic IR, PageRank LO3
- Relevance feedback LO4
- Classification: Naive Bayes, kNN LO7
- Evaluation: precision, recall, F-score, NDCG LO5
- Link analysis, web crawling and question answering LO6–7
Learning outcomes
- Explain indexing: stop words, stemming and language dependence
- Understand data structures for retrieval, especially inverted files
- Know ranking models: tf-idf, vector space, probabilistic, language models
- Apply relevance feedback
- Evaluate search engines with precision, recall and test collections
- Appreciate search in different settings: web, multimedia, mobile, patents, microblogs
- Combine search technologies into new applications