inside-outside algorithm详解

前言

这篇文章用白话讲解inside-outside算法，以及算法在EM评估中的应用。原PDF说，inside-outside算法与马尔可夫模型中的前向、后向算法有类似之处，这一点我进一步理解。
再次之前，CFG与PCFGs算法详解 你可以按照自己的需要，去查看我的另一篇博客。里面包含了cfg、pcfgs、cky 和 inside algorithm。
后续那便是《Unsupervised Latent Tree Induction with
Deep Inside-Outside Recursive Autoencoders》的模型解读啦。

基础定义

inside-outside algorithm

EM algorithm

总结

inside-outside algorithm通过动态规划的思想，计算了EM algorithm中所需要的值。