SPPU BE AI&DS syllabus

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.

All notes for this subject
  1. Unit 1: Introduction

    6 hours

    Challenges 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
  2. Unit 2: Dictionaries and Query Processing

    6 hours

    Index 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
  3. Unit 3: Probabilistic Retrieval and Language Models

    6 hours

    Probability 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
  4. Unit 4: Text Classification and Clustering

    6 hours

    Naive 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
  5. Unit 5: Web Retrieval and Crawling

    6 hours

    Parallel 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
  6. Unit 6: IR Applications

    6 hours

    Audio, 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.