23 citations · 36 across the 2 of their papers we have counts for
Showing 2004Show all
2 papers · 1 filter
cs.CL2004★ 13 cited
Inside-Outside Estimation Meets Dynamic EM
Detlef Prescher
We briefly review the inside-outside and EM algorithm for probabilistic context-free grammars. As a result, we formally prove that inside-outside estimation is a dynamic-programmin…
cs.CL2004★ 23 cited
A Tutorial on the Expectation-Maximization Algorithm Including Maximum-Likelihood Estimation and EM Training of Probabilistic Context-Free Grammars
Detlef Prescher
The paper gives a brief review of the expectation-maximization algorithm (Dempster 1977) in the comprehensible framework of discrete mathematics. In Section 2, two prominent estima…