Linear-time inference in Hierarchical HMMs

The hierarchical hidden Markov model (HHMM) is a generalization of the hidden Markov model (HMM) that models sequences with structure at many length/time scales [FST98]. Unfortunately, the original inference algorithm is rather complicated, and takes

• Type: Conference
• Year: 2001
• Where: NIPS
• Authors: K. P. Murphy, Mark A. Paskin
• Keywords: Hidden Markov Model, Hierarchical Hidden Markov Model, Inference Algorithm, NIPS 2001, NIPS 2007