A Cellular Automata Modeling for Visualizing and Predicting Spreading Patterns of Dengue Fever

A Cellular Automata (CA) model is used for visualizing and predicting spreading pattern of the disease. The main problem of this model is how to find a function that represents an update rule that changes the state of a cell in time steps affected by neighborhood. This research aims to develop visualization and prediction model of the spreading patterns of Dengue Hemorrhagic Fever. The contribution of our study is to introduce a new approach in defining a probabilistic function that represents CA transmission rule by employing Von Neumann neighborhood and the Hidden Markov Model (HMM). This study only considered an infective state which dedicated particular attention to the spatial distribution of infected areas. The infected data were devided into four categories and change the definition of a cell as an area. The evaluation was conducted by comparing the results of the proposed model to that of one yielded by a Susceptible-Infected-Recovered (SIR) model. The evaluation result showed that the CA model was capable of generating patterns that similar to the patterns generated by SIR models with a similarities value of 0.95.

[1]  Petar S. Aleksic,et al.  Ergodic Hidden Markov Models for Visual-Only Isolated Digit Recognition , 2007 .

[2]  Melanie Mitchell,et al.  Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work , 2000 .

[3]  Zhikun Wang.  Public Evacuation Process Modeling and Simulatiaon based on Cellular Automata , 2013 .

[4]  Craig B. Borkowf,et al.  Random Number Generation and Monte Carlo Methods , 2000, Technometrics.

[5]  Neil M. Ferguson,et al.  The effect of public health measures on the 1918 influenza pandemic in U.S. cities , 2007, Proceedings of the National Academy of Sciences.

[6]  S. Hoya White.  Using Cellular Automata to Simulate Epidemic Diseases , 2009 .

[7]  S. Geertman,et al.  Spatial externalities, neighbourhood rules and CA land-use modelling , 2008 .

[8]  Ángel Martín del Rey,et al.  Modeling epidemics using cellular automata , 2006, Applied Mathematics and Computation.

[9]  Jeremy D. Knutson.  A survey of the use of cellular automata and cellular automata-like models for simulating a population of biological cells , 2011 .

[10]  Metta Octora.  PERBANDINGAN METODE ARIMA (BOX JENKINS) DAN METODE WINTER DALAM PERAMALAN JUMLAH KASUS DEMAM BERDARAH DENGUE , 2010 .

[11]  Devina Saragih.  Trend Analisis Dengan Metode Time Series Untuk Meramalkan Penderita Demam Berdarah Tahun 2010-2014 Berdasarkan Data Penderita Demam Berdarah Tahun 2005-2009 Di Provinsi Sumatera Utara , 2011 .

[12]  Hiroshi Nishiura,et al.  Mathematical and statistical analyses of the spread of dengue , 2006 .

[13]  Sung-Hyuk Cha.  Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .

[14]  Kishoj Bajracharya,et al.  Comparison of three agent-based platforms on the basis of a simple epidemiological model (WIP) , 2013, SpringSim.

[15]  D. Rogers,et al.  Spatial Analysis in Epidemiology , 2008 .

[16]  Yasuhiko Morimoto,et al.  Attribute Selection for Numerical Databases that Contain Correlations , 2008, Int. J. Softw. Informatics.

[17]  R F S Andrade,et al.  Periodic forcing in a three-level cellular automata model for a vector-transmitted disease. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Oscar Möller,et al.  MODELLING POPULATION HETEROGENEITY IN EPIDEMICS USING CELLULAR AUTOMATA , 2011 .

[19]  Hector Cuesta,et al.  Practical Data Analysis , 2013 .

[20]  Warih Maharani,et al.  Isolated Word Recognition Using Ergodic Hidden Markov Models and Genetic Algorithm , 2012 .

[21]  Antônio Miguel Vieira Monteiro,et al.  A Susceptible-Infected Model for Exploring the Effects of Neighborhood Structures on Epidemic Processes - A Segregation Analysis. , 2011 .

[22]  Leonardo L. Giovanini,et al.  A cellular automata to model epidemics , 2013 .

[23]  A. H. El-Bassiouny,et al.  Applying Inhomogeneous Probabilistic Cellular Au- tomata Rules on Epidemic Model , 2013 .

[24]  V. P. Shukla,et al.  Dynamic Cellular Automata Based Epidemic Spread Model for Population in Patches with Movement , 2014 .

[25]  Cheng-Yuan Liou,et al.  Modeling time series and sequences using Markov chain embedded finite automata , 2011 .