Learning Continuous-Time Hidden Markov Models for Event Data

作者: Yu-Ying Liu , Alexander Moreno , Shuang Li , Fuxin Li , Le Song

DOI: 10.1007/978-3-319-51394-2_19

关键词: Artificial intelligenceHidden semi-Markov modelMachine learningHidden Markov modelMarkov chainVariable-order Markov modelMarkov modelComputer scienceMarkov processVariable-order Bayesian networkMaximum-entropy Markov model

摘要: The Continuous-Time Hidden Markov Model (CT-HMM) is an attractive modeling tool for mHealth data that takes the form of events occurring at irregularly-distributed continuous time points. However, lack efficient parameter learning algorithm CT-HMM has prevented its widespread use, necessitating use very small models or unrealistic constraints on state transitions. In this paper, we describe recent advances in development EM-based methods models. We first review structure problem, demonstrating it consists two challenges: (1) estimation posterior probabilities and (2) computation end-state conditioned expectations. challenge can be addressed by reformulating problem terms equivalent discrete time-inhomogeneous hidden model. second exploiting computational traditionally used continuous-time chains adapting them to domain. three approaches analyze tradeoffs between them. evaluate resulting simulation demonstrate with more than 100 states disease progression using glaucoma Alzheimer’s Disease datasets.

参考文章(29)
Yu-Ying Liu, Hiroshi Ishikawa, Mei Chen, Gadi Wollstein, Joel S. Schuman, James M. Rehg, Longitudinal Modeling of Glaucoma Progression Using 2-Dimensional Continuous-Time Hidden Markov Model medical image computing and computer assisted intervention. ,vol. 16, pp. 444- 451 ,(2013) , 10.1007/978-3-642-40763-5_55
Nicholas J. Higham, Functions of Matrices Philadelphia, PA, USA: Society for Industrial and Applied Mathematics; 2008.. ,(2008) , 10.1137/1.9780898717778
Sharon Kingman, Glaucoma Is Second Leading Cause of Blindness Globally Bulletin of The World Health Organization. ,vol. 82, pp. 887- 888 ,(2004) , 10.1590/S0042-96862004001100019
Robert T. McGibbon, Vijay S. Pande, Efficient maximum likelihood parameterization of continuous-time Markov processes Journal of Chemical Physics. ,vol. 143, pp. 034109- ,(2015) , 10.1063/1.4926516
Uri Nodelman, Christian R. Shelton, Daphne Koller, Expectation maximization and complex duration distributions for continuous time Bayesian networks uncertainty in artificial intelligence. pp. 421- 430 ,(2005)
Christopher H. Jackson, Multi-State Models for Panel Data: The msm Package for R Journal of Statistical Software. ,vol. 38, pp. 1- 28 ,(2011) , 10.18637/JSS.V038.I08
Mogens Bladt, Michael Sorensen, Statistical inference for discretely observed Markov jump processes Journal of The Royal Statistical Society Series B-statistical Methodology. ,vol. 67, pp. 395- 410 ,(2005) , 10.1111/J.1467-9868.2005.00508.X
Awad H. Al-Mohy, Nicholas J. Higham, Computing the Fréchet Derivative of the Matrix Exponential, with an Application to Condition Number Estimation SIAM Journal on Matrix Analysis and Applications. ,vol. 30, pp. 1639- 1657 ,(2008) , 10.1137/080716426
Xiang Wang, David Sontag, Fei Wang, Unsupervised learning of disease progression models knowledge discovery and data mining. pp. 85- 94 ,(2014) , 10.1145/2623330.2623754
Awad H. Al-Mohy, Nicholas J. Higham, Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators SIAM Journal on Scientific Computing. ,vol. 33, pp. 488- 511 ,(2011) , 10.1137/100788860