Abstract
In this work we present a three-stage Machine Learning strategy to country-level risk classification based on countries that are reporting COVID-19 information. A K% binning discretisation (K = 25) is used to create four risk groups of countries based on the risk of transmission (coronavirus cases per million population), risk of mortality (coronavirus deaths per million population), and risk of inability to test (coronavirus tests per million population). The four risk groups produced by K% binning are labelled as ‘low’, ‘medium-low’, ‘medium-high’, and ‘high’. Coronavirus-related data are then removed and the attributes for prediction of the three types of risk are given as the geopolitical and demographic data describing each country. Thus, the calculation of class label is based on coronavirus data but the input attributes are country-level information regardless of coronavirus data. The three four-class classification problems are then explored and benchmarked through leave-one-country-out cross validation to find the strongest model, producing a Stack of Gradient Boosting and Decision Tree algorithms for risk of transmission, a Stack of Support Vector Machine and Extra Trees for risk of mortality, and a Gradient Boosting algorithm for the risk of inability to test. It is noted that high risk for inability to test is often coupled with low risks for transmission and mortality, therefore the risk of inability to test should be interpreted first, before consideration is given to the predicted transmission and mortality risks. Finally, the approach is applied to more recent risk levels to data from September 2020 and weaker results are noted due to the growth of international collaboration detracting useful knowledge from country-level attributes which suggests that similar machine learning approaches are more useful prior to situations later unfolding.
1 Introduction
According to the Future of Humanity Institute there is a 2.05% chance that mankind will go extinct by the year 2100, through either a natural or engineered pandemic [1]. If there is one lesson to learn from the ongoing COVID-19 Coronavirus (SARS-CoV-2) pandemic, it is that we were not prepared. The virus initially spread rapidly across the globe, mortality began to rise, and countries desperately struggled to test their citizens for the virus once it became known that many infectious carriers of it show no noticeable symptoms [2–4]. This suggests three main risk factors to be observant of: the initial risk of transmission due to varying factors such as, for example, population density [5] and international travel [6]; the risk of mortality due to ageing populations [7] and underlying health issues [8, 9]; and finally the risk of a country not being able to test citizens aptly and thus producing possibly under-reported measures of the previous two [10].
Machine learning has shown success in contributing to research during the COVID-19 pandemic. Health service data trend models have shown to aid in classification of the virus [11, 12], vaccine design [13], estimation of cases, deaths, and recoveries [14, 15], simulating what could have happened if ‘lockdown’ was not instituted [16], and also simulating behaviour of the spread of the disease by prior knowledge from other locations [17].
In this work, we devise a machine learning based strategy to predict three-fold risk at the country-level: (i) risk of transmission, (ii) risk of mortality, and (iii) risk of inability to test. Through these three quantifiable measures, preparedness and risk can be assessed, providing some quantitative reasoning behind global decisions, should another deadly disease grip our species again. Our main contribution is the exploration of the idea that country-level demographic and geopolitical attributes can aid in the classification of pandemic risk and preparedness in terms of transmission, mortality, and an inability to test (which the previous two depend on, since testing allows for accurate measurements of transmission and mortality). In order to do this, various supervised learning classifiers are explored in order to discern how much useful information these country-level attributes carry for the classification of these three risks.
We note that the classification problems are difficult, where many powerful techniques achieve unsatisfactory scores on the dataset, scoring around 10-20% higher than an approximate 25% random guess on the dataset, showing that learning useful rules from the data is not an easy task. This is not unexpected, since the classes have not been directly derived from the data used to predict them, rather, they have been derived from COVID-19 statistics and then given as classes for country-level demographic and geopolitical information.
Due to this, strategies of linear searching and genetic optimisation are also followed in order to achieve more accurate results. Although results are varied, the fact that all final models achieve much higher than 25% accuracy We formulate the problem as a 4-class problem. (which would be achieved via a random guess), shows that the geopolitical and demographic attributes at the country-level do carry predictive ability when it comes to pandemic risk and preparedness. The final models chosen are characterised by high classification accuracy for the risks of transmission, mortality, and inability to test, and are trained with no prior knowledge of the new coronavirus pandemic (other than the class). This may allow for generalisation to classify a nation’s risk in the early days of a future pandemic.
The remainder of this work is organised as follows: Section 2 details the method followed with Subsection 2.1 describing machine learning approaches in particular. Section 3 presents the results for the risk of transmission (3.1), the risk of mortality (3.2) and the risk of inability to test (3.3). Finally, the limitations of the study are described, future work is suggested, and the study is concluded in Section 4.
2 Method
Firstly, a numerical risk score is calculated for all countries that record publicly the number of COVID-19 cases, deaths, and tests performed, which are grouped into four classes after being collected from [18] Formalised on the 12th May 2020, updated experiments for newer data can be found in Section 3.7, with the relative ordering based on the three metrics with regards to population (cases, deaths, and tests per million). The risk classes are low, medium-low, medium-high and high for each type of risk. As defined in other works [19–21], discretisation of the continuous features into bins is performed by the K% method in which K = 25 (equal frequency binning), resulting in four close-to-equal classes, with the difference being that the highest risk class is a minor 1.2% larger than the other three classes. Future work aims to explore other methods of discretisation, whereas this work initially focuses on the machine learning pipeline on the basis of equal class error weighting.
COVID-19 data are then removed, and the attributes to complement the country-level classes are the following: UN Region [22], 2020 Population Estimate [18], Median Age [18], Population Density per km2 [18], Urban Population % [18], Urban Population total [18], Nursing and midwifery personnel per 10,000 (most recently recorded) [23], Medical doctors per 10,000 (most recently recorded) [23], Tobacco prevalence 2016 [24], Obesity prevalence 2016 [25], Gross Domestic Product 2019 [22], Land area KM2 [22], Net Migration [22], Infant mortality per 1,000 births [22], Literacy rate % [22], Arable land % [22], Crop land % [22], Other land % [22], Climate classification type [22], Birth rate per 1,000 [22], Death rate per 1,000 [22], GDP expenditure on Agriculture [22], GDP expenditure on Industry [22] and GDP expenditure on Services [22]. Since some countries are not recorded by The World Health Organisation, figures for Nursing, midwifery and medical doctors personnel per 10,000 people from Hong Kong are collected from an alternative source [26]. Missing data which occurred mostly for tobacco prevalence, was given as ‘-1’, which flags as an attribute that the data have not been collected (which could in itself provide useful information).
The classification problem of risk is therefore formulated based on prior knowledge of the pandemic in terms of class only, but the attributes to attempt to classify them are purely country-level information regardless of number of cases, deaths and other coronavirus specific data. Thus the problem becomes a pandemic risk and preparedness classification problem based on demographic and geopolitical attributes only. We aim for a generalisable model, which can be applied to the future state of countries, should another potential pandemic begin prior to any meaningful measurements being available. The method is illustrated in Fig 1.
Following this, a set of machine learning models are tasked with predicting a country’s risk class by learning from all other countries in a process of Leave One Out cross-validation [27], which is performed for all three types:
Risk of Transmission—derived from COVID-19 cases per million population
Risk of Mortality—derived from COVID-19 deaths per million population
Risk of Inability to Test—derived from COVID-19 tests performed per million population
Finally, the best models for each risk factor are organised into a predictive framework, which produces an output for the three risks.
Since testing is taken into account, countries that have not reported testing data cannot be considered, but are later classified by the model generalised on those countries that do. A three-fold machine learning approach is proposed following observing the maps for the three separate risk quarters in Figs 2, 3 and 4 which show the discretised inability to test risk, transmission risk, and mortality risk respectively. We note that the countries with seemingly fewer cases have performed far fewer tests as can be observed in Fig 5, and thus this should be considered an important observation; to give examples, the nation of Yemen has performed only 4 tests per million population, Burundi 24 per million, Malawi 70 per million, and Angola 91 per million—the fewest four of any country on earth. In comparison, Spain has performed 52,781 tests per million population, Italy 43,112, the United Kingdom 29,566 and the United States of America 29,147 COVID-19 tests per million population. Additionally, Fig 5 shows that the growth of cases and testing tend to increase alongside one another. That is, a country with more cases will test more, and as such will have more confirmed cases, since the larger number of tests have identified more cases. The data for the two experiments were accessed on 12th May 2020 and 16th September 2020.
2.1 Machine learning approaches
Trained with the strategy of Leave One Out cross-validation (LOO CV) where every country’s risk is predicted based on learning from all other countries, a set of supervised classification models are benchmarked. This section details the models focused upon, and the methods used to search for others. The metrics reported following the models described in this section are mean classification accuracy due to close-to-equal class balance [28] (Low, Med-low, Med-High are equal and High is minimally larger by a factor of 1.2%) and high variance often observed due to the nature of LOO CV [29, 30].
Decision Trees are tree structures, where each internal node represents a condition based on attributes that allows splitting the data and leaf nodes represent class labels [31]. A Random Decision Forest (RDF) [32], used in this study, creates multiple random decision trees, where each decision tree votes on the class of the input data object, and the predicted class is that, which receives the majority vote. Splitting of the trees is based on information gain:
(1) |
where IG is the observed difference in information entropy, which is expressed in Eq (2), that is, the nodes split data based on reducing the randomness of object class distribution.
K-Nearest Neighbours (KNN) is similar to an RDF in that the prediction is derived by a majority vote. The voters, rather than decision trees, are the data objects within the observations that are closest in terms of n-dimensional Euclidean space where n is the number of attributes.
Gradient Boosting [33] forms an ensemble of weak learners (decision trees) and aims to minimise a loss function via a forward stage-wise additive method. In these classification problems, deviance is minimised. At each stage, four trees (n = classes) are fit on the negative gradient of the multinomial deviance loss function, or cross-entropy loss [34, 35]:
(2) |
where, for K classes, i is a binary indicator of whether the prediction that class y is the class of observed data x is correct, and finally p is the probability that aforementioned data x belongs to the class label y. XGBoost [36] differs slightly in that it penalises trees, leaves are shrunk proportionally, and extra randomisation is implemented.
Naïve Bayes is a probabilistic classifier that aims to find the posterior probability for a number of different hypotheses and selecting the most likely case. Bayes’ Theorem is given as:
(3) |
where P(h|d) is the posterior probability of hypothesis h given the data d, P(d|h) is the conditional probability of data d given that the hypothesis h is true. P(h) i.e., the prior, is the probability of hypothesis h being true and P(d) = P(d|h)P(h) is the probability of the data. Naïvety in the algorithm is due to the assumption that each probability value is conditionally independent for a given target, calculated as where n is the number of attributes/features.
Linear Discriminant Anaylsis (LDA), based on Fisher’s linear discriminant [37], is a statistical method that aims to find a linear combination of input features that separate classes of data objects, and then use those separations as feature selection (opting for the linear combination) or classification (placing prediction objects within a separation). Classes k ∈ {1, …, K} are assigned priors (). With Eq (3) in mind, maximum-a-posteriori probability is thus calculated as:
(4) |
where fk(x) is the density of X conditioned on k:
(5) |
Σk is the covariance matrix for samples of class k and class covariance matrices are assumed to be equal. The class discriminant function δk(x) is given as:
(6) |
where is the class mean, and finally classification is performed via
(7) |
Quadratic Discriminant Analysis (QDA) is an algorithm that uses a quadratic plane to separate classes of data objects. Following the example of LDA, QDA estimates the covariance matrices of each class rather than operating on the assumption that they are the same. QDA follows LDA with the exception that:
(8) |
Support Vector Machines (SVM) optimise a high dimensional hyperplane to best separate a set of data point by class by maximising the margin and minimising the empirical risk, and then predict new data points based on the distance vector measured from the hyperplane [38]. The optimisation of the hyperplane is to achieve the goal of maximising the average margins between the points and separator. Generation of a multi-class SVM is performed through Sequential Minimal Optimisation (SMO) [39] by breaking down the optimisation into smaller linearly-solvable sub-problems. For multipliers a, reduced constraints are given as:
(9) |
where there are data classes y and k are the negative of the sum over the remaining terms of the equality constraint.
Stacked Generalisation (Stacking) [40] is the process of training a machine learning algorithm to interpret the predictions of an ensemble of algorithms trained upon the dataset in a process of meta-learning. Generally, a stack can represent any kind of ensemble, but the interpretation algorithm is often Logistic Regression. It has been noted in multiple domains that Stacking often outperforms the individual models in the ensemble [41–43].
2.2 Initial observations
It was observed during experimentation that the classification problems were difficult, leading to many models achieving relatively bad results, i.e., the results outperformed an approximate 25% chance random guess by around 10-20% classification accuracy, with many state-of-the-art models predicting the wrong value more than half of the time (< 50%). The solutions explored to solve this are the following: A linear search is performed for Random Decision Forests (RDF) and K-Nearest Neighbours (KNN) from 10, 20, …, 1000 decision trees and 1, 2, …, 50 neighbours, respectively. Random Forests are often found to be powerful ML algorithms, and so an in-depth search is performed in order to maximise their ability. This is also followed for KNN since it is of low complexity and can thus be quickly benchmarked.
A genetic search is also performed via the Tree-based Pipeline Optimization Tool (TPOT) algorithm detailed in [44] with consideration to the whole Scikit-learn toolkit [45] Where not detailed in the previous section, more information is available on the models in [46]. TPOT is an algorithm that treats each machine learning operator as a Genetic Programming (GP) primitive which include, modified features, feature combinations, feature selections and dimensionality reductions, learning algorithms as well as their predictions (for exploration of ensembles). GP Trees were chosen since they best represented a machine learning pipeline and are implemented with the DEAP framework [47], and best solutions are selected by the Multi-objective NSGA-II algorithm [48] by aiming to increase classification accuracy while reducing minimising the number of machine learning operators as previously described. 5% of offspring produced by the best models cross-over with another through a process of one-point crossover, and the remaining offspring randomly mutate at a 33% chance of point, insertion, or shrinkage. Thus, the algorithm introduces and tunes ML operators with promising effect and removes operators that cause the results to degrade. Finally, the best machine learning pipeline is presented from the search.
To conclude, the method described in this section follows the process of manual exploration, linear search, and genetic programming in order to explore the best classification models for these problems in terms of classification accuracy. As previously described, accuracy is chosen as the metric of comparison since the datasets are closely balanced, and the drawback of LOO is high variance (large standard deviation due to binary per-fold results) while enabling classification model validation of a small dataset.
2.3 Implementation
All of the experiments in this paper were performed using the Scikit-learn toolkit [45] implemented in Python. The algorithms were executed on an Intel Core i7 Processor (3.7GHz).
Due to the large computational complexity when searching a problem space with LOO, the algorithm was executed three times with a population size of 10 for 10 generations, if a model scored lower than the manually or linearly explored models then it was discarded, and otherwise presented if it achieved a higher score. This decision was based on the fact that results for the three problems attained were only 49.67%, 43.79%, and 56.21%, and more robust models were required in order to provide accurate predictions.
3 Results
In this section, the three sets of results are presented. For readability purposes, linear searches of RDF and KNN are presented as the same Figs (6) and (7).
3.1 Risk of transmission
Fig 6 shows the linear search for RDF estimators towards risk of transmission, where the best model was a forest 30 trees, which scored 55.6%. Fig 7 shows the linear search for KNN similarly, where the best model was K = 9 which scored 45.76%. In the RDF approach for the three different classification problems, risk of transmission always scored second, and first for KNN, albeit that the solutions presented were relatively weak.
Fig 8 details the other models explored for the classification of transmission risk. Likewise to the linear searches, many solutions were weak, achieving between only 32.67% and 49.67% for the four classes. The TPOT genetic search on the other hand suggested two relatively strong algorithms. Both were stacking algorithms, Stacking(Naïve Bayes, XGBoost) scored 67.97% accuracy and Stacking(Gradient Boosting, Decision Tree) scored the highest at 74.51% accuracy.
3.2 Risk of mortality
The linear searches for RDF and KNN are shown in Figs 6 and 7, respectively. The best RDF was a forest of 230 trees which scored 43.8%, and the best KNN had a value of K = 30 which scored 36.6%.
Fig 9 shows the model comparison for risk of mortality. The difficulty of the problem can be seen with the low results achieved, with the exception of two models discovered by the genetic model search algorithm. The second best model, which utilised Extra Trees via Recursive Feature Elimination scored 61.97% and the best model found was a process of Stacking SVM and Extra Trees which had a classification ability of 71.24%.
3.3 Risk of inability to test
Fig 6 shows the linear search of RDF estimators for the risk of inability to test. The best models were forests of 30 and 790 decision trees which both scored a LOO accuracy of 64.71%. Fig 7 shows a linear search of KNN estimators, the best was K = 14 which scored only 39.87% LOO accuracy. Finally, Fig 10 shows a comparison of all models benchmarked for risk of inability to test, where Gradient Boosting and Extra Trees (found by the genetic search algorithm) scored 77.12% and 71.24% LOO accuracy on the dataset.
Fig 10 shows a comparison of other models that were explored. Many solutions were quite weak, but achieving higher results in comparison to the other two problems, suggesting that the problem is a slightly less difficult one. The best algorithms, as was the case for the other problems, were also discovered by the genetic search algorithm. Unlike the previous two problems, the best models found were singular rather than either an ensemble or feature elimination pipeline, where Extra Trees scored 71.21% and Gradient Boosting scored 77.12%.
3.4 Comparison and interpretation
Following the original outline of the experiment in Figs 1 and 11 builds upon this by including the best findings from the three benchmarking experiments. The best model for Risk of Transmission was a Stacking algorithm combining Gradient Boosting and a Decision Tree for 74.51% accuracy, the best model for Risk of Mortality was a Stacking algorithm combining Support Vector Machine and Extra Trees for 71.24% accuracy, and the best model for Risk of Inability to Test was a Gradient Boosting algorithm for 77.12% accuracy. All of the best models were found by the genetic model search algorithm.
As previously discussed, the classification of risks must be interpreted relative to one another. For example, if the maps in Figs 2, 3 and 4 are observed, note that countries that do not test much also seemingly, on the surface, report fewer cases and deaths per million. On one hand, this could simply be due to the fact that there are fewer cases and thus fewer tests are required, but on the other hand, could imply that fewer tests performed have themselves led to unreported figures of the other two [49–52].
With this in mind, it is important to consider the output for Risk of Inability to Test in order to interpret the other two risks. In the case where the Risk of Inability to Test is towards the lower end of the spectrum, then risks for transmission and mortality are more likely to be an accurate representation of the situation. Vice versa, though, where there is a high risk of inability to test, this in itself should be considered the most descriptive risk factor for the country since there is less prior knowledge to base risks of transmission and mortality upon.
3.5 Application of the best models to outlier countries
Table 1 shows the predicted class values for the best models applied to each of the respective risk classification problems. Please note the discussion of interpretation in Section 3.4, where high inability to test is often coupled with lower risks of the prior two, as can be seen in Fig 5, for as of yet unknown reasons i.e. they could either be actually true to the pattern observed, or on the other hand, very low testing leads to naturally fewer reported cases and deaths than the actual values. Many countries bare similarity to others and so have been generalised, further outliers still such as China may not have accurately predicted labels since the population is much larger than those observed in the training data, likewise this may be the case with other geopolitical information within the outlier set.
Table 1. Predicted class labels for the outlier countries removed from the dataset.
Outlier Country | Risk Predictions | ||
---|---|---|---|
Transmission | Mortality | Inability to Test | |
Anguilla | 2 | 2 | 2 |
Burkina Faso | 1 | 1 | 4 |
Cameroon | 1 | 1 | 4 |
Chad | 1 | 1 | 4 |
China* | 2 | 2 | 2 |
Comoros | 3 | 1 | 4 |
Repub. Congo | 1 | 1 | 4 |
DRC | 1 | 1 | 4 |
Eritrea | 3 | 1 | 4 |
French Guiana | 1 | 2 | 3 |
Guadeloupe | 3 | 2 | 2 |
Guinea | 1 | 1 | 4 |
Liberia | 3 | 1 | 4 |
Macao | 3 | 2 | 2 |
Martinique | 1 | 4 | 2 |
Monaco | 4 | 4 | 1 |
Nicaragua | 1 | 2 | 4 |
Saint Martin | 1 | 3 | 4 |
Saint Pierre Miquelon | 3 | 4 | 1 |
Seychelles | 1 | 3 | 4 |
Sierra Leone | 1 | 1 | 4 |
Somalia | 1 | 1 | 4 |
Saint Barthélemy | 1 | 1 | 2 |
Sudan | 1 | 1 | 4 |
Syria | 3 | 2 | 3 |
Tajikistan | 1 | 1 | 4 |
Tanzania | 1 | 1 | 4 |
Western Sahara | 4 | 3 | 3 |
* Note that China has a much higher population than observed within the training data. (1—LOW, 4—HIGH).
3.6 Usefulness of country-level features for forecasting
In this section, we perform a preliminary exploration of how useful country-level attributes are in addition to lag-window features (seven days prior, with mean and standard deviation for days 1 − n via a growing lag-window). The process is implemented via a 10-fold temporal validation process (predicting future fold k from growing training data 1 to k − 1). This approach is explored for the forecasting of cases and deaths.
3.6.1 Transmission (Cases)
The table within Appendix A in S1 Appendix shows the Pearson correlation coefficient of each attribute in relation to the total cases for each day. As can be expected, the most correlative feature are the cases recorded for the previous day. Interestingly, mean values of the previous two and three days have more correlation to the total cases on the current day compared to the previous day lag value alone. Gross Domestic Product and Urban Population have a weak but useful correlation for regression of the total cases. As can be expected, the singular Pearson’s correlation coefficient of each of the isolated attributes tend to be low with exception to the lag windows due to the nature of increasing growth in infections.
The tables within appendices B, C, and D in S1 Appendix detail the scores given to the attributes by Linear Regression, M5P and SVR respectively. It is observed that the rankings achieved by the lag window attributes are the same for each algorithm, and the order otherwise is relatively similar. All algorithms then rank the country at the same place above other features, which actually had a negligible correlation of 0.03. Another interesting observation is that the M5P algorithm ranks medical doctors per 1,000 population as relatively high in the ranking, second only to country when lag windows are not considered. Urban population totals are considered important by all of the algorithms, likely since this is an indication of both spread as well as a rule of thumb for total number of infected.
Table 2 shows the results for total case prediction by all of the chosen algorithms. The best algorithm achieved a RMSE of 325.66 when considering 41 features chosen by Linear Regression ranking, which were the 19 time-window attributes and 22 geopolitical or demographic attributes. This provides a decrease in RMSE of 17.08 when this algorithm only considers lags of the series, and many instances can be observed in which this metric was reduced by considering additional attributes explored within this study. The best results achieved by all of the seven algorithms considered at least two of the additional attributes, it is worth noting that the best of the best models is also the model which chose the most of the additional attributes (as well as the best SVR, which also chose 41 attributes in total).
Table 2. Predicting total cases: RMSE for each model via 10-fold timeseries split validation in regards to number of input features.
Inputs | Single Regressor | Voting Regressor | |||||
---|---|---|---|---|---|---|---|
LR | M5 | SVR | LR, M5P | LR, SVR | M5P, SVR | LR, M5P, SVR | |
19 | 370.22 | 382.94 | 439.52 | 719.09 | 342.74 | 421.82 | 560.88 |
20 | 385.85 | 401.72 | 428.66 | 712.86 | 344.47 | 354.51 | 419.36 |
21 | 428.45 | 369.37 | 428.66 | 706.07 | 362.26 | 358.07 | 345.73 |
22 | 393.85 | 362.10 | 428.66 | 1770.95 | 347.08 | 1117.17 | 682.11 |
23 | 352.50 | 1424.73 | 428.66 | 349.94 | 330.62 | 765.78 | 332.76 |
24 | 354.78 | 409.42 | 419.53 | 998.97 | 328.38 | 505.94 | 330.48 |
25 | 405.91 | 1034.08 | 419.53 | 562.31 | 347.90 | 420.13 | 1548.25 |
26 | 405.70 | 667.00 | 414.42 | 381.82 | 346.82 | 402.45 | 391.52 |
27 | 373.01 | 4171.85 | 414.42 | 1010.58 | 335.26 | 466.74 | 352.93 |
28 | 372.23 | 385.73 | 408.36 | 382.89 | 334.90 | 382.62 | 344.33 |
29 | 375.56 | 392.29 | 408.36 | 882.83 | 335.55 | 720.94 | 443.78 |
30 | 361.56 | 672.70 | 408.36 | 923.23 | 328.38 | 413.81 | 378.54 |
31 | 358.64 | 589.31 | 408.36 | 740.90 | 327.17 | 1622.69 | 358.53 |
32 | 388.40 | 1107.19 | 407.44 | 548.76 | 342.30 | 658.87 | 387.71 |
33 | 388.20 | 870.35 | 407.44 | 491.99 | 342.41 | 425.96 | 745.70 |
34 | 424.00 | 603.28 | 407.44 | 550.33 | 359.73 | 761.37 | 412.64 |
35 | 430.93 | 4742.20 | 407.43 | 521.89 | 362.10 | 873.98 | 639.61 |
36 | 446.80 | 486.57 | 407.43 | 2218.82 | 369.12 | 561.46 | 720.25 |
37 | 427.19 | 900.55 | 407.43 | 1132.58 | 358.86 | 1020.05 | 755.47 |
38 | 409.68 | 819.97 | 407.42 | 721.11 | 353.83 | 474.81 | 1028.22 |
39 | 562.55 | 4844.91 | 407.42 | 655.19 | 425.90 | 1319.26 | 477.66 |
40 | 499.31 | 3003.03 | 411.51 | 748.44 | 393.63 | 769.39 | 489.73 |
41 | 355.58 | 909.69 | 400.67 | 789.99 | 325.66 | 672.00 | 621.68 |
42 | 375.79 | 2177.87 | 400.68 | 2187.51 | 333.76 | 456.30 | 381.07 |
43 | 375.61 | 2287.24 | 400.68 | 786.87 | 333.28 | 379.21 | 370.89 |
44 | 375.61 | 7807.16 | 400.68 | 428.02 | 333.28 | 1237.57 | 445.27 |
45 | 375.61 | 862.69 | 400.68 | 2890.89 | 333.28 | 3215.68 | 910.77 |
46 | 375.61 | 3307.37 | 400.68 | 714.07 | 333.28 | 444.19 | 367.25 |
Best | 352.50 | 362.10 | 400.67 | 349.94 | 325.66 | 354.51 | 330.48 |
Inputs | 23 | 22 | 41 | 23 | 41 | 21 | 24 |
Features >19 denotes the input of geopolitical and demographic attributes selected by the model.
3.6.2 Mortality (Deaths)
The table under Appendix E in S1 Appendix shows the correlation of each singular attribute towards the prediction of deaths. As can be observed, the rankings of the lag windows are the same as those for total confirmed infections described in the previous section. Otherwise, rankings are similar and differ only slightly, as well as their observed correlation.
Appendices F, G, and H in S1 Appendix detail the scores given to each attribute by the Linear Regression, M5P and Support Vector Regression algorithms respectively. As can be expected, the rankings match those of the highest correlation coefficient. Interestingly, a small change is noted within the attributes for SVR whereas quite a disparity can be seen when observing the scores given by the other two algorithms.
Table 3 shows the 189 models trained for forecasting total deaths. Similarly to the total case predictions, the best model found was within a voting ensemble of Linear Regression and SVR. Unlike total case predictions, introducing geopolitical and demographic attributes had negative effect on the result, with the best model taking only the temporal lag window features as input. Once 40 attributes were introduced, the linear regression model had an absurdly high RMSE of 2.93E+05, which since average values were taking during voting regression, also affected the ensembles that included it.
Table 3. Predicting total deaths: RMSE for each model via 10-fold timeseries split validation in regards to number of input features.
Inputs | Single Regressor | Voting Regressor | |||||
---|---|---|---|---|---|---|---|
LR | M5 | SVR | LR, M5P | LR, SVR | M5P, SVR | LR, M5P, SVR | |
19 | 53.73 | 260.87 | 39.64 | 135.28 | 38.98 | 43.95 | 58.65 |
20 | 54.15 | 127.71 | 39.64 | 90.35 | 39.20 | 69.42 | 72.83 |
21 | 54.54 | 324.05 | 39.55 | 47.52 | 39.32 | 72.09 | 53.40 |
22 | 62.54 | 164.76 | 39.75 | 61.18 | 41.79 | 76.75 | 41.99 |
23 | 62.80 | 49.82 | 39.30 | 102.89 | 41.98 | 80.73 | 42.61 |
24 | 63.20 | 57.32 | 39.30 | 129.20 | 42.16 | 39.82 | 59.99 |
25 | 63.51 | 64.68 | 39.30 | 51.91 | 42.32 | 40.07 | 42.14 |
26 | 63.70 | 59.86 | 39.29 | 83.76 | 42.39 | 44.16 | 43.57 |
27 | 67.78 | 157.60 | 39.29 | 53.84 | 44.45 | 103.40 | 81.46 |
28 | 64.97 | 56.71 | 39.29 | 56.87 | 43.04 | 144.12 | 44.45 |
29 | 65.01 | 154.23 | 39.29 | 71.13 | 43.07 | 47.01 | 70.55 |
30 | 68.31 | 155.96 | 39.29 | 108.55 | 44.56 | 40.63 | 44.66 |
31 | 71.17 | 63.24 | 39.30 | 149.10 | 46.03 | 93.16 | 67.95 |
32 | 70.85 | 165.38 | 39.30 | 123.68 | 45.82 | 55.12 | 93.80 |
33 | 182.45 | 165.99 | 39.35 | 115.57 | 101.66 | 91.77 | 151.65 |
34 | 156.53 | 191.46 | 39.35 | 141.29 | 88.61 | 53.06 | 77.72 |
35 | 78.32 | 245.34 | 39.36 | 139.82 | 49.58 | 160.23 | 152.77 |
36 | 78.29 | 87.45 | 39.36 | 77.59 | 49.65 | 213.65 | 75.67 |
37 | 77.20 | 316.22 | 39.39 | 125.16 | 48.90 | 55.41 | 48.91 |
38 | 77.20 | 267.06 | 39.39 | 133.38 | 48.90 | 143.74 | 56.71 |
39 | 76.02 | 123.55 | 39.62 | 59.53 | 48.55 | 77.34 | 51.08 |
40 | 2.93E+05 | 238.19 | 51.98 | 1.46E+05 | 1.46E+05 | 59.48 | 9.76E+04 |
41 | 2.93E+05 | 61.81 | 51.98 | 1.46E+05 | 1.46E+05 | 106.12 | 9.76E+04 |
42 | 2.93E+05 | 111.44 | 51.98 | 1.46E+05 | 1.46E+05 | 99.72 | 9.76E+04 |
43 | 2.93E+05 | 65.04 | 51.98 | 1.46E+05 | 1.46E+05 | 70.60 | 9.76E+04 |
44 | 2.93E+05 | 283.47 | 51.98 | 1.46E+05 | 1.46E+05 | 184.21 | 9.75E+04 |
45 | 2.93E+05 | 126.11 | 51.98 | 1.46E+05 | 1.46E+05 | 153.30 | 9.75E+04 |
46 | 2.93E+05 | 292.20 | 51.98 | 1.46E+05 | 1.46E+05 | 55.08 | 9.76E+04 |
Best | 53.73 | 49.82 | 39.29 | 47.52 | 38.98 | 39.82 | 41.99 |
Inputs | 19 | 23 | 26-30 | 21 | 19 | 24 | 22 |
Features >19 denotes the input of geopolitical and demographic attributes selected by the model.
3.7 Application of the approach to recent data
Given the nature of research and peer review, the approach in this work was formalised on the 12th of May 2020 and as such the data is over three months out of date at the time of writing (16th of September, 2020). Given this, the experiments devised in this work are re-applied to the new data. It was noted that all manual models failed to generalise with the new data. That is, a range of scores between 24.95% to 28.63% for all models, for all three risk classification problems. This is most likely due to international collaboration towards the three risk factors, and as such, country-level attributes lose classification prediction ability towards the risk factors.
With the previous successful experiments in mind, this argues that risk classification would be more useful when performed prior to the situation unfolding, given that country-level information is seemingly more important at this stage when compared to the current post-peak climate. Though much weaker results are now observed, this could in fact be viewed as a positive situation, given that country-level data i.e. who you are and where you are from no longer impacts risk as it was observed to in the initial experiments performed in May 2020. It has been noted during mid-2020 that organisations such as the United Nations and World Health Organisation have implemented and released humanitarian packages to Lower Economically Developed Countries (LEDCs) [53–55]. It has also been noted that many healthcare professionals returned to their native countries (often also LEDCs) in order to aid in tackling the virus [56]. The positive effects of these factors likely contribute towards the reason why country-level information was useful for risk classification earlier in the pandemic, but are less-so later on post-peak.
4 Future work and conclusion
With the nature of the data streaming from the ongoing pandemic with regards to the time taken to run model benchmarks, the largest and most obvious limitation to this study is that the models are constantly going out of date by the day, since more up to date data is constantly becoming available. It is for this reason that the models should be updated at a later date, and the statistical differences that occur, if any, noted. Secondly, though relatively good results were found through a complex process of genetic optimisation, further models could be explored in order to possibly reach better results than the final models in this study. Finally, the interpretation that is required as aforementioned, i.e. that the risk of inability to test is the most important metric and possibly enables the other two for interpretation, suggests that the ternary approach followed could be better optimised through a unified approach. That is, one singular “metric of risk” that is calculated via the three metrics explored in this work as separate problems. Prior to this study, a metric of (c + d)/t was explored (where c, d, and t denote cases, deaths, and tests respectively, all with regards to per million population), but this metric is, at this point, impossible to classify.
The K% method was used to divide the continuous features into four bins where K = 25. Other methods of binning such as MDL [57], CAIM, CACC, and Ameva [58] could also be explored and benchmarked in future experiments.
To conclude, the main hypothesis that this work has argued in favour of is that geopolitical and demographic attributes at the country-level hold value in terms of classifying risk produced by the COVID-19 dataset. This was shown when the four class distribution which was close to equal (’HIGH’ was 1.2% larger than the other classes) could be classified far above the approximate 25% class distribution through LOO CV. Though this is observably possible from the results presented in this study, it is worth noting that the classification problem proved extremely difficult for many powerful machine learning techniques, which often scored around only 40%, and a genetic search had to be followed in order to devise complex strategies of ensemble and hyperparameter optimisation in order to achieve better results at 74.51%, 71.24%, and 77.12% for the three problems. Future work aims to keep the data up to date to the point at which the pandemic is over, and also to explore other methods of solving the issue of risk and preparedness classification through a more unified approach as well as through stronger machine learning models, if possible.
Supporting information
Acknowledgments
The authors would like to show their gratitude to all of the medical professionals working to treat and cure COVID-19 across the world, as well as the researchers working vigorously on vaccines and antibody tests for the disease. We would also like to thank all of the key workers for their effort to make life as normal as possible during these difficult times.
Data Availability
All relevant data are within the paper.
Funding Statement
This research received no external funding.
References
- 1.Bostrom N, Sandberg A. Global Catastrophic Risks Survey. In: Global Catastrophic Risk Conference, Oxford, UK; 2008. p. 17–20.
- 2. Bai Y, Yao L, Wei T, Tian F, Jin DY, Chen L, et al. Presumed asymptomatic carrier transmission of COVID-19. Jama. 2020;323(14):1406–1407. 10.1001/jama.2020.2565 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 3.Nishiura H, Kobayashi T, Miyama T, Suzuki A, Jung S, Hayashi K, et al. Estimation of the asymptomatic ratio of novel coronavirus infections (COVID-19). medRxiv. 2020. [DOI] [PMC free article] [PubMed]
- 4. Day M. Covid-19: identifying and isolating asymptomatic people helped eliminate virus in Italian village. Bmj. 2020;368:m1165 10.1136/bmj.m1165 [DOI] [PubMed] [Google Scholar]
- 5. Rocklöv J, Sjödin H. High population densities catalyse the spread of COVID-19. Journal of travel medicine. 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 6. Chinazzi M, Davis JT, Ajelli M, Gioannini C, Litvinova M, Merler S, et al. The effect of travel restrictions on the spread of the 2019 novel coronavirus (COVID-19) outbreak. Science. 2020;368(6489):395–400. 10.1126/science.aba9757 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7. Onder G, Rezza G, Brusaferro S. Case-fatality rate and characteristics of patients dying in relation to COVID-19 in Italy. Jama. 2020;. 10.1001/jama.2020.4683 [DOI] [PubMed] [Google Scholar]
- 8. Lighter J, Phillips M, Hochman S, Sterling S, Johnson D, Francois F, et al. Obesity in patients younger than 60 years is a risk factor for Covid-19 hospital admission. Clin Infect Dis. 2020; p. 20181–29. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 9. Jordan RE, Adab P, Cheng K. Covid-19: risk factors for severe disease and death; 2020. [DOI] [PubMed] [Google Scholar]
- 10. Lloyd-Sherlock P, Ebrahim S, Geffen L, McKee M. Bearing the brunt of covid-19: older people in low and middle income countries; 2020. [DOI] [PubMed] [Google Scholar]
- 11. Randhawa GS, Soltysiak MPM, El Roz H, de Souza CPE, Hill KA, Kari L. Machine learning using intrinsic genomic signatures for rapid classification of novel pathogens: COVID-19 case study. PLOS ONE. 2020;15(4):1–24. 10.1371/journal.pone.0232391 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 12. Li L, Qin L, Xu Z, Yin Y, Wang X, Kong B, et al. Artificial intelligence distinguishes COVID-19 from community acquired pneumonia on chest CT. Radiology. 2020; p. 200905. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 13.Ong E, Wong MU, Huffman A, He Y. COVID-19 coronavirus vaccine design using reverse vaccinology and machine learning. BioRxiv. 2020. [DOI] [PMC free article] [PubMed]
- 14. Petropoulos F, Makridakis S. Forecasting the novel coronavirus COVID-19. PLOS ONE. 2020;15(3):1–8. 10.1371/journal.pone.0231236 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 15. Anastassopoulou C, Russo L, Tsakris A, Siettos C. Data-based analysis, modelling and forecasting of the COVID-19 outbreak. PLOS ONE. 2020;15(3):1–21. 10.1371/journal.pone.0230405 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 16. Yang Z, Zeng Z, Wang K, Wong SS, Liang W, Zanin M, et al. Modified SEIR and AI prediction of the epidemics trend of COVID-19 in China under public health interventions. Journal of Thoracic Disease. 2020;12(3):165 10.21037/jtd.2020.02.64 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17.Kucharski AJ, Russell TW, Diamond C, Liu Y, Edmunds J, Funk S, et al. Early dynamics of transmission and control of COVID-19: a mathematical modelling study. The lancet infectious diseases. 2020. [DOI] [PMC free article] [PubMed]
- 18.Worldometers. Current world population; 2020.
- 19. Jung S, Bi Y, Davuluri RV. Evaluation of data discretization methods to derive platform independent isoform expression signatures for multi-class tumor subtyping. BMC genomics. 2015;16(S11):S3 10.1186/1471-2164-16-S11-S3 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 20. Marzuki Z, Ahmad F. Data mining discretization methods and performances. lung. 2012;3(32):57. [Google Scholar]
- 21. Clarke EJ, Barton BA. Entropy and MDL discretization of continuous variables for Bayesian belief networks. International Journal of Intelligent Systems. 2000;15(1):61–92. [DOI] [Google Scholar]
- 22. Central Intelligence Agency. The CIA world factbook 2020. Washington D.C, USA; 2020. [Google Scholar]
- 23.World Health Organization, et al. Global health workforce statistics. Geneva: WHO. 2013.
- 24.World Health Organization, et al. WHO global report on trends in prevalence of tobacco smoking 2000-2025. World Health Organization; 2018.
- 25.World Health Organization, et al. Prevalence of obesity among adults, BMI≥ 30, crude estimates by Country; 2017.
- 26. Chan AW. Interrogating the conditions for political collaboration between the state and the medical profession: a case of Hong Kong. Journal of Asian Public Policy. 2018; p. 1–27. [Google Scholar]
- 27. Wong TT. Performance evaluation of classification algorithms by k-fold and leave-one-out cross validation. Pattern Recognition. 2015;48(9):2839–2846. 10.1016/j.patcog.2015.03.009 [DOI] [Google Scholar]
- 28.Picek S, Heuser A, Jovic A, Bhasin S, Regazzoni F. The curse of class imbalance and conflicting metrics with machine learning for side-channel evaluations. 2018.
- 29.Cawley GC. Leave-one-out cross-validation based model selection criteria for weighted LS-SVMs. In: The 2006 ieee international joint conference on neural network proceedings. IEEE; 2006. p. 1661–1668.
- 30. Vehtari A, Gelman A, Gabry J. Practical Bayesian model evaluation using leave-one-out cross-validation and WAIC. Statistics and computing. 2017;27(5):1413–1432. 10.1007/s11222-016-9709-3 [DOI] [Google Scholar]
- 31. Pal M. Random forest classifier for remote sensing classification. International Journal of Remote Sensing. 2005;26(1):217–222. 10.1080/01431160412331269698 [DOI] [Google Scholar]
- 32.Ho TK. Random decision forests. In: Proceedings of 3rd international conference on document analysis and recognition. vol. 1. IEEE; 1995. p. 278–282.
- 33.Freund Y, Schapire RE, et al. Experiments with a new boosting algorithm. In: icml. vol. 96. Citeseer; 1996. p. 148–156.
- 34. Murphy KP. Machine learning: a probabilistic perspective. MIT press; 2012. [Google Scholar]
- 35. Kullback S, Leibler RA. On information and sufficiency. The annals of mathematical statistics. 1951;22(1):79–86. 10.1214/aoms/1177729694 [DOI] [Google Scholar]
- 36. Chen T, He T, Benesty M, Khotilovich V, Tang Y. Xgboost: extreme gradient boosting. R package version 04-2. 2015; p. 1–4. [Google Scholar]
- 37. Fisher RA. The use of multiple measurements in taxonomic problems. Annals of eugenics. 1936;7(2):179–188. 10.1111/j.1469-1809.1936.tb02137.x [DOI] [Google Scholar]
- 38. Cortes C, Vapnik V. Support-vector networks. Machine learning. 1995;20(3):273–297. 10.1023/A:1022627411411 [DOI] [Google Scholar]
- 39.Zeng ZQ, Yu HB, Xu HR, Xie YQ, Gao J. Fast training support vector machines using parallel sequential minimal optimization. In: 2008 3rd international conference on intelligent system and knowledge engineering. vol. 1. IEEE; 2008. p. 997–1001.
- 40. Wolpert DH. Stacked generalization. Neural networks. 1992;5(2):241–259. 10.1016/S0893-6080(05)80023-1 [DOI] [Google Scholar]
- 41. Džeroski S, Ženko B. Is combining classifiers with stacking better than selecting the best one? Machine learning. 2004;54(3):255–273. 10.1023/B:MACH.0000015881.36452.6e [DOI] [Google Scholar]
- 42.Jacobson O, Dalianis H. Applying deep learning on electronic health records in Swedish to predict healthcare-associated infections. In: Proceedings of the 15th workshop on biomedical natural language processing; 2016. p. 191–195.
- 43. Ma Z, Wang P, Gao Z, Wang R, Khalighi K. Ensemble of machine learning algorithms using the stacked generalization approach to estimate the warfarin dose. PloS one. 2018;13(10). 10.1371/journal.pone.0205872 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 44.Olson RS, Bartley N, Urbanowicz RJ, Moore JH. Evaluation of a Tree-based Pipeline Optimization Tool for Automating Data Science. In: Proceedings of the Genetic and Evolutionary Computation Conference 2016. GECCO’16. New York, NY, USA: ACM; 2016. p. 485–492. Available from: http://doi.acm.org/10.1145/2908812.2908918.
- 45. Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, et al. Scikit-learn: Machine Learning in Python. Journal of Machine Learning Research. 2011;12:2825–2830. [Google Scholar]
- 46.Buitinck L, Louppe G, Blondel M, Pedregosa F, Mueller A, Grisel O, et al. API design for machine learning software: experiences from the scikit-learn project. In: ECML PKDD Workshop: Languages for Data Mining and Machine Learning; 2013. p. 108–122.
- 47. Fortin FA, De Rainville FM, Gardner MA, Parizeau M, Gagné C. DEAP: Evolutionary algorithms made easy. Journal of Machine Learning Research. 2012;13(70):2171–2175. [Google Scholar]
- 48. Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation. 2002;6(2):182–197. 10.1109/4235.996017 [DOI] [Google Scholar]
- 49.Lachmann A. Correcting under-reported COVID-19 case numbers. medRxiv. 2020.
- 50. Lau H, Khosrawipour V, Kocbach P, Mikolajczyk A, Ichii H, Schubert J, et al. Internationally lost COVID-19 cases. Journal of Microbiology, Immunology and Infection. 2020;. 10.1016/j.jmii.2020.03.013 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 51. Krantz SG, Rao ASS. Level of under-reporting including under-diagnosis before the first peak of COVID-19 in various countries: Preliminary Retrospective Results Based on Wavelets and Deterministic Modeling. Infection Control & Hospital Epidemiology. 2020; p. 1–8. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 52. Hortaçsu A, Liu J, Schwieg T. Estimating the fraction of unreported infections in epidemics with a known epicenter: an application to covid-19. National Bureau of Economic Research; 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 53. Agyeman AA, Laar A, Ofori-Asenso R. Will COVID-19 be a litmus test for post-Ebola sub-Saharan Africa? Journal of Medical Virology. 2020;. 10.1002/jmv.25780 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 54.Hansen KS. The coronavirus knows no borders. Tidsskrift for Den norske legeforening. 2020. [DOI] [PubMed]
- 55. Valcheva KS. Health Prevention and Response Policies Against Infectious Diseases: Is the World Ready for a Novel Coronavirus Pandemic? Proceedings Book. 2020;3:138. [Google Scholar]
- 56.The World Health Organisation. How is WHO responding to COVID-19? Azerbaijani doctors return home to help their country face COVID-19; 2020. Available from: https://www.who.int/emergencies/diseases/novel-coronavirus-2019/who-response-in-countries.
- 57.Fayyad U, Irani K. Multi-interval discretization of continuous-valued attributes for classification learning. 1993.
- 58. Dougherty J, Kohavi R, Sahami M. Supervised and unsupervised discretization of continuous features In: Machine Learning Proceedings 1995. Elsevier; 1995. p. 194–202. [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Supplementary Materials
Data Availability Statement
All relevant data are within the paper.