Hidden Markov Models, Markov Chains.
the model. The Forward and Backward algorithms are typically used to efficiently compute this probability. Decoding Problem The goal here is to find the most likely sequence of hidden states that led to the observed sequence of emissions. Let’s take our example HMM and define decoding problem for