Constructing Disease Network and Temporal Progression Model via Context-Sensitive Hawkes Process

Modeling disease relationships and temporal progression are two key problems in health analytics, which have not been studied together due to data and technical challenges. Thanks to the increasing adoption of Electronic Health Records (EHR), rich patient information is being collected over time. Using EHR data as input, we propose a multivariate context-sensitive Hawkes process or cHawkes, which simultaneously infers the disease relationship network and models temporal progression of patients. Besides learning disease network and temporal progression model, cHawkes is able to predict when a specific patient might have other related diseases in future given the patient history, which in turn can have many potential applications in predictive health analytics, public health policy development and customized patient care. Extensive experiments on real EHR data demonstrate that cHawkes not only can uncover meaningful disease relations and model accurate temporal progression of patients, but also has significantly better predictive performance compared to several baseline models.

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

[2]  S. Pauker,et al.  The Markov Process in Medical Prognosis , 1983, Medical decision making : an international journal of the Society for Medical Decision Making.

[3]  R. Chapman,et al.  Association of primary sclerosing cholangitis with HLA-B8. , 1983, Gut.

[4]  S. Kernis,et al.  The incidence, predictors, and outcomes of early reinfarction after primary angioplasty for acute myocardial infarction. , 2003, Journal of the American College of Cardiology.

[5]  E. Goljan Rapid Review Pathology , 2004 .

[6]  T. Karlsen,et al.  Different HLA class II associations in ulcerative colitis patients with and without primary sclerosing cholangitis , 2007, Genes and Immunity.

[7]  J. McMurray,et al.  Heart failure after acute myocardial infarction: a lost battle in the war on heart failure? , 2008, Circulation.

[8]  Wayne H. Ward,et al.  Towards Temporal Relation Discovery from the Clinical Narrative , 2009, AMIA.

[9]  Kaori Ito,et al.  Disease progression meta-analysis model in Alzheimer's disease , 2010, Alzheimer's & Dementia.

[10]  Jure Leskovec,et al.  On the Convexity of Latent Social Network Inference , 2010, NIPS.

[11]  J. Leiva-Murillo,et al.  Visualization and Prediction of Disease Interactions with Continuous-Time Hidden Markov Models , 2011 .

[12]  T. H. Kyaw,et al.  Multiparameter Intelligent Monitoring in Intensive Care II: A public-access intensive care unit database* , 2011, Critical care medicine.

[13]  Bernhard Schölkopf,et al.  Uncovering the Temporal Dynamics of Diffusion Networks , 2011, ICML.

[14]  N. Tangri,et al.  A predictive model for progression of chronic kidney disease to kidney failure. , 2011, JAMA.

[15]  N. Gronich,et al.  Higher risk of venous thrombosis associated with drospirenone-containing oral contraceptives: a population-based cohort study , 2011, Canadian Medical Association Journal.

[16]  M. Goldstein The MassGeneral Hospital for Children adolescent medicine handbook , 2011 .

[17]  M. Saeed Multiparameter Intelligent Monitoring in Intensive Care II ( MIMIC-II ) : A public-access intensive care unit database , 2011 .

[18]  A. Stomakhin,et al.  Reconstruction of missing data in social networks based on temporal patterns of interactions , 2011 .

[19]  Kazuo Yano,et al.  Self-exciting point process modeling of conversation event sequences , 2012, ArXiv.

[20]  Stefano Ermon,et al.  Feature-Enhanced Probabilistic Models for Diffusion Network Inference , 2012, ECML/PKDD.

[21]  Visakan Kadirkamanathan,et al.  Point process modelling of the Afghan War Diary , 2012, Proceedings of the National Academy of Sciences.

[22]  Le Song,et al.  Learning Networks of Heterogeneous Influence , 2012, NIPS.

[23]  Jiayu Zhou,et al.  Modeling disease progression via fused sparse group lasso , 2012, KDD.

[24]  Gentry White,et al.  Self-exciting hurdle models for terrorist activity , 2012, 1203.3680.

[25]  Jure Leskovec,et al.  Inferring networks of diffusion and influence , 2010, KDD.

[26]  James M. Rehg,et al.  Longitudinal Modeling of Glaucoma Progression Using 2-Dimensional Continuous-Time Hidden Markov Model , 2013, MICCAI.

[27]  Peter F. Halpin,et al.  Modelling Dyadic Interaction with Hawkes Processes , 2013, Psychometrika.

[28]  George Mohler,et al.  Modeling and estimation of multi-source clustering in crime and security data , 2013, 1311.7279.

[29]  Shuang-Hong Yang,et al.  Mixture of Mutually Exciting Processes for Viral Diffusion , 2013, ICML.

[30]  Le Song,et al.  Uncover Topic-Sensitive Information Diffusion Networks , 2013, AISTATS.

[31]  Jimeng Sun,et al.  Marble: high-throughput phenotyping from electronic health records via sparse nonnegative tensor factorization , 2014, KDD.

[32]  Yinan Zhao Mining Medical Records with a KLIPI Multi-Dimensional Hawkes Model , 2014 .

[33]  Le Song,et al.  Shaping Social Activity by Incentivizing Users , 2014, NIPS.

[34]  Joydeep Ghosh,et al.  LUDIA: an aggregate-constrained low-rank reconstruction algorithm to leverage publicly released health data , 2014, KDD.

[35]  Fei Wang,et al.  From micro to macro: data driven phenotyping by densification of longitudinal electronic medical records , 2014, KDD.

[36]  Ping Zhang,et al.  Clinical risk prediction with multilinear sparse logistic regression , 2014, KDD.

[37]  Ramesh Sharda,et al.  Modeling brand post popularity dynamics in online social networks , 2014, Decis. Support Syst..

[38]  Andrew B. Whinston,et al.  Path to Purchase: A Mutually Exciting Point Process Model for Online Advertising and Conversion , 2012, Manag. Sci..

[39]  Anna Rumshisky,et al.  Unfolding physiological state: mortality modelling in intensive care units , 2014, KDD.

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

[41]  Lucila Ohno-Machado,et al.  NIH's Big Data to Knowledge initiative and the advancement of biomedical informatics , 2014, J. Am. Medical Informatics Assoc..