Inside Outside algorithm
From Cohen Courses
Jump to navigationJump to searchThis is a Method page for the Inside-outside algorithm.
Background
The inside-outside algorithm is a way of estimating probabilities in a PCFG. It is first introduced [| Baker, 1979]. The inside outside algorithm is in fact a generalization of the forward-backward algorithm (for hidden Markov models) to PCFGs.
It is often used as part of the EM algorithm for computing expectations.
