stresses the low computational complexity of the forward step of THETA(n*m^2), which goes back to the idea of Dynamic Programming (DP = reuse earlier computations)

very similar idea to the forward algorithm: setting up a recursion + using the transition + emission probabilities

public/hidden_markov_model_hmm.txt · Last modified: 2013/12/31 18:06 (external edit) · []