Approximating a non-homogeneous HMM with Dynamic Spatial Dirichlet Process

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 formulationof 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.

• Type: Conference
• Year: 2008
• Where: ICPR
• Authors: Haijun Ren, Leon N. Cooper, Liang Wu, Predrag Neskovic
• Keywords: Computer Vision, DP Framework, Hidden Markov Model, Hidden States, ICPR 2008