Abstract

1 Boolean retrieval 1 2 The term vocabulary and postings lists 19 3 Dictionaries and tolerant retrieval 49 4 Index construction 67 5 Index compression 85 6 Scoring, term weighting and the vector space model 109 7 Computing scores in a complete search system 135 8 Evaluation in information retrieval 151 9 Relevance feedback and query expansion 177 10 XML retrieval 195 11 Probabilistic information retrieval 219 12 Language models for information retrieval 237 13 Text classification and Naive Bayes 253 14 Vector space classification 289 15 Support vector machines and machine learning on documents 319 16 Flat clustering 349 17 Hierarchical clustering 377 18 Matrix decompositions and latent semantic indexing 403 19 Web search basics 421 20 Web crawling and indexes 443 21 Link analysis 461..