RTMNU Final CSE (DS) syllabus

RTMNU · Final Year B.Tech Computer Science & Engineering (Data Science) · CBCS

Information Extraction and Retrieval

Elective IV · Semester VII · 3 credits · College 30 + university 70

One of the Elective IV options. Units 2 and 3 print no hours.

  1. Unit 1: Introduction and Automatic Text Analysis

    8 hours

    IR concepts, data versus information retrieval and the IR system; Luhn's ideas, conflation, indexing and index-term weighting, probabilistic indexing and automatic classification; measures of association and matching coefficients, the cluster hypothesis and clustering algorithms.

    Examined in the 70-mark end-semester paper

    • Information retrieval versus data retrieval
    • Automatic text analysis: Luhn's ideas and conflation
    • TF-IDF and vector space models
    • Measures of association and matching coefficients
    • Text clustering
  2. Unit 2: Storage, Searching and IR Models

    Inverted files, suffix trees and arrays, signature files, hash addressing and clustered files; the Boolean and vector models; Boolean, serial and cluster-based search; query languages, pattern matching and structural queries.

    Examined in the 70-mark end-semester paper

    • Inverted index construction
    • Suffix trees, suffix arrays and signature files
    • Boolean retrieval
    • Vector space model
    • Query languages and pattern matching
  3. Unit 3: Retrieval Evaluation and Ontology

    Precision, recall and alternative measures; ontology-based information sharing, ontology languages for the semantic web and building ontologies.

    Examined in the 70-mark end-semester paper

    • Retrieval evaluation: precision, recall and F-measure
    • Ontologies
    • Ontology languages for the semantic web
  4. Unit 4: Distributed and Multimedia IR

    7 hours

    Distributed IR — collection partitioning, source selection, query processing and web issues; multimedia IR — data modelling, query languages, generic multimedia indexing, time series and colour images, and automatic feature extraction.

    Examined in the 70-mark end-semester paper

    • Distributed information retrieval
    • Multimedia information retrieval
  5. Unit 5: Web Searching and Recommendation

    7 hours

    Searching the web — characterising it, search engines, browsing, meta-searchers, crawlers, web data mining, hyperlink search and page ranking; collaborative and content-based recommendation; extracting and integrating information from text and the semantic web.

    Examined in the 70-mark end-semester paper

    • Search engine architecture
    • Web crawlers: Scrapy and Beautiful Soup
    • PageRank
    • Collaborative filtering for recommendation
    • Information extraction

Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).