Paper: Investigating Multilingual Dependency Parsing

ACL ID W06-2930
Title Investigating Multilingual Dependency Parsing
Venue International Conference on Computational Natural Language Learning
Session Main Conference
Year 2006

In this paper, we describe a system for the CoNLL-X shared task of multilin- gual dependency parsing. It uses a base- line Nivre’s parser (Nivre, 2003) that first identifies the parse actions and then la- bels the dependency arcs. These two steps are implemented as SVM classifiers using LIBSVM. Features take into account the static context as well as relations dynami- cally built during parsing. We experimented two main additions to our implementation of Nivre’s parser: N- best search and bidirectional parsing. We trained the parser in both left-right and right-left directions and we combined the results. Toconstruct a single-head, rooted, and cycle-free tree, we applied the Chu- Liu/Edmonds optimization algorithm. We ran the same algorithm with the same pa- rameters on all the languag...