SPPU · Final Year Information Technology · 2019 Course
Information Storage and Retrieval
414441 · Semester VII · 3 credits · In-semester 30 + end-semester 70
Unit 1: Introduction to Information Retrieval
6 hoursIR 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
Unit 2: Indexing and Searching
6 hoursInverted 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
Unit 3: Evaluation and Visualisation
6 hoursPrecision 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
Unit 4: Distributed and Multimedia IR
6 hoursCollection 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
Unit 5: Web Searching
6 hoursWeb 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
Unit 6: Advanced Information Retrieval
6 hoursXML 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.