Robust and Efficient Chinese Word Dependency Analysis with Linear Kernel Support Vector Machines

Data-driven learning based on shift reduce parsing algorithms has emerged dependency parsing and shown excellent performance to many Treebanks. In this paper, we investigate the extension of those methods while considerably improved the runtime and training time efficiency via L2SVMs. We also present several properties and constraints to enhance the parser completeness in runtime. We further integrate root-level and bottom-level syntactic information by using sequential taggers. The experimental results show the positive effect of the root-level and bottom-level

• Type: Conference
• Year: 2008
• Where: COLING
• Authors: Yu-Chieh Wu, Jie-Chi Yang, Yue-Shi Lee
• Keywords: COLING 2008, Computational Linguistics, Dependency Parsing, Reduce Parsing Algorithms, Training Time Efficiency