Reducing redundant computation in HMM evaluation
J.R. Deller, Ross K. Snider · IEEE Transactions on Speech and Audio Processing · 1993
Redundant computations occur when a set of hidden Markov models (HMMs) is evaluated with respect to an observation string. A formal restructuring of the HMM allows the redundancy to be identified and removed. An O((1- kappa )NT) complexity HMM results, with the compression index kappa in