Paper: Multilingual Deterministic Dependency Parsing Framework using Modified Finite Newton Method Support Vector Machines

ACL ID D07-1131
Title Multilingual Deterministic Dependency Parsing Framework using Modified Finite Newton Method Support Vector Machines
Venue Conference on Empirical Methods in Natural Language Processing
Session Main Conference
Year 2007
Authors

In this paper, we present a three-step mul- tilingual dependency parser based on a deterministic shift-reduce parsing algo- rithm. Different from last year, we sepa- rate the root-parsing strategy as sequential labeling task and try to link the neighbor word dependences via a near neighbor parsing. The outputs of the root and neighbor parsers were encoded as features for the shift-reduce parser. In addition, the learners we used for the two parsers and the shift-reduce parser are quite different (conditional random fields and the modi- fied finite-Newton method support vector machines). We found that our method could benefit from the two-preprocessing stages. To speed up training, in this year, we employ the MFN-SVM (modified fi- nite-Newton method support vector ma- chines) which can be l...