Graph-based Natural Language Processing and Information Retrieval
Graph-based Natural Language Processing and Information Retrieval
Looking for an inspection copy?
This title is not currently available for inspection.
$83.00
USDGraph theory and the fields of natural language processing and information retrieval are well-studied disciplines. Traditionally, these areas have been perceived as distinct, with different algorithms, different applications and different potential end-users. However, recent research has shown that these disciplines are intimately connected, with a large variety of natural language processing and information retrieval applications finding efficient solutions within graph-theoretical frameworks. This book extensively covers the use of graph-based algorithms for natural language processing and information retrieval. It brings together topics as diverse as lexical semantics, text summarization, text mining, ontology construction, text classification and information retrieval, which are connected by the common underlying theme of the use of graph-theoretical methods for text and information processing tasks. Readers will come away with a firm understanding of the major methods and applications in natural language processing and information retrieval that rely on graph-based representations and algorithms.
- Brings together graph theory and natural language processing
- Offers extensive overview of NLP and IR methods that rely on graphs
- Provides a detailed description of state-of-the-art methods and many pointers to related research work
Reviews & endorsements
'For the first time, a computational framework that unifies many algorithms and representations from the fields of natural language processing and information retrieval. This book is a comprehensive introduction to both theory and practice.' Giorgio Satta, University of Padua
'The book is highly recommended to be read not only by upper-level undergraduate and graduate students, but also by experts who are looking for a brief overview of this area. The book aims to enable the readers to gain sufficient understanding of graph-based approaches used in information retrieval and to recognize opportunities for advancing the state of art in natural language processing problems by applications of graph theory.' Korhan Gunel, Zentralblatt MATH
Product details
May 2011Adobe eBook Reader
9781139064491
0 pages
0kg
136 b/w illus. 11 tables
This ISBN is for an eBook version which is distributed on our behalf by a third party.
Table of Contents
- Part I. Introduction to Graph Theory:
- 1. Notations, properties, and representations
- 2. Graph-based algorithms
- Part II. Networks:
- 3. Random networks
- 4. Language networks
- Part III. Graph-Based Information Retrieval:
- 5. Link analysis for the World Wide Web
- 6. Text clustering
- Part IV. Graph-Based Natural Language Processing:
- 7. Semantics
- 8. Syntax
- 9. Applications.
