Title :
Approximating a non-homogeneous HMM with Dynamic Spatial Dirichlet Process
Author :
Ren, Haijun ; Wu, Liang ; Neskovic, Predrag ; Cooper, Leon
Author_Institution :
Software Eng. Coll., Chongqing Univ., Chongqing
Abstract :
In this work we present a model that uses a Dirichlet process (DP) with a dynamic spatial constraints to approximate a non-homogeneous hidden Markov model (NHMM). The coefficient of the spatial constraint, which is locally dependent on each site, modulates the time-variant transition probability matrix. In our model, we use the DP in combination with variational Bayesian inference to estimate the local coefficients and the time-dependent structure of the hidden states. In addition, the formulation of the NHMM within the DP framework does not require the specification of the number of states. Our results demonstrate that the proposed model can uncover the hidden states when the observed data is generated by a NHMM model and the number of hidden states is unknown.
Keywords :
boundary-value problems; hidden Markov models; probability; dynamic spatial Dirichlet process; nonhomogeneous hidden Markov model; time-variant transition probability matrix; variational Bayesian inference; Bayesian methods; Brain modeling; Educational institutions; Handwriting recognition; Hidden Markov models; Inference algorithms; Physics; Software engineering; Speech; State estimation;
Conference_Titel :
Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
978-1-4244-2174-9
Electronic_ISBN :
1051-4651
DOI :
10.1109/ICPR.2008.4761919