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.
Unit 1: Introduction and Automatic Text Analysis
8 hoursIR 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
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
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
Unit 4: Distributed and Multimedia IR
7 hoursDistributed 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
Unit 5: Web Searching and Recommendation
7 hoursSearching 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).