Estimating markov switching model using differential evolution algorithm in prospective infectious disease outbreak detection
Authors: 
Rui-tian Xu, Jun ZhangAuthors Info & Claims
Pages 1183 - 1190
Abstract
Prospective infectious disease outbreak detection has long been a major concern in public health. Using time series analysis method for the outbreak detection, a nonlinear Markov switching model is more excellent than linear models in modelling time series, due to its ability to describe the switching process of time series variables in different states. However the estimation difficulty of Markov switching model hinders the model's extensive application in practice. The paper proposes using Differential Evolution (termed DE) algorithm to obtain maximum likelihood estimator of Markov switching model in consideration of DE's good global optimization ability. In addition, to effectively reduce negative impact of label switching problem on disease outbreak detection validity of the estimated model by maximum likelihood estimation (termed MLE) method, the paper introduces identifiability constraint on estimation parameters constructed with the heuristic information about difference between durations of different states in MLE using DE. Encouraging experimental study has demonstrated the effectiveness and efficiency of DE in maximizing likelihood function of the studied Markov switching model as well as the effectiveness of the proposed identifiability constraint on improving disease outbreak detection validity of the estimated Markov switching model by MLE.
References
[1]
Hu, P. H., et al. 2007. System for Infectious Disease Information Sharing and Analysis: Design and Evaluation. IEEE Trans. Info. Tech. Bio., 11, 4 (Jul. 2007), 483--492.
[2]
Box, G., Jenkins, G. M., and Reinsel, G. 1994. Time Series Analysis: Forecasting and Control. 3rd Edition, Prentice Hall.
[3]
Zhang, J., et al. 2004. Time Series Prediction Using Lyapunov Exponents in Embedding Phase Space. Comput. Electr. Eng., 30, 1 (Jan. 2004), 1--15.
[4]
Zhang, J., Chung, S. H. H., and Lo, W. L. 2008. Chaotic Time Series Prediction Using a Neuro-Fuzzy System with Time-Delay Coordinates. IEEE Trans. Know. Data Eng., 20, 7 (Jul. 2008), 956--964.
[5]
Hamilton, J. D. 1989. A New Approach to the Economic Analysis of Nonstationary Time Series and the Business Cycle. Econometrica, 57, 2 (Mar. 1989), 357--384.
[6]
Mafred, O. and David, H. 1991. Generalization Performance of Bayes Optimal Classification Algorithm for Learning a Perceptron. Phys. Rev. Lett., 66, 20 (May. 1991), 2677--2680.
[7]
Duda, R. O., Hart, P. E., and Stork, D. G. 2000. Pattern Classification. 2nd Edition, John Wiley and Sons.
[8]
Matthew, S. 2000. Dealing with Label Switching in Mixture Models. J. R. Statist. Soc., 62, 4 (2000), 795--809.
[9]
Storn, R. M. and Price, K. V. 1997. Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. J. Global Optim., 11, 4 (Dec. 1997), 341--359.
[10]
Das, S. and Suganthan, P. N. 2011. Differential Evolution: A Survey of the State-of-the-Art. IEEE Trans. Evol. Comput., 15, 1 (Feb. 2011), 4--31.
[11]
Zhang, J., et al. 2011. Evolutionary Computation Meets Machine Learning: A Survey. IEEE Comput. Intell. Mag., 6, 4 (Nov. 2011), 68--75.
[12]
Zhang, J., Chung, S. H. H., and Lo, W. L. 2007. Clustering-Based Adaptive Crossover and Mutation Probabilities for Genetic Algorithms. IEEE Trans. Evol. Comput., 11, 3 (Jun. 2007), 326--335.
[13]
Chen, W. N. and Zhang, J. 2009. An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem with Various QoS Requirements. IEEE Trans. Syst., Man, Cybern., C, 39, 1 (Jan. 2009), 29--43.
[14]
Lu, H. M., Zeng, D., and Chen, H. 2010. Prospective Infectious Disease Outbreak Detection Using Markov Switching Models. IEEE Trans. Know. Data Eng., 22, 4 (Apr. 2010), 565--577.
[15]
Hamilton, J. D. 1994. Time Series Analysis. Princeton University Press.
[16]
Nocedal, J. and Wright, S. J. 2000. Numerical Optimization. Springer.
[17]
Ypma, T. J. 1995. Historical Development of the Newton-Raphson Method. SIAM Rev., 37, 4 (Dec. 1995), 531--551.
[18]
Qin, A. K., Huang, V. L., and Suganthan, P. N. 2009. Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimization. IEEE Trans. Evol. Comput., 13, 2 (Apr. 2009), 398--417.
[19]
ISDS, https://wiki.cirg.washington.edu/pub/bin/view/Isds/T-echnicalContest, accessed, Dec. 2011.
[20]
Shi, Y. H. and Eberhart, R. C. 1998. A Modified Particle Swarm Optimizer. In Proceedings of IEEE International Conference on Evolutionary Computation, 69--73.
[21]
Zhan, Z. H., et al. 2009. Adaptive Particle Swarm Optimization. IEEE Trans. Syst., Man, Cybern., B, 39, 6 (Dec. 2009), 1362--1381.
[22]
Chen, W. N., et al. 2010. A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems. IEEE Trans. Evol. Comput., 14, 2 (Apr. 2010), 278--300.
Index Terms
- Estimating markov switching model using differential evolution algorithm in prospective infectious disease outbreak detection
Recommendations
Prospective Infectious Disease Outbreak Detection Using Markov Switching Models
Accurate and timely detection of infectious disease outbreaks provides valuable information which can enable public health officials to respond to major public health threats in a timely fashion. However, disease outbreaks are often not directly ...
Estimating the parameters of 3-p Weibull distribution through differential evolution
The Weibull distribution is used lifetime distributions in reliability engineering.The estimation of the parameters of this distribution is essential.Maximum likelihood (ML) estimation is a common method for parameter estimation.The working principle of ...
Real-time Early Infectious Outbreak Detection Systems Using Emerging Technologies
ARTCOM '09: Proceedings of the 2009 International Conference on Advances in Recent Technologies in Communication and ComputingThe use of emerging technologies ( such as RFID - Radio Frequency Identification and remote sensing) can be employed to reduce health care costs and also to facilitate the automatic streamlining of infectious disease outbreak detection and monitoring ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
July 2012
1396 pages
Copyright © 2012 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 July 2012
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
GECCO '12
Sponsor:
GECCO '12: Genetic and Evolutionary Computation Conference
July 7 - 11, 2012
Pennsylvania, Philadelphia, USA
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 115Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)1
Reflects downloads up to 03 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in