Title
Multilingual Deterministic Dependency Parsing Framework using Modified Finite Newton Method Support Vector Machines.
Abstract
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 learned in linear time. The experimental results show that our method achieved the middle rank over the 23 teams. We expect that our method could be further improved via well-tuned parameter validations for different lan- guages.
Year
Venue
Keywords
2007
EMNLP-CoNLL
support vector machine,dependency parsing
Field
DocType
Volume
Conditional random field,Top-down parsing language,Top-down parsing,LR parser,Computer science,Bottom-up parsing,Parsing expression grammar,Natural language processing,Artificial intelligence,Parsing,Parser combinator,Machine learning
Conference
D07-1
Citations 
PageRank 
References 
3
0.56
14
Authors
3
Name
Order
Citations
PageRank
Yu-Chieh Wu124723.16
Jie-Chi Yang235043.91
Yue-Shi Lee354341.14