Reestimation and Best-First Parsing Algorithm for Probabilistic Dependency Grammars
Seungmi Lee, Key‐Sun Choi · 1997
This paper presents a reestimation algorithm and a best-first parsing (BFP) algorithm for probabilistic dependency grammars (PDG). The proposed reestimation algorithm is a variation of the inside-outside algorithm adapted to probabilistic dependency grammars.