Dual decomposition for parsing with non-projective head automata

Article English OPEN
Koo, Terry; Rush, Alexander Matthew; Collins, Michael; Jaakkola, Tommi S.; Sontag, David Alexander;
  • Publisher: Association for Computational Linguistics
  • Subject:
    arxiv: Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)

This paper introduces algorithms for non-projective parsing based on dual decomposition. We focus on parsing algorithms for non-projective head automata, a generalization of head-automata models to non-projective structures. The dual decomposition algorithms are simple ... View more
Share - Bookmark

  • Download from
    DSpace@MIT via DSpace@MIT (Article, 2010)
  • Cite this publication