Paper: Efficient Incremental Beam-Search Parsing With Generative And Discriminative Models

ACL ID W04-0303
Title Efficient Incremental Beam-Search Parsing With Generative And Discriminative Models
Venue Workshop On Incremental Parsing: Bringing Engineering And Cognition Together
Session
Year 2004
Authors

This talk will present several issues related to incre- mental (left-to-right) beam-search parsing of natu- ral language using generative or discriminative mod- els, either individually or in combination. The first part of the talk will provide background in incre- mental top-down and (selective) left-corner beam- search parsing algorithms, and in stochastic models for such derivation strategies. Next, the relative ben- efits and drawbacks of generative and discriminative models with respect to heuristic pruning and search will be discussed. A range of methods for using mul- tiple models during incremental parsing will be de- tailed. Finally, we will discuss the potential for ef- fective use of fast, finite-state processing, e.g. part- of-speech tagging, to reduce the parsing search space...