forward-backward algorithm (English, noun)
expansion: forward-backward algorithm (plural forward-backward algorithms)
Senses:
glosses: An inference algorithm for hidden Markov models which computes the posterior marginals of all hidden state variables given a sequence of observations/emissions. It uses dynamic programming to compute the values in two passes, the first going forward in time and the second backward.
glosses: Any algorithm belonging to the general class that operate on sequence models in a forward-backward manner.
Forms:
form: forward-backward algorithms
tags: plural