Abstract
As of May 1, 2020, the number of cases of Covid-19 in the US passed 1,062,446, interventions to slow down the spread of Covid-19 curtailed most social activities. Meanwhile, an economic crisis and resistance to the strict intervention measures are rising. Some researchers proposed intermittent social distancing that may drive the outbreak of Covid-19 into 2022. Questions arise about whether we should maintain or relax quarantine measures. We developed novel artificial intelligence and causal inference integrated methods for real-time prediction and control of nonlinear epidemic systems. We estimated that the peak time of the Covid-19 in the US would be April 24, 2020 and its outbreak in the US will be over by the end of July and reach 1,551,901 cases. We evaluated the impact of relaxing the current interventions for reopening economy on the spread of Covid-19. We provide tools for balancing the risks of workers and reopening economy.
Introduction
Although as of May 1, 2020, the confirmed number cases of Covid-19 in the US has passed 1,062,446, non-pharmaceutical interventions such as strict self-quarantine for families, maintaining social distancing, stopping mass gatherings, and closure of schools and universities among others has dramatically slowed down the spread of Covid-19 and saved a large number of lives. However, public health interventions have restricted economic activities and caused high unemployment. Some investigators who published their mathematical projection of the dynamics of Covid-19 in Science suggested “prolonged or intermittent social distancing” which may drive the outbreak of Covid-19 into 2022 (1). Meanwhile, MIT researchers questioned the “intermittent social distancing” policy and worried that relaxing public interventions may cause an exponential explosion of Covid-19 (2). Now it is a critical decision point as to whether public health intervention measures should remain in place or should be lifted for reopening economy. Can we simultaneously improve both public health and economy? A key to correctly answering this question is to reconstruct the complex epidemic dynamic systems from the data, precisely predict the extent or duration of COVID-19, and develop a causal inference framework for devising practical implementable public health interventions to control the spread of Covid-19 in the US.
The basic mathematical models which underlying many statistical and computer methods for predicting the dynamics of the Covid-19 are the susceptible-exposed-infected-recovered (SEIR) models and their various versions (3-6). Although these epidemiological models are useful for estimating the dynamics of transmission, and evaluating the impact of intervention strategies, they have some critical limitations (7,8). First, the SEIR models assume a homogeneous population which is evenly mixed. Second, the epidemiological models consist of ordinary differential equations that have many unknown parameters. These parameters are not identified (9), which leads to low accuracy and a wide range of predictions. Third, most models assume that some control parameters are constant and are not time varying and system dependent. This will dramatically limit our ability to simulate interventions and improve prediction accuracy.
To overcome these limitations, we developed an artificial intelligence (AI) and causal inference integrated intervention auto-encoder (IAE) to reconstruct nonlinear time-varying epidemic dynamic systems, model health intervention plan and make multi-step predictions of the response trajectory of the Covid-19 over time with multiple interventions (fig, S1) (10). Interventions include strict travel restriction, no large group gatherings, mandatory quarantine, restricted public transportation, and school closures. Similar to reproducing number R in the epidemiological models, the various interventions are quantified as control variable At taking values in the interval [0, 1]. A value of 1 for intervention indicates that intervention is the strongest and reproducing number R is close to zero. A value of zero for intervention variables indicates that no restrictions on social-economic activities are imposed. We assume that the time varying intervention variable At is system dependent and can be automatically adjusted. As shown in Figure S1, the IAE determines the intervention response (similar to counterfactual outputs) for a set of time varying and system adjusted interventions At and evaluates the impact of different intervention strategies and their implementation times on curbing the spread of Covid-19 and provides timely selection of an optimal sequence of intervention strategies to balance public health and economy reopening.
Methods
SEIR model
We first introduce the susceptible-exposed-infected-recovered (SEIR) model which is a mathematical compartmental model based on the average behavior of a population under study (1). The SEIR model is defined as
where S(t), E(t), I(t) and R(t) are the numbers of susceptible, exposed, infected and recovered (recovery or death) individuals at time t, respectively, N(t) is the population size, and β(t), σ(t) and γ(t) are transmission, incubation and recovery rate at time t, respectively.
Solving the differential equations (1)-(4), we obtain
where S(0),E(0),I(0) and if R(0) are the initial values of S(t), E(t), I(t) and R(t).
For the convenience of discussion, I(t) is denoted by Yt. The observed Yt is a nonlinear function of history of Yt, parameters β, σ and r. Public health interventions such as social distancing, regional lockdowns, quarantine and intensive testing can change these parameters. In the classical SEIR and SIR model, we define the basic reproduction number as
which measures the transmission dynamic properties.
The parameters β, σ and r depend on the time t and hence are denoted by β(t), σ(t) and r(t) Since it is difficult to quantify public health interventions, the parameters β(t), σ(t) and r(t) can also be taken as control variables. We can define a scale or vector of intervention measure A(t) to comprehensively represent the control parameters β(t), σ(t) and r(t), Equation (5) can be generally rewritten as
were k is the number of time lags.
The intervention measure At can also be written as
![Embedded Image](https://www.medrxiv.org/sites/default/files/highwire/medrxiv/early/2020/05/11/2020.05.04.20091272/embed/graphic-8.gif)
Stacked autoencoders
Single layer autoencoder (AE) is a three layer feedforward neural network (2). The first layer is the input layer, the third layer is the reconstruction layer, and the second layer is the hidden layer. The input vector is denoted by Xt = [Yt, Yt–1,…,Yt−k−1,At]T, where Yt is the number of cases at the time t and 0 ≤ At ≤ 1 is the public health intervention measure variable. The input vector is mapped to the hidden layer to capture the features of the transmission dynamics of Covid-19 with public health intervention.
AE attempts to generate an output that reconstructs its input by mapping the hidden vector to the reconstruction layer. The single layer AE attempts to minimize the error between the input vector and the reconstruction vector. We develop stacked autoencoders with 4 layers that consist of two single-layer AEs stacked layer by layer (2). The dimensions of the input layer, the first hidden layer and the second hidden layer are 8, 32 and 4, respectively (Figure S1(a)). After the first single-layer AE is trained, we remove the reconstruction layer of the first single layer AE and keep the hidden layer of the first single AE as the input layer of the second single-layer AE. Repeat the training process for the second single-layer AE. The output of the final node that fully connects to the hidden layer of the second single-layer AE is the predicted number of cases intervention measure
.
Potential Outcomes Framework for Evaluating the Dynamics of Covid-19 under a Sequence of Public Health Interventions
The potential outcome framework that is also referred as the Rubin Causal Model (3) is a powerful tool for modeling health intervention plan and making multi-step prediction of the response trajectory of Covid-19 over time with a sequence of public health interventions. Potential outcomes consist of observed and counterfactual outcomes. We are interested in number of cases of Covid-19 under some specific intervention. We observed the number of new cases or cumulative cases of Covid-19 (actual observation) without intervention or with some specific intervention. However, we want to know what number of new or cumulative cases of Covid-19 (counterfactual, unobserved) would be if other interventions were implemented.
Let At be an intervention measure at time t At − at can be a binary variable. For example, at = 1 (at = 0) indicates that intervention is (not) implemented. At = at can also be continuous variable taking values in the interval at ∊ [0,1]. If At is a continuous variable, the value of At = at represents the intensity of intervention. at = 1 indicates that the intervention is the most strict and comprehensive public health intervention. Let Yt+1 = Y(at) be the potential outcome under intervention at and be observed only when At = at The potential outcome framework assumes the existence of the hypothetical outcome with some interventions which is not observed in the data. The hypothetical outcome under hypothetical intervention is called counterfactual outcome. The set {At,Yt+1} forms a potential framework for causal inference.
Intervention Autoencoder for Real-Time Identification, Prediction and Control of Nonlinear Time-Varying Epidemic Dynamic Systems
The IAE uses sequence-to-sequence multi-input/output architectures to model health intervention plan and make multi-step prediction of the response trajectory of Covid-19 over time with multiple interventions (Figure S1(b)). The IAE can learn the complex dynamics within the temporal ordering of input time series of Covid-19 and use an internal memory to remember. The health intervention plan has multiple intervention regimens. The IAE consists of two auto-encoders: Auto-encoder (1) is used as encoder and Auto-encoder (2) is used as the decoder. Auto-encoder (1) models input time series and a sequence of interventions (past history of the number of cases of Covid-19 and interventions over time) and predicts future response time series and interventions. Auto-encoder (2) uses the learned features of the dynamics of Covid-19 in the auto-encoder (1) to forecast the potential response time series and interventions as an input to the auto-encoder (2). The feature vector learned in the auto-encoder (1) is then provided as an input to the autoencoder (2) which initiate prediction of the future dynamics of Covid-19 under the future interventions (Figure S1(b)). The algorithm for training and forecasting of IAE is summarized as follows.
Algorithm
Step 1. Initialization.
Randomly select Ai,t,t = 1,…,T,i = 1,…,n for n samples with T time points. Using the data for US and all states and regions, we train the network. Repeat above procedure five times.
Step 2. After the networks are trained, for each sample and each window, divide Ai,t into ten grids . For each
, train the network:
After the network is trained, for each sample, we calculate the prediction error .
Select such that error is the smallest, i.e.,
Step 3. Define the equation that is implemented by neural networks:
Train the network to estimate the parameters in the network, assuming that At is estimated in step 2. In other words, we optimization the following problem:
Step 4. Using the trained autoencoder (1) as auto-encoder (2). Predict using the formula:
Forecasting Procedures
The trained IAE was used to forecast the future number of new or cumulative cases of Covid-19 for US and each state. The recursive multiple-step forecasting involved using a one-step model multiple times where the prediction for the preceding time step and intervention strategy were used as an input for making a prediction on the following time step (Figure S1(b)). For example, for forecasting the number of new confirmed cases for the one more next day, the predicted number of new cases and intervention measure in one-step forecasting would be used as an observational input in order to predict day 2. Repeat the above process to obtain the two-step forecasting. The summation of the final forecasted number of new or cumulative confirmed cases for each state was taken as the prediction of the total number of new or cumulative confirmed cases of Covid-19 in US.
Data Sources
The analysis is based on the surveillance data of confirmed and new Covid-19 cases in the US up to April 24, 2020. Data on the number of confirmed, new and death cases of Covid-19 from January 22, 2020 to April 24 were obtained from the John Hopkins Coronavirus Resource Center (https://coronavirus.jhu.edu/MAP.HTML).
Data Pre-processing
A segment of time series with 8 days was viewed as a sample of data and N segments of time series was taken as the training samples. One element from the time series and intervention data matrix Z is randomly selected as a start day of the segment and its 7 successive days were selected as the other days to form a segment of time series. Let n be the index of the segment and tn be the column index of the matrix Z that was selected as the starting day. The nth segment time series can be represented as . Data were normalized to
where
. Let
be the normalized number of new or cumulative cases to forecast. If S = 0, then set Yn = 0, The loss function was defined as
where
was its forecasted number of new or cumulative cases by the SAE, and Wn were weights. If tn was in the interval [1, 12], then Wn = 1. If tn was in the interval [13, 24], then Wn = 2, etc. Repeat training processed 5 times. The average forecasting
will be taken as a final forecasted number of the new or cumulative confirmed cases for each state.
Results
Prediction accuracy of the dynamics of Covid-19 using IAE
Accurate prediction of the spread of Covi-19 is important for future health intervention planning. To demonstrate that the IAE is an accurate forecasting method, the IAE was applied to confirmed accumulated cases of COVID-19 in the US. Fig. S2 plotted reported and one-step ahead predicted time-case curves of Covid-19 where the blue dotted curve was the number of reported cumulative cases after completion of the analysis. To further reliably evaluate the forecasting accuracy, we reported 10-step ahead forecasting errors of the cumulative cases of Covid-19 in the US, starting with April 16, 2020 (see table S1). The average errors of 1-step, 5-step and 10-step forecasting were 0.0035, 0.016 and 0.0012, respectively.
Errors of the 10-Step ahead predicting the number of cumulative cases of Covid-19 in the US.
Outbreak of Covid-19 in the US passed the peak time
We estimated that the outbreak of Covid-19 in the US would reach its peak on April 24, 2020 (Figure 1, table S2). The number of new cases and cumulative cases at peak time in the US would be 36,188 and 905,358, respectively. The forecasted number of new cases of Covid-19 in the US, 10 days after the peak would be 26,428 and drop by 27%.
Forecasted number of new cases for 8 weeks in the US and Top States with the largest number of cumulative cases.
The reported and forecasted curves of newly confirmed cases of Covid-19 in the US with three scenarios of interventions as a function of time, starting date from January 22, 2020. Scenario 1 followed the current intervention measure, scenarios 2 and 3 relaxed 20% and 40% of the intervention measure, and scenario 4 increased 20% of the current intervention measure.
The peak times of the Covid-19 in the individual 50 states varied from March 24, 2020 (Virgin Islands) to May 24, 2020 (Nebraska) (Table 1 and table S2). The outbreak of the Covid-19 in New York State reached its peak on April 15, 2020 with 11,434 cases. The number of new cases and cumulative cases in the US and in the 50 individual states was summarized in Table 1. We forecasted that the outbreak of Covid-19 in the US would be completely over by the end of July. The maximum number of cases of Covid-19 in the US was 1,551,901. The end time of the outbreak of Covid-19 in the 50 states also varied from May 4 (Montana, 455 cumulative cases) to August 6, 2020 (Massachusetts, 238,370 cumulative cases). The outbreak of Covid-19 in New York State would be over on July 17, 2020 (Table 1). The maximum number of cumulative cases in New York State was 407,041. The reported and forecasted (if there are no reported) number of new cases in the US, 50 states and 5 other regions were summarized in table S2. The time - cumulative case curves of Covi-19 in the 50 states and 7 other regions were clustered into 9 groups using the k-means clustering algorithm (Figure 2). The states and regions in the same group will have the similar levels of forecasted number of cumulative cases at the end time of Covid-19.
Time-case plot of 50 states. (A) Time-case plot of New York state, (B) time-case plot of Massachusetts, (C) time-case plot of New Jersey and Illinois, (D) time-case plot of California, Pennsylvania, Iowa, Maryland, Michigan and Connecticut, (E) time-case plot of Virginia, Texas, Florida, Colorado, Georgia, Tennessee, Indiana, Nebraska, Louisiana, Ohio and Rhode Island, (F) time-case plot of North Carolina, Kansas, Minnesota, Arkansas, Washington, Mississippi, and Wisconsin, (G) time-case plot of Arizona, Missouri, New Mexico, Alabama, Kentucky, South Carolina, District of Columbia, Utah, Delaware and Nevada, (H) South Dakota, Oklahoma, New Hampshire, Oregon, North Dakota, Idaho, West Virginia, and (I) time-case plot of Puerto Rico, Maine, Wyoming, Vermont, Hawaii, Montana, Alaska, Guam, Grand Princess, Virgin Islands, Diamond Princess, Northern Mariana Islands and American Samoa.
To study the impact of relaxing intervention restrictions on the spread of Covid-19 in the US, we presented the results in Figure 1. We considered four scenarios of interventions: scenario 1 followed current intervention measures, scenarios 2 and 3 relaxed 20% and 40% of the intervention measures, and scenario 4 increased 20% of the intervention measure, after April 25, 122020. Figure 1 showed that if we relaxed 40% of the intervention measure, the spread of Covid-19 would be over on August 7, with 1,869,185 cumulative cases (an increase of 317,284 cases or 20.4% of cumulative cases more than if the current intervention measure was followed) of Covid-19 in the US (table S3). To avoid increasing the number of new cases, we can increase the number of coronavirus tests.
Peak time and peak number of cases, end time and end number of cases in the US and 50 states and 7 other regions.
Intervention measures taken determines the varying time of the transmission dynamics of Covid-19
Public health interventions such as city lockdowns, traffic restrictions, quarantines, contact tracing, canceling gatherings and school closure will slow down the spread of Covid-19. Traditionally, the effects of the interventions on the transmission dynamics of Covid-19 can be investigated either by the classic SEIR epidemiological model which is determined by the exposure, infection and recovery rates β, σ and γ, respectively, or by the classical SIR epidemiological model which is determined by the infection rate β and recovery rate γ. The reproduction number Rt in both the SEIR and SIR models is defined as
which is often used to determine the dynamic behavior of epidemics.
It is clear that information in reproduction number covers all parameters only in the SIR model and misses covering one parameter in the SEIR model. In addition, public health interventions cannot be quantified in the reproduction number. Similar to the reproducing number, we define an intervention measure At to control the spread of Covid-19. Figure 3 plotted the intervention measure At in the US under four scenarios of interventions as a function of times starting with January 22, 2020 and ending with the end of September, 2020. Intervention measure is a matric to quantify the degree of controlling infection. Figure 3 showed that the intervention curve started with a low intervention measure and then the trend of the intervention curve was, in general, increased until the end of February, 2020, when Spring break began. Spring break substantially reduced prevention measures and caused a large-scale outbreak of Covid-19 in the US. Then, the government implemented strict quarantine and social distance policies, and hence the intervention measure increased again. The average intervention measure of the US, 50 states and 5 other regions at the peak time was 0.54 (Table 1 and table S4). In other words, when the intervention measure was close to 0.5, interventions were sufficiently strong to decrease the number of new cases of Covid-19. Finally, the intervention measure steadily and quickly increased to 1 when the number of new cases rapidly deceased and the spread of Covid-19 was completely stopped. Figure 3 also showed that even if the intervention measure was assumed to decrease 40%, the intervention measure could still quickly and steadily increase to 1 and then the spread of Covid-19 would stop.
Estimated time varying intervention measures of US and top 10 states with the largest number of end cases.
The intervention measure curves as a function of times under three scenarios of interventions to control the transmission dynamics of Covid-19 in the US.
Table S5 presented correlation coefficients between the number of new cases and the intervention measure in the US, 50 states and 5 other regions. The correlation coefficients between the number of new cases and the intervention measure in the US is −0.4819. A total of 23.2% of the variation of new cases were explained by the intervention measure. Correlation coefficients of the 50 states ranged from −0.4473 (California) to −0.1480 (Northern Mariana Islands). California (−0.4473), Washington (−0.4197), Arizona (−0.4008), Illinois (−0.3759) and Massachusetts (−0.3521) were the top five states with the largest correlation coefficients. Negative correlation coefficients indicated that increasing the intervention measure would decrease the number of new cases. To investigate the relationship between the intervention measure and widely used reproduction number R(t), we first used SIR model to calculate the reproduction number R(t) and then calculate the Spearman correlation coefficient between the intervention measure and reproduction number R(t). We obtain the Spearman correlation coefficient of 0.585 between the intervention measure and reproduction number, using the number of new cases in the US and 50 states from April 1 to April 29.
Correlation coefficients between the number of cumulative cases and intervention measures in total US and individual states.
Discussion
In summary, this report have addressed several important issues in forecasting the transmission dynamics of Covid-19 and evaluating the effects of the intervention measures on the curbing spread of Covid-19. First issue is low forecasting accuracy of the classical epidemiological models due to the unidentifiability of the model parameters. The classical epidemiological models often give a wide range of predictions of the future trajectories of the epidemics, which causes difficulties for public health intervention planning. As an alternative to epidemiologic mode, we developed data driven IAE for real-time prediction and control of nonlinear time-varying epidemic dynamic systems. The prediction accuracy of the IAE was very high. The 10-step forecasting error of IAE was 0.0012.
Second issue is how to formulate the real-time forecasting and designing intervention strategies for controlling the spread of Covid-19 as a causal inference problem. The data collected for Covid-19 are observational data. It is infeasible to collect the transmission dynamics data from the experiments. These data for both the total US and individual state can be observed only once. Dynamic responses of epidemics under multiple intervention scenarios are counterfactual. Unlike model-based approach where the models are assumed underlying the transmission dynamics of epidemics, the data driven evaluations of intervention strategies require causal inference as a basic tool for forecasting and evaluating the dynamics of Covid-19 in the US. We used counterfactual outcome as a general framework for modeling health intervention plan and making multi-step prediction of the response trajectory of Covid-19 over time with a sequence of public health interventions. As illustration, we evaluated four scenarios of interventions and predicted that if we relaxed 40% of intervention measure, the spread of Covid-19 would be over on August 7, with 1,869,185 cumulative cases (increased 317,284 cases or 20.4% of cumulative cases than following the current intervention measure) of Covid-19 in US. However, if we increased 20% of the intervention measure, for example, by increasing the ratio of coronavirus tests, the spread of Covid-19 would be over on July 23, with 1, 296,487 cumulative cases (reduced 16.5% of cumulative cases than following the current intervention measure).
The third issue is to simultaneously estimate the trajectory of the dynamics of Covid-19 and the intervention measure. We proposed to use intervention measure as a control variable that comprehensively quantified the public health interventions and incorporate the intervention measure as an input into the IAE model. Therefore, the IAE model jointly estimate the number of cases and intervention measure.
The four issue is interpretation of intervention measure. We could not investigate the impact of all individual elements of the interventions because many were introduced simultaneously across the US. If the individual intervention data are available, the IAE model can quantify the effect of the specific intervention on the controlling spread of Covid-19. The widely used quantity to characterize the transmission of dynamics is the reproduction number R. We found that the correlation coefficient between the intervention measure and reproduction number was 0.585.
The US passed the peak time of the Covid-19 and the number of new cases decreasing. The interventions such as stay-at-home orders and business closures dramatically slowed down the spread of Covid-19, but at the cost of economy shutdowns. A key to safely reopening the economy is massive virus tests. Relaxing quarantine, self-isolation and business closure is offset by increasing the number of tests. Question is how many number of tests is needed to ensure the curbing the spread of Covid-19 without intriguing the second wave of the outbreak. The IAE model with the ratio of the test as input provides tools for evaluating a sequence of strategies for safely reopening the economy.
Data Availability
All data is published by CSSE at Johns Hopkins University at https://github.com/CSSEGISandData/COVID-19/tree/master/csse_covid_19_data
https://github.com/CSSEGISandData/COVID-19/tree/master/csse_covid_19_data
Funding
Dr. Li Jin was partially supported by National Natural Science Foundation of China (91846302).
Supplementary Figure
Architecture of intervention autoencoder, (a) block autoencoder with 8×32×4×2 dimensions and (b) Process structure of the developed intervention autoencoder model.
Plotted reported and one-step ahead predicted time-case curves of Covid-19 in the US.