SPPU · Final Year Artificial Intelligence and Data Science · 2020 Course
Information Retrieval
417524B · Elective IV · Semester VII · 3 credits · In-semester 30 + end-semester 70
One of the Elective IV options.
Unit 1: Introduction
6 hoursChallenges and components of IR; IR versus data retrieval; Boolean retrieval; text categorisation; vector, probabilistic and LSI models.
Marks: 15 in the in-semester exam
- Information retrieval versus data retrieval
- Boolean retrieval
- Vector space model
- Latent semantic indexing
Unit 2: Dictionaries and Query Processing
6 hoursIndex components and life cycle; inverted indexes; sort- and hash-based dictionaries and posting lists; in-memory, merge and disk-based construction; dynamic indexing; document- and term-at-a-time processing; impact ordering.
Marks: 15 in the in-semester exam
- Inverted index construction
- Dictionaries and posting lists
- Dynamic indexing
- Ranked query processing
Unit 3: Probabilistic Retrieval and Language Models
6 hoursProbability ranking principle; binary independence model; BM25 and BM25F; relevance feedback; Bayesian networks; query-likelihood language models; divergence from randomness.
Marks: 17–18 in the end-semester exam
- Probability ranking principle
- Binary independence model
- Okapi BM25
- Language models for retrieval
Unit 4: Text Classification and Clustering
6 hoursNaive Bayes, KNN and SVM text classifiers; spam filtering; k-means, agglomerative and EM clustering.
Marks: 17–18 in the end-semester exam
- Naive Bayes text classification
- Spam filtering
- Text clustering
Unit 5: Web Retrieval and Crawling
6 hoursParallel IR and MapReduce; search engine architectures; link-based ranking and PageRank; crawler structure; Scrapy and Beautiful Soup.
Marks: 17–18 in the end-semester exam
- Search engine architecture
- PageRank
- Web crawlers: Scrapy and Beautiful Soup
Unit 6: IR Applications
6 hoursAudio, graph, image and video retrieval; collaborative, content and knowledge-based recommendation; information extraction; the semantic web.
Marks: 17–18 in the end-semester exam
- Multimedia information retrieval
- Recommender systems
- Information extraction
Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.