Head-driven Transition-based Parsing with Top-down Prediction

This paper presents a novel top-down headdriven parsing algorithm for data-driven projective dependency analysis. This algorithm handles global structures, such as clause and coordination, better than shift-reduce or other bottom-up algorithms. Experiments on the English Penn Treebank data and the Chinese CoNLL-06 data show that the proposed algorithm achieves comparable results with other data-driven dependency parsing algorithms.

• Type: Journal
• Year: 2012
• Where: ACL
• Authors: Katsuhiko Hayashi, Taro Watanabe, Masayuki Asahara, Yuji Matsumoto
• Keywords: ACL 2012, Computational Linguistics, Dependency Analysis, Global Structures, Penn Treebank