Buch, Englisch, Band 15, 332 Seiten, Format (B × H): 156 mm x 234 mm, Gewicht: 1100 g
Algorithms and Heuristics
Buch, Englisch, Band 15, 332 Seiten, Format (B × H): 156 mm x 234 mm, Gewicht: 1100 g
Reihe: The Information Retrieval Series
ISBN: 978-1-4020-3004-8
Verlag: Springer Netherlands
Interested in how an efficient search engine works? Want to know what algorithms are used to rank resulting documents in response to user requests? The authors answer these and other key information retrieval design and implementation questions.
This book is not yet another high level text. Instead, algorithms are thoroughly described, making this book ideally suited for both computer science students and practitioners who work on search-related applications. As stated in the foreword, this book provides a current, broad, and detailed overview of the field and is the only one that does so. Examples are used throughout to illustrate the algorithms.
The authors explain how a query is ranked against a document collection using either a single or a combination of retrieval strategies, and how an assortment of utilities are integrated into the query processing scheme to improve these rankings. Methods for building and compressing text indexes, querying and retrieving documents in multiple languages, and using parallel or distributed processing to expedite the search are likewise described.
This edition is a major expansion of the one published in 1998. Besides updating the entire book with current techniques, it includes new sections on language models, cross-language information retrieval, peer-to-peer processing, XML search, mediators, and duplicate document detection.
Zielgruppe
Research
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Informatik Natürliche Sprachen & Maschinelle Übersetzung
- Mathematik | Informatik EDV | Informatik EDV & Informatik Allgemein
- Mathematik | Informatik EDV | Informatik Daten / Datenbanken Datenkompression, Dokumentaustauschformate
- Mathematik | Informatik EDV | Informatik Technische Informatik Systemverwaltung & Management
- Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Spracherkennung, Sprachverarbeitung
- Mathematik | Informatik EDV | Informatik Daten / Datenbanken Zeichen- und Zahlendarstellungen
Weitere Infos & Material
1. Introduction.- 2. Retrieval Strategies.- 2.1 Vector Space Model.- 2.2 Probabilistic Retrieval Strategies.- 2.3 Language Models.- 2.4 Inference Networks.- 2.5 Extended Boolean Retrieval.- 2.6 Latent Semantic Indexing.- 2.7 Neural Networks.- 2.8 Genetic Algorithms.- 2.9 Fuzzy Set Retrieval.- 2.10 Summary.- 2.11 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. Cross-Language Information Retrieval.- 4.1 Introduction.- 4.2 Crossing the Language Barrier.- 4.3 Cross-Language Retrieval Strategies.- 4.4 Cross Language Utilities.- 4.5 Summary.- 4.6 Exercises.- 5. Efficiency.- 5.1 Inverted Index.- 5.2 Query Processing.- 5.3 Signature Files.- 5.4 Duplicate Document Detection.- 5.5 Summary.- 5.6 Exercises.- 6. Integrating Structured Data and Text.- 6.1 Review of the Relational Model.- 6.2 A Historical Progression.- 6.3 Information Retrieval as a Relational Application.- 6.4 Semi-Structured Search using a Relational Schema.- 6.5 Multi-dimensional Data Model.- 6.6 Mediators.- 6.7 Summary.- 6.8 Exercises.- 7. Parallel Information Retrieval.- 7.1 Parallel Text Scanning.- 7.2 Parallel Indexing.- 7.3 Clustering and Classification.- 7.4 Large Parallel Systems.- 7.5 Summary.- 7.6 Exercises.- 8. Distributed Information Retrieval.- 8.1 A Theoretical Model of Distributed Retrieval.- 8.2 Web Search.- 8.3 Result Fusion.- 8.4 Peer-to-Peer Information Systems.- 8.5 Other Architectures.- 8.6 Summary.- 8.7 Exercises.- 9. Summary and Future Directions.- References.
