Non-parametric Bayesian inference for continuous density hidden Markov mixture model

In this paper, we present a non-parametric continuous density Hidden Markov mixture model (CDHMMix model) with unknown number of mixtures for blind segmentation or clustering of sequences. In our presented model, the emission distributions of HMMs are chosen to be Gaussian with full, diagonal, or tridiagonal covariance matrices. We apply a Bayesian approach to train our presented model and drive the inference of our model using the Monte Carlo Markov Chain (MCMC) method. For the multivariate Gaussian emission a method that maintains the tridiagonal structure of the covariance is introduced. Moreover, we present a new sampling method for hidden state sequences of HMMs based on the Viterbi algorithm that increases the mixing rate.