Change sign detection with differential MDL change statistics and its applications to COVID-19 pandemic analysis
Open Access
- 5 October 2021
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 11 (1) , 1-15
Abstract
We are concerned with the issue of detecting changes and their signs from a data stream. For example, when given time series of COVID-19 cases in a region, we may raise early warning signals of an epidemic by detecting signs of changes in the data. We propose a novel methodology to address this issue. The key idea is to employ a new information-theoretic notion, which we call the differential minimum description length change statistics (D-MDL), for measuring the scores of change sign. We first give a fundamental theory for D-MDL. We then demonstrate its effectiveness using synthetic datasets. We apply it to detecting early warning signals of the COVID-19 epidemic using time series of the cases for individual countries. We empirically demonstrate that D-MDL is able to raise early warning signals of events such as significant increase/decrease of cases. Remarkably, for about $$64\%$$ of the events of significant increase of cases in studied countries, our method can detect warning signals as early as nearly six days on average before the events, buying considerably long time for making responses. We further relate the warning signals to the dynamics of the basic reproduction number R0 and the timing of social distancing. The results show that our method is a promising approach to the epidemic analysis from a data science viewpoint.
Keywords
All Related Versions
Funding Information
- Japan Science and Technology Agency (JPMJCR19U4)
This publication has 46 references indexed in Scilit:
- Krimp: mining itemsets that compressData Mining and Knowledge Discovery, 2010
- On-Line Inference for Multiple Changepoint ProblemsJournal of the Royal Statistical Society Series B: Statistical Methodology, 2007
- An Algorithm Based on Singular Spectrum Analysis for Change-Point DetectionCommunications in Statistics - Simulation and Computation, 2003
- Fisher information and stochastic complexityIEEE Transactions on Information Theory, 1996
- Optimal Stopping Times for Detecting Changes in DistributionsThe Annals of Statistics, 1986
- Modeling by shortest data descriptionAutomatica, 1978
- Inference about the change-point in a sequence of random variablesBiometrika, 1970
- Continuous Inspection SchemesBiometrika, 1954
- Contributions to the mathematical theory of epidemics IV. Analysis of experimental epidemics of the virus disease mouse ectromeliaEpidemiology and Infection, 1937
- A contribution to the mathematical theory of epidemicsProceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character, 1927