Ungreedy Methods for Chinese Deterministic Dependency Parsing

Deterministic dependency parsing has often been regarded as an efficient parsing algorithm while its parsing accuracy is a little lower than the best results reported by more complex parsing models. In this paper, we compare deterministic dependency parsers with complex parsing methods such as generative and discriminative parsers on the standard data set of Penn Chinese Treebank. The results show that, for Chinese dependency parsing, deterministic parsers outperform generative and discriminative parsers. Furthermore, based on the observation that deterministic parsing algorithms are greedy algorithms which choose the most probable parsing action at every step, we propose three kinds of ungreedy deterministic dependency parsing algorithms to globally model parsing actions. Results show that ungreedy deterministic dependency parsers perform better than original deterministic dependency parsers while maintaining the same time complexity, and our best parser improves much over all other ...

• Type: Conference
• Year: 2007
• Where: AAAI
• Authors: Xiangyu Duan, Jun Zhao, Bo Xu
• Keywords: AAAI 2007, Deterministic Dependency, Deterministic Dependency Parsers, Intelligent Agents, Parsing