SPPU TE Computer syllabus

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.

All notes for this subject
  1. Unit 1: Introduction to IR & Text Processing

    9 hours

    IR 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
  2. Unit 2: Information Retrieval Models

    9 hours

    Boolean 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
  3. Unit 3: Index Compression and Dynamic Inverted Indices

    9 hours

    Ontologies 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
  4. Unit 4: Web Searching

    9 hours

    Web 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
  5. Unit 5: Advanced Information Retrieval

    9 hours

    XML 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.