23 citations · 36 across the 2 of their papers we have counts for
6 papers
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…
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…
Using a Probabilistic Class-Based Lexicon for Lexical Ambiguity Resolution
Detlef Prescher, Stefan Riezler, Mats Rooth
This paper presents the use of probabilistic class-based lexica for disambiguation in target-word selection. Our method employs minimal but precise contextual information for disam…
Lexicalized Stochastic Modeling of Constraint-Based Grammars using Log-Linear Measures and EM Training
Stefan Riezler, Detlef Prescher, Jonas Kuhn +1
We present a new approach to stochastic modeling of constraint-based grammars that is based on log-linear models and uses EM for estimation from unannotated data. The techniques ar…
Inside-Outside Estimation of a Lexicalized PCFG for German
Franz Beil, Glenn Carroll, Detlef Prescher +2
The paper describes an extensive experiment in inside-outside estimation of a lexicalized probabilistic context free grammar for German verb-final clauses. Grammar and formalism fe…
Inducing a Semantically Annotated Lexicon via EM-Based Clustering
Mats Rooth, Stefan Riezler, Detlef Prescher +2
We present a technique for automatic induction of slot annotations for subcategorization frames, based on induction of hidden classes in the EM framework of statistical estimation.…