内部-外部估计与动态EM算法的结合
计算与语言
2007-05-23 v1
摘要
我们简要回顾了概率上下文无关语法中的内部-外部算法（inside-outside）与EM算法。结果表明，内部-外部估计是EM算法的一个动态规划变体。这本身就很有趣，但更重要的是从理论角度来看，因为众所周知的内部-外部估计收敛行为已通过众多实验得到确认，但似乎从未正式证明过。然而，作为EM的一个版本，内部-外部估计也继承了EM的良好收敛行为。因此，尚不完善的论证可以转化为一个连贯的证明。
引用
@article{arxiv.cs/0412016,
title = {Inside-Outside Estimation Meets Dynamic EM},
author = {Detlef Prescher},
journal= {arXiv preprint arXiv:cs/0412016},
year = {2007}
}
备注
4 pages, some typos corrected