# forward–backward algorithm

> hidden Markov model inference algorithm which computes the posterior marginals of all hidden state variables given a sequence of observations, making use of dynamic programming to make only 2 passes: one forward, one backward

**Wikidata**: [Q4909](https://www.wikidata.org/wiki/Q4909)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Forward–backward_algorithm)  
**Source**: https://4ort.xyz/entity/forward-backward-algorithm


## References

1. Freebase Data Dumps. 2013