Title
Simplified Training Algorithms for Hierarchical Hidden Markov Models
Abstract
We present a simplified EM algorithm and an approximate algorithm for training hierarchical hidden Markov models (HHMMs), an extension of hidden Markov models. The EM algorithm we present is proved to increase the likelihood of training sentences at each iteration unlike the existing algorithm called the generalized Baum-Welch algorithm. The approximate algorithm is applicable to tasks like robot navigation in which we observe sentences and train parameters simultaneously. These algorithms and their derivations are simplified by making use of stochastic context-free grammars.
Year
DOI
Venue
2001
10.1002/ecjc.10172
Electronics and Communications in Japan Part Iii-fundamental Electronic Science
Keywords
DocType
Volume
stochastic context-free grammar,existing algorithm,robot navigation,train parameter,hidden markov model,simplified training algorithms,training sentence,generalized baum-welch algorithm,hierarchical hidden markov models,hierarchical hidden markov model,em algorithm,approximate algorithm,stochastic context free grammar
Conference
87
Issue
ISSN
ISBN
5
1042-0967
3-540-42956-5
Citations 
PageRank 
References 
1
0.37
7
Authors
2
Name
Order
Citations
PageRank
Nobuhisa Ueda136920.78
T. Sato21506137.10