SPPU · Third Year Computer Engineering · 2024 Pattern
Information Retrieval
PEC362ACOM · Elective III · Semester VI · 3 credits · CCE 30 + end-semester 70
One of the Elective III options.
Unit 1: Introduction to IR & Text Processing
9 hoursIR vs databases, components and search engine architecture, document types; tokenisation, stop words, Porter stemming, lemmatisation; bag of words, TF, IDF, TF-IDF, cosine similarity, the inverted index.
Marks: 14 in the end-semester exam · CCE: Unit test (12 marks, Units 1 & 2)
- Information retrieval systems and search engine architecture
- Text preprocessing: tokenisation, stemming and lemmatisation
- TF-IDF and the inverted index
Unit 2: Information Retrieval Models
9 hoursBoolean retrieval and its limits; vector space ranking; the binary independence model, relevance feedback, BM25; query-likelihood language models; precision, recall, F1, MAP.
Marks: 14 in the end-semester exam · CCE: Unit test (12 marks, Units 1 & 2)
- Boolean retrieval
- Vector space model and cosine ranking
- Probabilistic retrieval and BM25
- Language models for IR
- IR evaluation metrics
Unit 3: Index Compression and Dynamic Inverted Indices
9 hoursOntologies and ontology languages; Huffman and arithmetic coding, text compression; gap compression of postings lists; incremental index updates, deletions and garbage collection.
Marks: 14 in the end-semester exam · CCE: Assignments or case study (12 marks, Units 3 & 4)
- Ontologies and the semantic web
- Text compression: Huffman and arithmetic coding
- Compressing postings lists
- Dynamic inverted indices
Unit 4: Web Searching
9 hoursWeb characteristics, centralised and distributed search engines, ranking, crawling, indices, meta-searchers, hyperlinks; web scraping with Python requests and Beautiful Soup.
Marks: 14 in the end-semester exam · CCE: Assignments or case study (12 marks, Units 3 & 4)
- Web search: challenges, architecture and ranking
- Web crawling and meta-search
- Web scraping with Python
Unit 5: Advanced Information Retrieval
9 hoursXML retrieval and its evaluation, text- vs data-centric XML; collaborative and content-based recommendation; introduction to the semantic web.
Marks: 14 in the end-semester exam · CCE: Seminar, open-book test or quiz (6 marks, Unit 5)
- XML retrieval
- Recommender systems
- Ontologies and the semantic web
Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.