Graph Transformations in Data-Driven Dependency Parsing

Transforming syntactic representations in order to improve parsing accuracy has been exploited successfully in statistical parsing systems using constituency-based representations. In this paper, we show that similar transformations can give substantial improvements also in data-driven dependency parsing. Experiments on the Prague Dependency Treebank show that systematic transformations of coordinate structures and verb groups result in a 10% error reduction for a deterministic data-driven dependency parser. Combining these transformations with previously proposed techniques for recovering nonprojective dependencies leads to state-ofthe-art accuracy for the given data set.

• Type: Conference
• Year: 2006
• Where: ACL
• Authors: Jens Nilsson, Joakim Nivre, Johan Hall
• Keywords: ACL 2006, ACL 2007, Data-driven Dependency Parsing, Deterministic Data-driven Dependency, Prague Dependency Treebank