Eisner algorithm

From Cohen Courses
Revision as of 01:25, 26 November 2011 by Aanavas (talk | contribs)
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 by Jason Eisner 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