Taskar et al. 2004. Max-margin Parsing

From Cohen Courses
Revision as of 17:30, 30 October 2011 by Ysim (talk | contribs)
Jump to navigationJump to search

Max-margin parsing, by Ben Taskar, Taskar, B. and Klein, D. and Collins, M. and Koller, D. and Manning, C.. In Proc. EMNLP, 2004.

This Paper is available online [1].

Summary

This paper presents a novel approach to parsing by maximizing separating margins using SVMs. They show how we can reformulate the parsing problem as a discriminative task, which is shown to bring about better accuracy since we are optimizing the loss function directly.

Brief description of the method

Related Papers

In Bartlett et al NIPS 2004, they used the EG algorithm for large margin structured classification.