Information Retrieval
Algorithms and Heuristics
Published on 30. September 1998
Book
Hardback
XVI, 254 pages
978-0-7923-8271-3 (ISBN)
Description
Information Retrieval: Algorithms and Heuristics
is a comprehensive introduction to the study of information retrieval covering both effectiveness and run-time performance. The focus of the presentation is on algorithms and heuristics used to find documents relevant to the user request and to find them fast. Through multiple examples, the most commonly used algorithms and heuristics needed are tackled. To facilitate understanding and applications, introductions to and discussions of computational linguistics, natural language processing, probability theory and library and computer science are provided. While this text focuses on algorithms and not on commercial product per se, the basic strategies used by many commercial products are described. Techniques that can be used to find information on the Web, as well as in other large information collections, are included.
This volume is an invaluable resource for researchers, practitioners, and students working in information retrieval and databases. For instructors, a set of Powerpoint slides, including speaker notes, are available online from the authors.
This volume is an invaluable resource for researchers, practitioners, and students working in information retrieval and databases. For instructors, a set of Powerpoint slides, including speaker notes, are available online from the authors.
More details
Series
Edition
1998 ed.
Language
English
Place of publication
New York
United States
Target group
Professional and scholarly
Research
Illustrations
XVI, 254 p.
Dimensions
Height: 241 mm
Width: 160 mm
Thickness: 20 mm
Weight
576 gr
ISBN-13
978-0-7923-8271-3 (9780792382713)
DOI
10.1007/978-1-4615-5539-1
Schweitzer Classification
Other editions
Additional editions
E-Book
12/2012
Springer
€96.29
Available for download
Book
10/2012
Springer
€106.99
Shipment within 7-9 days
Content
1. Introduction.- 2. Retrieval Strategies.- 2.1 Vector Space Model.- 2.2 Probabilistic Retrieval Strategies.- 2.3 Inference Networks.- 2.4 Extended Boolean Retrieval.- 2.5 Latent Semantic Indexing.- 2.6 Neural Networks.- 2.7 Genetic Algorithms.- 2.8 Fuzzy Set Retrieval.- 2.9 Summary.- 2.10 Exercises.- 3. Retrieval Utilities.- 3.1 Relevance Feedback.- 3.2 Clustering.- 3.3 Passage-based Retrieval.- 3.4 N-grams.- 3.5 Regression Analysis.- 3.6 Thesauri.- 3.7 Semantic Networks.- 3.8 Parsing.- 3.9 Summary.- 3.10 Exercises.- 4. Efficiency Issues Pertaining To Sequential IR Systems.- 4.1 Inverted Index.- 4.2 Query Processing.- 4.3 Signature Files.- 4.4 Summary.- 4.5 Exercises.- 5. Integrating Structured Data and Text.- 5.1 Review of the Relational Model.- 5.2 A Historical Progression.- 5.3 Information Retrieval Functionality Using the Relational Model.- 5.4 Boolean Retrieval.- 5.5 Proximity Searches.- 5.6 Computing Relevance Using Unchanged SQL.- 5.7 Relevance Feedback in the Relational Model.- 5.8 Summary.- 5.9 Exercises.- 6. Parallel Information Retrieval Systems.- 6.1 Parallel Text Scanning.- 6.2 Parallel Indexing.- 6.3 Parallel Implementation of Clustering and Classification.- 6.4 Summary.- 6.5 Exercises.- 7. Distributed Information Retrieval.- 7.1 A Theoretical Model of Distributed IR.- 7.2 Replication in Distributed IR Systems.- 7.3 Implementation Issues of a Distributed IR System.- 7.4 Improving Performance of Web-based IR Systems.- 7.5 Web Search Engines.- 7.6 Summary.- 7.7 Exercises.- 8. The Text Retrieval Conference (TREC).- 9. Future Directions.- References.