Forward–backward algorithm
Sign in to saveAlso known as Forward/backward algorithm, Posterior decoding, 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
Connections
International Standard Book Number
Entity
algorithm
Entity
Python
Entity
Institute of Electrical and Electronics Engineers
Entity
Bayes' theorem
Entity
dynamic programming
Entity
statistical inference
Entity
time complexity
Entity
hidden Markov model
Entity
brute-force search
Entity
transformation matrix
Entity
posterior probability
Entity
Viterbi algorithm
Entity
marginal probability distribution
Entity
condition number
Entity
conditional independence
Entity
row and column vectors
Entity
belief propagation
Entity
Baum–Welch algorithm
Entity
Lawrence Rabiner
Entity