Hierarchical Graph-Coupled HMMs for Heterogeneous Personalized Health Data

The purpose of this study is to leverage modern technology (mobile or web apps) to enrich epidemiology data and infer the transmission of disease. We develop hierarchical Graph-Coupled Hidden Markov Models (hGCHMMs) to simultaneously track the spread of infection in a small cell phone community and capture person-specific infection parameters by leveraging a link prior that incorporates additional covariates. In this paper we investigate two link functions, the beta-exponential link and sigmoid link, both of which allow the development of a principled Bayesian hierarchical framework for disease transmission. The results of our model allow us to predict the probability of infection for each persons on each day, and also to infer personal physical vulnerability and the relevant association with covariates. We demonstrate our approach theoretically and experimentally on both simulation data and real epidemiological records.

[1]  Alex Pentland,et al.  Sensing the "Health State" of a Community , 2012, IEEE Pervasive Computing.

[2]  Kevin G. Stanley,et al.  A Field-Validated Architecture for the Collection of Health-Relevant Behavioural Data , 2014, 2014 IEEE International Conference on Healthcare Informatics.

[3]  R. Durrett.  Probability: Theory and Examples , 1993 .

[4]  Thomas L. Griffiths,et al.  The nested chinese restaurant process and bayesian nonparametric inference of topic hierarchies , 2007, JACM.

[5]  Michal Rosen-Zvi,et al.  Hidden Topic Markov Models , 2007, AISTATS.

[6]  R. Christley,et al.  Infection in social networks: using network analysis to identify high-risk individuals. , 2005, American journal of epidemiology.

[7]  Robert Price,et al.  A useful theorem for nonlinear devices having Gaussian inputs , 1958, IRE Trans. Inf. Theory.

[8]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[9]  Daan Wierstra,et al.  Stochastic Backpropagation and Approximate Inference in Deep Generative Models , 2014, ICML.

[10]  Alex Pentland,et al.  Modeling the co-evolution of behaviors and social relationships using mobile phone data , 2011, MUM.

[11]  David M. Blei,et al.  Hierarchical relational models for document networks , 2009, 0909.4331.

[12]  Madhav V. Marathe,et al.  ISIS: a networked-epidemiology based pervasive web app for infectious disease pandemic planning and response , 2014, KDD.

[13]  Michael I. Jordan,et al.  Hierarchical Dirichlet Processes , 2006 .

[14]  Alex Pentland,et al.  Graph-Coupled HMMs for Modeling the Spread of Infection , 2012, UAI.

[15]  Maria A. Kazandjieva,et al.  A high-resolution human contact network for infectious disease transmission , 2010, Proceedings of the National Academy of Sciences.

[16]  É. Moulines,et al.  Convergence of a stochastic approximation version of the EM algorithm , 1999 .

[17]  Alex Pentland,et al.  Coupled hidden Markov models for complex action recognition , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Chong Wang,et al.  Nested Hierarchical Dirichlet Processes , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  G. C. Wei,et al.  A Monte Carlo Implementation of the EM Algorithm and the Poor Man's Data Augmentation Algorithms , 1990 .

[20]  E. Kuhn,et al.  Coupling a stochastic approximation version of EM with an MCMC procedure , 2004 .

[21]  Gilles Celeux,et al.  On Stochastic Versions of the EM Algorithm , 1995 .

[22]  K. Lange.  A gradient algorithm locally equivalent to the EM algorithm , 1995 .