Forward–backward algorithm: Difference between revisions

Revision as of 19:14, 24 March 2007

Revision as of 17:06, 7 May 2007

Line 1:

{{Stub}}

The '''forward-backward algorithm''' is a [[dynamic programming]] [[algorithm]] for computing the [[probability]] of a particular output sequence, given the parameters of the model, in the context of [[hidden Markov model]]s.