Large-Margin Training of Dependency Parsers Using Pegasos Algorithm

摘要

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.