Paper: A Pipeline Model For Bottom-Up Dependency Parsing

ACL ID W06-2926
Title A Pipeline Model For Bottom-Up Dependency Parsing
Venue International Conference on Computational Natural Language Learning
Session Main Conference
Year 2006

We present a new machine learning frame- work for multi-lingual dependency pars- ing. The framework uses a linear, pipeline based, bottom-up parsing algorithm, with a look ahead local search that serves to make the local predictions more robust. As shown, the performance of the rst generation of this algorithm is promising. 1 System Description 1.1 Parsing as a Pipeline Pipeline computation is a common computational strategy in natural language processing, where a task is decomposed into several stages that are solved se- quentially. For example, a semantic role labeling program may start by using a part-of-speech tagger, than apply a shallow parser to chunk the sentence into phrases, and continue by identifying predicates and arguments and then classifying them. (Yamada and Matsumoto, 200...