Issue No. 12 - December (2005 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2005.202
Switching state-space models have been widely used in many applications arising from science, engineering, economic, and medical research. In this paper, we present a Monte Carlo Expectation Maximization (MCEM) algorithm for learning the parameters and classifying the states of a state-space model with a Markov switching. A stochastic implementation based on the Gibbs sampler is introduced in the expectation step of the MCEM algorithm. We study the asymptotic properties of the proposed algorithm, and we also describe how a nesting approach and the Rao-Blackwellized forms can be employed to accelerate the rate of convergence of the MCEM algorithm. Finally, the performance and the effectiveness of the proposed method are demonstrated by applications to simulated and physiological experimental data.
Index Terms- Time series analysis, machine learning, Markov processes, Kalman filtering, probabilistic algorithms, parameter learning, Monte Carlo simulation.
Y. S. Wong and C. A. Popescu, "Nested Monte Carlo EM Algorithm for Switching State-Space Models," in IEEE Transactions on Knowledge & Data Engineering, vol. 17, no. , pp. 1653-1663, 2005.