Back to search

Georgia Institute of Technology

Disease progression modeling using multi-dimensional continuous-time hidden Markov model

Abstract

dc:description.abstract

Continuous-Time Hidden Markov Model (CT-HMM) is a useful tool for modeling disease progression from noisy observed data arriving irregularly in time. However, the lack of any widely-accepted efficient learning algorithm for CT-HMM restricts its use to very small models or requires unrealistic assumptions about the state transition timing. In this dissertation, we present the first complete characterization of EM-based learning methods for CT-HMM models, which involves two challenges: estimation of posterior state probabilities, and the computation of end-state conditioned statistics in a continuous-time Markov chain. We formulate the estimation of posterior state probabilities at observation times as an inference problem in a discrete time-inhomogeneous hidden Markov model, and we present two approaches using either the forward-backward algorithm or Viterbi decoding. Both versions are analyzed and compared against three recent approaches for efficiently computing the end-state conditioned statistics. The proposed EM methods are validated and compared using simulated and real-world datasets. The problem of end-state conditioned optimal state chain decoding is also discussed. We derive a new closed-form solution to calculate the path- and time-conditioned expected state duration which has better time complexity than alternative methods. Finally, we demonstrate the use of CT-HMM to visualize and predict future disease measurements using three datasets in the domains of glaucoma, Alzheimer’s disease, and hypertension. Our visualization results corroborate findings from the recent literature regarding the pattern of progression of these diseases. For a glaucoma prediction task, we show that CT-HMM outperforms the prior state-of-the-art method, Bayesian regression.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Computer Science
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Liu, Yu-Ying
Advisor dc:contributor.advisor
  • Rehg, James M.
Committee members dc:contributor.committeemember
  • Bobick, Aaron
  • Essa, Irfan
  • Sun, Jimeng
  • Ishikawa, Hiroshi

Subjects

dc:subject × 5

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/56161

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Liu, Yu-Ying. Disease progression modeling using multi-dimensional continuous-time hidden Markov model. Doctoral thesis, Georgia Institute of Technology, 2015. http://hdl.handle.net/1853/56161