Classical Information Retrieval
Inverted indexes, TF-IDF and BM25, query processing, and the lexical baselines that refuse to be beaten.
4concepts
60flashcards
29minutes of reading
- 01 BM25 and Term Frequency Saturation Why a term appearing twenty times should not score ten times higher than one appearing twice, how BM25 encodes that as a saturating function, and what its two parameters actually control.
- 02 Inverted Indexes and Postings Lists The data structure that makes text search sublinear in corpus size, why postings are stored as sorted document IDs, and how gap encoding turns a list of integers into a few bits each.