Close this search box.

Martins A.F.T., Almeida M.B., Smith N.A.

ACL 2013 - 51st Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

pp 617



We present fast, accurate, direct non-projective dependency parsers with third-order features. Our approach uses AD3, an accelerated dual decomposition algorithm which we extend to handle specialized head automata and sequential head bigram models. Experiments in fourteen languages yield parsing speeds competitive to projective parsers, with state-of-The-art accuracies for the largest datasets (English, Czech, and German).