Information Retrieval (CSC423) — Notes, Syllabus & Past Questions

Methods for indexing and searching text and multimedia information.

Elective Course11 Chapters
Chapter 1Past Questions

Introduction to IR and Web Search

Introduction, Data vs Information Retrieval, Logical view of the documents, Architecture of IR System, Web search system, History of IR, Related areas.

View Questions
Chapter 2Past Questions

Text properties, operations and preprocessing

Tokenization, Text Normalization, Stop-word removal, Morphological Analysis, Word Stemming (Porter Algorithm), Case folding, Lemmatization, Word statistics (Zipf's law, Heaps' Law).

View Questions
Chapter 3Past Questions

Basic IR Models

Classes of Retrieval Model, Boolean model, Term weighting mechanism - TF, IDF, TF-IDF weighting, Cosine Similarity, Vector space model, Probabilistic models (the binary independence model.

View Questions
Chapter 4Past Questions

Evaluation of IR

Precision, Recall, F-Measure, MAP (Mean Average Precision), (DCG) Discounted Cumulative Gain, Known-item Search Evaluation.

View Questions
Chapter 5Past Questions

Query Operations and Languages

Relevance feedback and pseudo relevance feedback, Query expansion (with a thesaurus or WordNet and correlation matrix), Spelling correction (Edit distance, K - Gram indexes.

View Questions
Chapter 6Past Questions

Web Search

Search engines (working principle), Spidering (Structure of a spider, Simple spidering algorithm, multithreaded spidering, Bot), Directed spidering (Topic directed, Link directed).

View Questions
Chapter 7Past Questions

Text Categorization

Categorization, Learning for Categorization, General learning issues, Learning algorithms: Bayesian (naïve), Decision tree, KNN, Rocchio).

View Questions
Chapter 8Past Questions

Text Clustering

Clustering, Clustering algorithms (Hierarchical clustering, k-means, k-medoid, Expectation maximization (EM), Text shingling).

View Questions
Chapter 9Past Questions

Recommender System

Personalization, Collaborative filtering recommendation, Content-based recommendation.

View Questions
Chapter 10Past Questions

Question Answering

Information bottleneck, Information Extraction, Ambiguities in IE, Architecture of QA system, Question processing, Paragraph retrieval, Answer processing.

View Questions
Chapter 11Past Questions

Advanced IR Models

Latent Semantic Indexing (LSI), Singular value decomposition, Latent Dirichlet Allocation, Efficient string searching, Knuth - Morris - Pratt, Boyer - Moore Family, Pattern matching.

View Questions

Related Study Resources for Information Retrieval (CSC423)

Subject HubInformation Retrieval (CSC423)Official CurriculumInformation Retrieval SyllabusTU Board PapersInformation Retrieval Past QuestionsSemester Directory7th Sem Subjects