期望最大化算法教程：包括最大似然估计与概率上下文无关语法的EM训练
计算与语言
2007-05-23 v2
摘要
本文在离散数学的易懂框架下，对期望最大化算法（EM algorithm，Dempster 1977）进行简要回顾。第2节介绍了两种突出的估计方法：相对频率估计与最大似然估计。第3节专注于期望最大化算法及其简化变种——广义期望最大化算法。第4节进行了掷两个载重骰子的实验。第5节给出更有趣的例子：概率上下文无关语法的估计。
引用
@article{arxiv.cs/0412015,
title = {A Tutorial on the Expectation-Maximization Algorithm Including Maximum-Likelihood Estimation and EM Training of Probabilistic Context-Free Grammars},
author = {Detlef Prescher},
journal= {arXiv preprint arXiv:cs/0412015},
year = {2007}
}
备注
Presented at the 15th European Summer School in Logic, Language and Information (ESSLLI 2003). Example 5 extended (and partially corrected)