Large-Margin Training of Dependency Parsers Using Pegasos Algorithm
Changki Lee, Soojong Lim, Myung-Gil Jang · ETRI Journal · 2010
This letter presents a modified Pegasos algorithm for graph-based dependency parsing. We show that the modified Pegasos algorithm outperforms the margin infused relaxed and passive aggressive algorithms in three languages.