Introduction to information retrieval
By: Christopher D. Manning, Prabhakar Raghavan, Hinrich Schütze.
Contributors: Raghavan, Prabhakar.; Schütze, Hinrich.
Publisher: Cambridge University Press
Published: 2008
Place of publication: New York
Language: eng
Number of pages: 482
ISBN-13: 9780521865715
Subjects: Text processing (Computer science); Information retrieval; Document clustering; Semantic Web
Notes: Includes bibliographical references (p. 441-468) and index.
Table of contents: title: Table of Notation
pagenum: xi; title: Preface
pagenum: xv; label: 1
title: Boolean retrieval
pagenum: 1; label: 1.1
title: An example information retrieval problem
pagenum: 3; label: 1.2
title: A first take at building an inverted index
pagenum: 6; label: 1.3
title: Processing Boolean queries
pagenum: 9; label: 1.4
title: The extended Boolean model versus ranked retrieval
pagenum: 13; label: 1.5
title: References and further reading
pagenum: 16; label: 2
title: The term vocabulary and postings lists
pagenum: 18; label: 2.1
title: Document delineation and character sequence decoding
pagenum: 18; label: 2.2
title: Determining the vocabulary of terms
pagenum: 21; label: 2.3
title: Faster postings list intersection via skip pointers
pagenum: 33; label: 2.4
title: Positional postings and phrase queries
pagenum: 36; label: 2.5
title: References and further reading
pagenum: 43; label: 3
title: Dictionaries and tolerant retrieval
pagenum: 45; label: 3.1
title: Search structures for dictionaries
pagenum: 45; label: 3.2
title: Wildcard queries
pagenum: 48; label: 3.3
title: Spelling correction
pagenum: 52; label: 3.4
title: Phonetic correction
pagenum: 58; label: 3.5
title: References and further reading
pagenum: 59; label: 4
title: Index construction
pagenum: 61; label: 4.1
title: Hardware basics
pagenum: 62; label: 4.2
title: Blocked sort-based indexing
pagenum: 63; label: 4.3
title: Single-pass in-memory indexing
pagenum: 66; label: 4.4
title: Distributed indexing
pagenum: 68; label: 4.5
title: Dynamic indexing
pagenum: 71; label: 4.6
title: Other types of indexes
pagenum: 73; label: 4.7
title: References and further reading
pagenum: 76; label: 5
title: Index compression
pagenum: 78; label: 5.1
title: Statistical properties of terms in information retrieval
pagenum: 79; label: 5.2
title: Dictionary compression
pagenum: 82; label: 5.3
title: Postings file compression
pagenum: 87; label: 5.4
title: References and further reading
pagenum: 97; label: 6
title: Scoring, term weighting, and the vector space model
pagenum: 100; label: 6.1
title: Parametric and zone indexes
pagenum: 101; label: 6.2
title: Term frequency and weighting
pagenum: 107; label: 6.3
title: The vector space model for scoring
pagenum: 110; label: 6.4
title: Variant tf-idf functions
pagenum: 116; label: 6.5
title: References and further reading
pagenum: 122; label: 7
title: Computing scores in a complete search system
pagenum: 124; label: 7.1
title: Efficient scoring and ranking
pagenum: 124; label: 7.2
title: Components of an information retrieval system
pagenum: 132; label: 7.3
title: Vector space scoring and query operator interaction
pagenum: 136; label: 7.4
title: References and further reading
pagenum: 137; label: 8
title: Evaluation in information retrieval
pagenum: 139; label: 8.1
title: Information retrieval system evaluation
pagenum: 140; label: 8.2
title: Standard test collections
pagenum: 141; label: 8.3
title: Evaluation of unranked retrieval sets
pagenum: 142; label: 8.4
title: Evaluation of ranked retrieval results
pagenum: 145; label: 8.5
title: Assessing relevance
pagenum: 151; label: 8.6
title: A broader perspective: System quality and user utility
pagenum: 154; label: 8.7
title: Results snippets
pagenum: 157; label: 8.8
title: References and further reading
pagenum: 159; label: 9
title: Relevance feedback and query expansion
pagenum: 162; label: 9.1
title: Relevance feedback and pseudo relevance feedback
pagenum: 163; label: 9.2
title: Global methods for query reformulation
pagenum: 173; label: 9.3
title: References and further reading
pagenum: 177; label: 10
title: XML retrieval
pagenum: 178; label: 10.1
title: Basic XML concepts
pagenum: 180; label: 10.2
title: Challenges in XML retrieval
pagenum: 183; label: 10.3
title: A vector space model for XML retrieval
pagenum: 188; label: 10.4
title: Evaluation of XML retrieval
pagenum: 192; label: 10.5
title: Text-centric versus data-centric XML retrieval
pagenum: 196; label: 10.6
title: References and further reading
pagenum: 198; label: 11
title: Probabilistic information retrieval
pagenum: 201; label: 11.1
title: Review of basic probability theory
pagenum: 202; label: 11.2
title: The probability ranking principle
pagenum: 203; label: 11.3
title: The binary independence model
pagenum: 204; label: 11.4
title: An appraisal and some extensions
pagenum: 212; label: 11.5
title: References and further reading
pagenum: 216; label: 12
title: Language models for information retrieval
pagenum: 218; label: 12.1
title: Language models
pagenum: 218; label: 12.2
title: The query likelihood model
pagenum: 223; label: 12.3
title: Language modeling versus other approaches in information retrieval
pagenum: 229; label: 12.4
title: Extended language modeling approaches
pagenum: 230; label: 12.5
title: References and further reading
pagenum: 232; label: 13
title: Text classification and Naive Bayes
pagenum: 234; label: 13.1
title: The text classification problem
pagenum: 237; label: 13.2
title: Naive Bayes text classification
pagenum: 238; label: 13.3
title: The Bernoulli model
pagenum: 243; label: 13.4
title: Properties of Naive Bayes
pagenum: 245; label: 13.5
title: Feature selection
pagenum: 251; label: 13.6
title: Evaluation of text classification
pagenum: 258; label: 13.7
title: References and further reading
pagenum: 264; label: 14
title: Vector space classification
pagenum: 266; label: 14.1
title: Document representations and measures of relatedness in vector spaces
pagenum: 267; label: 14.2
title: Rocchio classification
pagenum: 269; label: 14.3
title: k nearest neighbor
pagenum: 273; label: 14.4
title: Linear versus nonlinear classifiers
pagenum: 277; label: 14.5
title: Classification with more than two classes
pagenum: 281; label: 14.6
title: The bias-variance tradeoff
pagenum: 284; label: 14.7
title: References and further reading
pagenum: 291; label: 15
title: Support vector machines and machine learning on documents
pagenum: 293; label: 15.1
title: Support vector machines: The linearly separable case
pagenum: 294; label: 15.2
title: Extensions to the support vector machine model
pagenum: 300; label: 15.3
title: Issues in the classification of text documents
pagenum: 307; label: 15.4
title: Machine-learning methods in ad hoc information retrieval
pagenum: 314; label: 15.5
title: References and further reading
pagenum: 318; label: 16
title: Flat clustering
pagenum: 321; label: 16.1
title: Clustering in information retrieval
pagenum: 322; label: 16.2
title: Problem statement
pagenum: 326; label: 16.3
title: Evaluation of clustering
pagenum: 327; label: 16.4
title: K-means
pagenum: 331; label: 16.5
title: Model-based clustering
pagenum: 338; label: 16.6
title: References and further reading
pagenum: 343; label: 17
title: Hierarchical clustering
pagenum: 346; label: 17.1
title: Hierarchical agglomerative clustering
pagenum: 347; label: 17.2
title: Single-link and complete-link clustering
pagenum: 350; label: 17.3
title: Group-average agglomerative clustering
pagenum: 356; label: 17.4
title: Centroid clustering
pagenum: 358; label: 17.5
title: Optimality of hierarchical agglomerative clustering
pagenum: 360; label: 17.6
title: Divisive clustering
pagenum: 362; label: 17.7
title: Cluster labeling
pagenum: 363; label: 17.8
title: Implementation notes
pagenum: 365; label: 17.9
title: References and further reading
pagenum: 367; label: 18
title: Matrix decompositions and latent semantic indexing
pagenum: 369; label: 18.1
title: Linear algebra review
pagenum: 369; label: 18.2
title: Term-document matrices and singular value decompositions
pagenum: 373; label: 18.3
title: Low-rank approximations
pagenum: 376; label: 18.4
title: Latent semantic indexing
pagenum: 378; label: 18.5
title: References and further reading
pagenum: 383; label: 19
title: Web search basics
pagenum: 385; label: 19.1
title: Background and history
pagenum: 385; label: 19.2
title: Web characteristics
pagenum: 387; label: 19.3
title: Advertising as the economic model
pagenum: 392; label: 19.4
title: The search user experience
pagenum: 395; label: 19.5
title: Index size and estimation
pagenum: 396; label: 19.6
title: Near-duplicates and shingling
pagenum: 400; label: 19.7
title: References and further reading
pagenum: 404; label: 20
title: Web crawling and indexes
pagenum: 405; label: 20.1
title: Overview
pagenum: 405; label: 20.2
title: Crawling
pagenum: 406; label: 20.3
title: Distributing indexes
pagenum: 415; label: 20.4
title: Connectivity servers
pagenum: 416; label: 20.5
title: References and further reading
pagenum: 419; label: 21
title: Link analysis
pagenum: 421; label: 21.1
title: The Web as a graph
pagenum: 422; label: 21.2
title: PageRank
pagenum: 424; label: 21.3
title: Hubs and authorities
pagenum: 433; label: 21.4
title: References and further reading
pagenum: 439; title: Bibliography
pagenum: 441; title: Index
pagenum: 469