English Explanatory Dictionary

forward-backward algorithm

English dictionary entry

Meanings

noun
  1. 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.
  2. Any algorithm belonging to the general class that operate on sequence models in a forward-backward manner.

Word forms

forward-backward algorithm forward-backward algorithms
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on F Russian dictionary Dahl dictionary