Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3394486.3412863acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article
Open access

Data-driven Simulation and Optimization for Covid-19 Exit Strategies

Published: 20 August 2020 Publication History

Abstract

The rapid spread of the Coronavirus SARS-2 is a major challenge that led almost all governments worldwide to take drastic measures to respond to the tragedy. Chief among those measures is the massive lockdown of entire countries and cities, which beyond its global economic impact has created some deep social and psychological tensions within populations. While the adopted mitigation measures (including the lockdown) have generally proven useful, policymakers are now facing a critical question: how and when to lift the mitigation measures? A carefully-planned exit strategy is indeed necessary to recover from the pandemic without risking a new outbreak. Classically, exit strategies rely on mathematical modeling to predict the effect of public health interventions. Such models are unfortunately known to be sensitive to some key parameters, which are usually set based on rules-of-thumb.
In this paper, we propose to augment epidemiological forecasting with actual data-driven models that will learn to fine-tune predictions for different contexts (e.g., per country). We have therefore built a pandemic simulation and forecasting toolkit that combines a deep learning estimation of the epidemiological parameters of the disease in order to predict the cases and deaths, and a genetic algorithm component searching for optimal trade-offs/policies between constraints and objectives set by decision-makers.
Replaying pandemic evolution in various countries, we experimentally show that our approach yields predictions with much lower error rates than pure epidemiological models in 75% of the cases and achieves a 95% R² score when the learning is transferred and tested on unseen countries. When used for forecasting, this approach provides actionable insights into the impact of individual measures and strategies.

Supplementary Material

MP4 File (3394486.3412863.mp4)
Presentation video of the paper "Data-driven Simulation and Optimization for Covid-19 Exit Strategies" that uses Genetic Algorithm search combined with a SEIR epidemiologial model and Deep Learning to predict and recommend scenarios to decision-makers

References

[1]
Sina F Ardabili, Amir Mosavi, Pedram Ghamisi, Filip Ferdinand, Annamaria R Varkonyi-Koczy, Uwe Reuter, Timon Rabczuk, and Peter M Atkinson. 2020. Covid19 outbreak prediction with machine learning. Available at SSRN 3580188 (2020).
[2]
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 2 (2002), 182--197.
[3]
Mark Jit and Marc Brisson. 2011. Modelling the Epidemiology of Infectious Diseases for Decision Analysis. PharmacoEconomics 29, 5 (may 2011), 371--386.
[4]
Fumito Koike and Nobuo Morimoto. 2018. Supervised forecasting of the range expansion of novel non-indigenous organisms: Alien pest organisms and the 2009 H1N1 flu pandemic. Global Ecology and Biogeography (04 2018).
[5]
Ying Liu, Albert A. Gayle, Annelies Wilder-Smith, and Joacim Rocklöv. 2020. The reproductive number of COVID-19 is higher compared to SARS coronavirus. Journal of Travel Medicine 27, 2 (mar 2020), 1--4.
[6]
Esteban Ortiz-Ospina Max Roser, Hannah Ritchie and Joe Hasell. 2020. Coronavirus Pandemic (COVID-19). Our World in Data (2020). https://ourworldindata.org/coronavirus.
[7]
Christoph Molnar. 2019. Interpretable Machine Learning.
[8]
Olav Titus Muurlink, Peter Stephenson, Mohammad Zahirul Islam, and Andrew W Taylor-Robinson. 2018. Long-term predictors of dengue outbreaks in Bangladesh: A data mining approach. Infectious Disease Modelling 3 (2018), 322--330.
[9]
Gaurav Pandey, Poonam Chaudhary, Rajan Gupta, and Saibal Pal. 2020. SEIR and Regression Model based COVID-19 outbreak predictions in India. arXiv preprint (2020).
[10]
T. Smith, N. Maire, A. Ross, M. Penny, N. Chitnis, A. Schapira, A. Studer, B. Genton, C. Lengeler, F. Tediosi, and et al. 2008. Towards a comprehensive simulation model of malaria epidemiology and control. Parasitology 135, 13 (2008), 1507--1516.
[11]
Nicholas Soures, David Chambers, Zachariah Carmichael, Anurag Daram, Dimpy P Shah, Kal Clark, Lloyd Potter, and Dhireesha Kudithipudi. 2020. SIRNet: Understanding Social Distancing Measures with Hybrid Neural Network Model for COVID-19 Infectious Spread. Technical Report. arXiv:2004.10376
[12]
Nicholas Soures, David Chambers, Zachariah Carmichael, Anurag Daram, Dimpy P. Shah, Kal Clark, Lloyd Potter, and Dhireesha Kudithipudi. 2020. SIRNet: Understanding Social Distancing Measures with Hybrid Neural Network Model for COVID-19 Infectious Spread.
[13]
M Vollmer, S Mishra, H Unwin, A Gandy, T Melan, V Bradley, H Zhu, H Coupland, I Hawryluk, M Hutchinson, et al. 2020. Report 20: A sub-national analysis of the rate of transmission of Covid-19 in Italy. (2020).
[14]
Michaela A C Vollmer, Swapnil Mishra, H Juliette T Unwin, Axel Gandy, et al. 2020. Report 20: Using mobility to estimate the transmission intensity of COVID-19 in Italy: A subnational analysis with future scenarios. Technical Report May. Imperial College COVID-19 Response Team. 35 pages.
[15]
World Health Organisation. 2020. a Coordinated Global Research Roadmap: 2019 Novel Coronavirus. Number March.
[16]
Zifeng Yang, Zhiqi Zeng, Ke Wang, Sook-San Wong, Wenhua Liang, Mark Zanin, Peng Liu, Xudong Cao, Zhongqiang Gao, Zhitong Mai, et al. 2020. Modified SEIR and AI prediction of the epidemics trend of COVID-19 in China under public health interventions. Journal of Thoracic Disease (2020).

