Data-Oriented Parsing

Edited by Rens Bod, Remko Scha, and Khalil Sima'an

Data-Oriented Parsing
Bookmark and Share

Edited by Rens Bod, Remko Scha, and Khalil Sima'an

Distributed for Center for the Study of Language and Information

448 pages | 6 x 9 | © 2003
Cloth $80.00 ISBN: 9781575864358 Published February 2003
Paper $35.00 ISBN: 9781575864365 Published February 2003
Data-Oriented Parsing (DOP) is one of the leading paradigms in Statistical Natural Language Processing. In this volume, a collection of computational linguists offer a state-of-the-art overview of DOP, suitable for students and researchers in natural language processing and speech recognition as well as for computational linguistics.

This handbook begins with the theoretical background of DOP and introduces the algorithms used in DOP as well as in other probabilistic grammar models. After surveying extensions to the basic DOP model, the volume concludes with close study of the applications that use DOP as a backbone: speech understanding, machine translation, and language learning.
1. Introduction
Rens Bod, Remko Scha and Khalil Sima-an
PART I: The Basic Data-Oriented Parsing Model
2. A DOP Model for Phrase-Structure Trees
Rens Bod and Remko Scha
3. Reconsidering the Probability Model for DOP
Remko Bonnema and Remko Scha
4. Encoding Frequency Information in Stochastic Parsing Models
John Carroll and David Weir
PART II: Computational Issues
5. Computational Complexity of Disambiguation under DOP1
Khalil Sima'an
6. Parsing DOP with Monte-Carlo Techniques
Jean-Cedric Chappelier and Martin Rajman
7. An Alternative Approach to Monte Carlo Parsing
Remko Bonnema
8. Efficient Parsing of DOP with PCFG-Reductions
Joshua Goodman
9. An Approximation of DOP through Memory-Based Learning
Guy de Pauw
10. Compositional Partial Parsing by Memory-Based Sequence Learning
Ido Dagan and Yuval Krymolowski
PART III: Richer Models
11. Tree-gram Parsing
Khalil Sima'an
12. A DOP Model for Lexical-Functional Grammar
Rens Bod and Ronald Kaplan
13. A Data-Driven Approach to Head-Driven Phrase Structure Grammar
Gunter Neumann
14. Tree Adjoining Grammars and Their Application to Statistical Parsing
Aravind Joshi and Anoop Sarkar
15. Localizing Dependencies and Supertagging
Srinivas Bangalore
16. Statistical Parsing with an Automatically Extracted Tree Adjoining Grammar
David Chiang
17. Extending DOP with Insertion
Lars Hoogweg
PART IV: Beyond Parsing
18. Machine Translation with Tree-DOP
Arjen Poutsma
19. Machine Translation Using LFG-DOP
Andy Way
20. Alignment-Based Learning versus Data-Oriented Parsing
Menno van Zaanen
For more information, or to order this book, please visit
Google preview here

Chicago Manual of Style |

RSS Feed

RSS feed of the latest books from Center for the Study of Language and Information. RSS Feed