On the complexity of explicit duration HMM's

Introduces a new recursion that reduces the complexity of training a semi-Markov model with continuous output distributions. It is shown that the cost of training is proportional to M/sup 2/+D, compared to M/sup 2/D with the standard recursion, where M is the observation vector length and D is the maximum allowed duration. >