DataOriented Parsingedited by Rens Bod, Remko Scha, and Khalil Sima'an
DataOriented Parsing (DOP) is one of the leading paradigms in Statistical Natural Language Processing. In this volume, a collection of computational linguists offer a stateoftheart 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.
Rens
Bod, Remko Scha and Khalil Sima'an are senior scientists at the the Institute for Logic, Language and Computation at the University of Amsterdam.
 Preface
 Contributors
 1 Introduction
Rens Bod, Remko Scha and Khalil Sima'an
 Part I: The Basic Data‐Oriented Parsing
 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 Disamguation under DOP1
Khalil Sima'an
 6 Parsing DOP with MonteCarlo Techniques
Jean‐Cédric 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
Günter 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 Chang
 17 Extending DOP Insertion
 Part IV: Beyond Parsing
 18 Machine Translation with Tree‐DOP
Arjen Poutsma
 19 Machine Translation Using LFG‐DOP
Andy Way
 20 Aligning‐Based Learning versus Data‐Oriented Parsing
Menno van Zaanen
 Index
2/15/2003
ISBN (Paperback): 1575864363 (9781575864365)
ISBN (Cloth): 1575864355 (9781575864358)
ISBN (Electronic): 1575869330 (9781575869339)

Distributed by the University of Chicago Press
