The forward–backward algorithm is an inference algorithm for hidden Markov models which computes the posterior marginals of all hidden state variables given a sequence of observations/emissions, i.e. it computes, for all hidden state variables,... Wikipedia