SPPU BE IT syllabus

SPPU · Final Year Information Technology · 2019 Course

Information Storage and Retrieval

414441 · Semester VII · 3 credits · In-semester 30 + end-semester 70

All notes for this subject
  1. Unit 1: Introduction to Information Retrieval

    6 hours

    IR versus data retrieval; text mining and IR; the IR system; Luhn's ideas, conflation, indexing and term weighting; probabilistic indexing; automatic classification; association measures and matching coefficients; the cluster hypothesis; Rocchio, single-pass and single-link clustering.

    Marks: 15 in the in-semester exam

    • Information retrieval versus data retrieval
    • Luhn's ideas and conflation
    • Index term weighting
    • Matching coefficients
    • Clustering: Rocchio, single pass and single link
  2. Unit 2: Indexing and Searching

    6 hours

    Inverted files; suffix trees and arrays; signature files; hashing; Boolean, sequential and cluster-based search; query languages and pattern matching; Boolean, vector and probabilistic models.

    Marks: 15 in the in-semester exam

    • Inverted files
    • Suffix trees and signature files
    • Boolean and vector space models
    • Probabilistic retrieval model
  3. Unit 3: Evaluation and Visualisation

    6 hours

    Precision and recall, MRR, F-score, NDCG and user-oriented measures; visual query specification, document context, relevance judgement and search interfaces.

    Marks: 17–18 in the end-semester exam

    • Precision, recall and F-score
    • MRR and NDCG
    • Visualisation in information retrieval
  4. Unit 4: Distributed and Multimedia IR

    6 hours

    Collection partitioning, source selection and query processing; multimedia data models and query languages; spatial access methods; generic multimedia indexing for time series and colour images; feature extraction.

    Marks: 17–18 in the end-semester exam

    • Distributed information retrieval
    • Multimedia data modelling and indexing
    • Spatial access methods
  5. Unit 5: Web Searching

    6 hours

    Web characteristics; centralised and distributed search engines; ranking, crawling and indices; meta-searchers; hyperlink-based search; web scraping with Python requests and Beautiful Soup.

    Marks: 17–18 in the end-semester exam

    • Search engine architecture
    • Web crawling and indexing
    • Link-based ranking
    • Web scraping with Beautiful Soup
  6. Unit 6: Advanced Information Retrieval

    6 hours

    XML retrieval and its evaluation; text-centric and data-centric XML; collaborative and content-based recommendation; the semantic web.

    Marks: 17–18 in the end-semester exam

    • XML retrieval
    • Collaborative filtering
    • Content-based recommendation
    • Semantic web

Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.