Eisner algorithm

From Cohen Courses
Revision as of 00:25, 26 November 2011 by Aanavas (talk | contribs) (Undo revision 10356 by Aanavas (Talk))
Jump to navigationJump to search

This method is a widely-used dynamic-programming algorithm, and the basis for many papers, that addresses the problem of Dependency Parsing. It was introduced in Eisner COLING 1996 Three New Probabilistic Models for Dependency Parsing: An Exploration and also described in Eisner 2000 Bilexical Grammars and Their Cubic-Time Parsing Algorithms.

Definition

bla bla

Relevant Papers