Open AccessLarge‐Margin Training of Dependency Parsers Using Pegasos Algorithm
Author(s) -
Lee Changki,
Lim Soojong,
Jang MyungGil
Publication year - 2010
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.10.0209.0483
Subject(s) - dependency grammar , margin (machine learning) , dependency (uml) , parsing , computer science , dependency graph , graph , algorithm , artificial intelligence , machine learning , theoretical computer science
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.