inside-outside algorithm详解

前言

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

基础定义

inside-outside algorithm

目前只讲到了α是怎么计算的，β还没来得及整理。