Cited By

View all
  • (2025)Integrating artificial intelligence with mechanistic epidemiological modeling: a scoping review of opportunities and challengesNature Communications10.1038/s41467-024-55461-x16:1Online publication date: 10-Jan-2025
  • (2024)Assessing the Spatial-Temporal Causal Impact of COVID-19-Related Policies on Epidemic SpreadACM Transactions on Knowledge Discovery from Data10.1145/369784119:1(1-19)Online publication date: 26-Sep-2024
  • (2024)LASCA: A Large-Scale Stable Customer Segmentation Approach to Credit Risk AssessmentProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671550(5006-5017)Online publication date: 25-Aug-2024
  • Show More Cited By

Index Terms

  1. Data-driven Simulation and Optimization for Covid-19 Exit Strategies

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      KDD '20: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
      August 2020
      3664 pages
      ISBN:9781450379984
      DOI:10.1145/3394486
      This work is licensed under a Creative Commons Attribution International 4.0 License.

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 20 August 2020

      Check for updates

      Author Tags

      1. covid19
      2. deep learning
      3. exit strategies
      4. pandemic
      5. prediction
      6. search-based optimization
      7. seir

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      KDD '20
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

      Upcoming Conference

      KDD '25

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)207
      • Downloads (Last 6 weeks)24
      Reflects downloads up to 12 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2025)Integrating artificial intelligence with mechanistic epidemiological modeling: a scoping review of opportunities and challengesNature Communications10.1038/s41467-024-55461-x16:1Online publication date: 10-Jan-2025
      • (2024)Assessing the Spatial-Temporal Causal Impact of COVID-19-Related Policies on Epidemic SpreadACM Transactions on Knowledge Discovery from Data10.1145/369784119:1(1-19)Online publication date: 26-Sep-2024
      • (2024)LASCA: A Large-Scale Stable Customer Segmentation Approach to Credit Risk AssessmentProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671550(5006-5017)Online publication date: 25-Aug-2024
      • (2024)From a Timeline Contact Graph to Close Contact Tracing and Infection Diffusion InterventionIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.342347636:12(8328-8340)Online publication date: Dec-2024
      • (2024)Machine learning for data-centric epidemic forecastingNature Machine Intelligence10.1038/s42256-024-00895-76:10(1122-1131)Online publication date: 27-Sep-2024
      • (2024)Game and reference: efficient policy making for epidemic prevention and controlMultimedia Systems10.1007/s00530-024-01546-y30:6Online publication date: 27-Nov-2024
      • (2023)A Novel Graph Indexing Approach for Uncovering Potential COVID-19 Transmission ClustersACM Transactions on Knowledge Discovery from Data10.1145/353849217:2(1-24)Online publication date: 20-Feb-2023
      • (2023)Privacy-Preserving-Enabled Lightweight COVID-19 Simulation Model for Mobile Intelligent ApplicationIEEE Internet of Things Journal10.1109/JIOT.2022.316268710:8(6742-6755)Online publication date: 15-Apr-2023
      • (2023)HRL4EC: Hierarchical Reinforcement Learning for Multi-Mode Epidemic ControlInformation Sciences10.1016/j.ins.2023.119065(119065)Online publication date: May-2023
      • (2023)Node-IBD: A Dynamic Isolation Optimization Algorithm for Infection Prevention and Control Based on Influence DiffusionComputer Supported Cooperative Work and Social Computing10.1007/978-981-99-2385-4_42(555-569)Online publication date: 13-May-2023
      • Show More Cited By

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media