Learning from Clinical Judgments: Semi-Markov-Modulated Marked Hawkes Processes for Risk Prognosis

Critically ill patients in regular wards are vulnerable to unanticipated adverse events which require prompt transfer to the intensive care unit (ICU). To allow for accurate prognosis of deteriorating patients, we develop a novel continuous-time probabilistic model for a monitored patient's temporal sequence of physiological data. Our model captures "informatively sampled" patient episodes: the clinicians' decisions on when to observe a hospitalized patient's vital signs and lab tests over time are represented by a marked Hawkes process, with intensity parameters that are modulated by the patient's latent clinical states, and with observable physiological data (mark process) modeled as a switching multi-task Gaussian process. In addition, our model captures "informatively censored" patient episodes by representing the patient's latent clinical states as an absorbing semi-Markov jump process. The model parameters are learned from offline patient episodes in the electronic health records via an EM-based algorithm. Experiments conducted on a cohort of patients admitted to a major medical center over a 3-year period show that risk prognosis based on our model significantly outperforms the currently deployed medical risk scores and other baseline machine learning algorithms.

[1]  A. Jardine,et al.  Parameter estimates for invasive breast cancer progression in the Canadian National Breast Screening Study , 2013, British Journal of Cancer.

[2]  Nandita Mitra,et al.  Incidence of treated cardiac arrest in hospitalized patients in the United States* , 2011, Critical care medicine.

[3]  Cheng H. Lee,et al.  Imputation-Enhanced Prediction of Septic Shock in ICU Patients , 2012 .

[4]  Yosihiko Ogata,et al.  On Lewis' simulation method for point processes , 1981, IEEE Trans. Inf. Theory.

[5]  Huan Liu,et al.  Feature Selection for High-Dimensional Data: A Fast Correlation-Based Filter Solution , 2003, ICML.

[6]  C. Parshuram,et al.  Development and initial validation of the Bedside Paediatric Early Warning System score , 2009, Critical care.

[7]  G. Kumar,et al.  Nationwide trends of severe sepsis in the 21st century (2000-2007). , 2011, Chest.

[8]  M. Cvach Monitor alarm fatigue: an integrative review. , 2012, Biomedical instrumentation & technology.

[9]  Robert Steele,et al.  Implementation of a bundle of quality indicators for the early management of severe sepsis and septic shock is associated with decreased mortality* , 2007, Critical care medicine.

[10]  Cheng Soon Ong,et al.  Hawkes Processes with Stochastic Excitations , 2016, ICML.

[11]  Zhen Qin,et al.  Auxiliary Gibbs Sampling for Inference in Piecewise-Constant Conditional Intensity Models , 2015, UAI.

[12]  David S. Matteson,et al.  A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data , 2013, 1306.4933.

[13]  Yvonne Freer,et al.  Autoregressive Hidden Markov Models for the Early Detection of Neonatal Sepsis , 2014, IEEE Journal of Biomedical and Health Informatics.

[14]  Charles Vincent,et al.  Preventable deaths due to problems in care in English acute hospitals: a retrospective case record review study , 2012, BMJ quality & safety.

[15]  Michael J. Rothman,et al.  Development and validation of a continuous measure of patient condition using the Electronic Medical Record , 2013, J. Biomed. Informatics.

[16]  K. Hillman,et al.  A comparison of Antecedents to Cardiac Arrests, Deaths and EMergency Intensive care Admissions in Australia and New Zealand, and the United Kingdom—the ACADEMIA study , 2004 .

[17]  Peter Szolovits,et al.  MIMIC-III, a freely accessible critical care database , 2016, Scientific Data.

[18]  Michael J Rothman,et al.  Measuring the modified early warning score and the Rothman Index: Advantages of utilizing the electronic medical record in an early warning system , 2013, Journal of hospital medicine.

[19]  Fei Wang,et al.  Outcomes Prediction via Time Intervals Related Patterns , 2015, 2015 IEEE International Conference on Data Mining.

[20]  D. Koller,et al.  Integration of Early Physiological Responses Predicts Later Illness Severity in Preterm Infants , 2010, Science Translational Medicine.

[21]  François Roueff,et al.  Locally stationary Hawkes processes , 2016 .

[22]  P. Pronovost,et al.  A targeted real-time early warning score (TREWScore) for septic shock , 2015, Science Translational Medicine.

[23]  Utkarsh Upadhyay,et al.  Recurrent Marked Temporal Point Processes: Embedding Event History to Vector , 2016, KDD.

[24]  Yan Liu,et al.  Recurrent Neural Networks for Multivariate Time Series with Missing Values , 2016, Scientific Reports.

[25]  R. Morgan,et al.  An early warning scoring system for detecting developing critical illness , 1997 .

[26]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[27]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[28]  Matthew J. Johnson,et al.  Bayesian nonparametric hidden semi-Markov models , 2012, J. Mach. Learn. Res..

[29]  Moonseong Heo,et al.  Comparison of risk prediction scoring systems for ward patients: a retrospective nested case-control study , 2014, Critical Care.

[30]  Edwin V. Bonilla,et al.  Multi-task Gaussian Process Prediction , 2007, NIPS.

[31]  Dev Jayaraman,et al.  Adverse outcomes associated with delayed intensive care consultation in medical and surgical inpatients. , 2012, Journal of critical care.

[32]  Le Song,et al.  Efficient Learning of Continuous-Time Hidden Markov Models for Disease Progression , 2015, NIPS.

[33]  Shunzheng Yu,et al.  Hidden semi-Markov models , 2010, Artif. Intell..

[34]  David A. Clifton,et al.  Gaussian process regression in vital-sign early warning systems , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[35]  Vinayak A. Rao,et al.  Markov-modulated Marked Poisson Processes for Check-in Data , 2016, ICML.

[36]  Peter Szolovits,et al.  A Multivariate Timeseries Modeling Approach to Severity of Illness Assessment and Forecasting in ICU with Sparse, Heterogeneous Clinical Data , 2015, AAAI.

[37]  Jenna Wiens,et al.  Patient Risk Stratification for Hospital-Associated C. diff as a Time-Series Classification Task , 2012, NIPS.

[38]  Xiang Wang,et al.  Unsupervised learning of disease progression models , 2014, KDD.

[39]  U. Kyriacos,et al.  Monitoring Vital Signs: Development of a Modified Early Warning Scoring (Mews) System for General Wards in a Developing Country , 2014, PloS one.

[40]  David A. Clifton,et al.  Multitask Gaussian Processes for Multivariate Physiological Time-Series Analysis , 2015, IEEE Transactions on Biomedical Engineering.

[41]  A. Hawkes,et al.  A cluster process representation of a self-exciting process , 1974, Journal of Applied Probability.

[42]  Sylvie Chevret,et al.  Delayed intensive care unit admission is associated with increased mortality in patients with cancer with acute respiratory failure , 2013, Leukemia & lymphoma.

[43]  Mihaela van der Schaar,et al.  ForecastICU: A Prognostic Decision Support System for Timely Prediction of Intensive Care Unit Admission , 2016, ICML.