SUK TY CSE (AI&DS) syllabus

SUK · Third Year B.Tech. Computer Science and Engineering (Artificial Intelligence and Data Science) · NEP 2020

Information Retrieval

AI&DS3205 · Elective III · Semester VI · 3 credits · ISE 10 + mid-semester 30 + ESE 60

One of the Elective III options.

All notes for this subject
  1. Unit 1: Fundamentals of IR and Automatic Text Processing

    7 hours

    Data versus information retrieval and the IR system; automatic text analysis, Luhn's ideas and conflation; indexing, term weighting and probabilistic indexing; measures of association, matching coefficients, the cluster hypothesis, single-link clustering, Rocchio's algorithm and dendrograms.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Information retrieval versus data retrieval
    • Automatic text analysis: Luhn's ideas and conflation
    • Measures of association and matching coefficients
    • Text clustering
  2. Unit 2: File Structures, Indexing and IR Models

    6 hours

    Inverted files, suffix trees and arrays, signature files and ring structures; Boolean, vector and fuzzy-set models; Boolean and cluster-based search and matching functions; the XML data model and XQuery.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Inverted index construction
    • Suffix trees, suffix arrays and signature files
    • Boolean retrieval
    • Vector space model
  3. Unit 3: Information Access, Query Formulation and Evaluation

    6 hours

    Precision, recall and alternative measures; reference collections (TREC); user interfaces and visualisation, HCI concepts, the information access process and query specification.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Retrieval evaluation: precision, recall and F-measure
    • Test collections and relevance judgements
    • Query languages and pattern matching
  4. Unit 4: Digital Libraries and Bibliographic Systems

    5 hours

    Online IR systems and OPACs; digital libraries: architecture, document models, representation and access, prototypes, interfaces and standards.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Digital libraries and online bibliographic systems
  5. Unit 5: Multimedia IR Models and Indexing

    6 hours

    Multimedia data modelling and query languages; generic multimedia indexing; one-dimensional time series and two-dimensional colour images; automatic feature extraction.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Multimedia information retrieval
  6. Unit 6: Web Search and Distributed IR

    6 hours

    Searching and characterising the web; search engines, browsing and meta-searchers; parallel IR on MIMD architectures; distributed IR: collection partitioning, source selection and query processing.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Search engine architecture
    • Web crawlers: Scrapy and Beautiful Soup
    • Distributed information retrieval

Unit contents are summarised from the official SUK syllabus . AiCanCode.org is not affiliated with Shivaji University, Kolhapur.