Original Paper
Abstract
Background: The literature in statistics presents methods by which autocorrelation can identify the best period of measurement to improve the performance of a time-series prediction. The period of measurement plays an important role in improving the performance of disease-count predictions. However, from the operational perspective in public health surveillance, there is a limitation to the length of the measurement period that can offer meaningful and valuable predictions.
Objective: This study aimed to establish a method that identifies the shortest period of measurement without significantly decreasing the prediction performance for time-series analysis of disease counts.
Methods: The data used in this evaluation include disease counts from 2007 to 2017 in northern Nevada. The disease counts for chlamydia, salmonella, respiratory syncytial virus, gonorrhea, viral meningitis, and influenza A were predicted.
Results: Our results showed that autocorrelation could not guarantee the best performance for prediction of disease counts. However, the proposed method with the change-point analysis suggests a period of measurement that is operationally acceptable and performance that is not significantly different from the best prediction.
Conclusions: The use of change-point analysis with autocorrelation provides the best and most practical period of measurement.
doi:10.2196/11357
Keywords
Introduction
Overview
In a time-series prediction for a population, a measurement is the record of equally spaced disease counts over time. The length of these measurements, or equivalently, the interval between records, is the period of measurement [
]. Although time-series predictions have been widely used in public health surveillance, a body of literature in statistics presents methods by which autocorrelation can detect the best periodicity. Periodicity detection refers to the detection of periodic patterns in a time-series database [ ] and can improve the performance of time-series prediction [ - ]. Autocorrelation is a measure of the internal correlation within a time series [ ] and a way of measuring and explaining internal association between observations in a time series. The autocorrelation sequence of a periodic time series has the same cyclic characteristics as the time series itself. Thus, autocorrelation can help verify the presence of cycles and determine their durations [ ]. Autocorrelation is often used to identify the best periodicity for time-series analysis [ - ]. This method selects the periodicity in which the autocorrelation is maximized, which would provide time series with better prediction performance [ ]. The main aim of this study was to establish a period of measurement in which the autocorrelation is maximized and the periodicity is the interval that its prediction outperforms.The selection of the period of measurement determines the interval for prediction. Thus, from the operational perspective, for the prediction to be meaningful and valuable in public health surveillance, there has to be a limit to its length. For example, when predicting influenza A cases for the next year, although the 8-week period of measurement may generate the best performance for the prediction, it also produces predicted values that are aggregated 8 weeks at a time. This period is too long to provide any value for practitioners. The 8-week period would cover most of the winter, which is expected to have more influenza A cases even if there is no prediction. For many diseases, particularly infectious diseases that are not disruptive to the healthcare infrastructure (eg, influenza), a 1-week prediction window is generally sufficient. However, for the healthcare infrastructure, a greater prediction window would be helpful to allow planning for potential changes, staffing, or resource allocation. Ultimately, identification of the optimal prediction window allows users to decide what is acceptable for their role in the community.
In response to the operational concern discussed above, this study aims to identify the shortest period of measurement without significantly decreasing the performance. Although autocorrelation provides the best period of measurement, this period may be too long to be practically acceptable. Therefore, we adopted a change-point analysis (CPA) to detect a shorter period of prediction with no change point in between in order to achieve similar performance with a shorter period. To this end, our method aims to apply CPA for autocorrelations of different periods of measurement. The objective is to identify the shortest period of measurement that has an autocorrelation value similar to the maximum value of autocorrelations.
Background and Significance
Public Health Surveillance
The initial target of public health surveillance was infectious diseases; however, with the recent advancements in analytics, data from surveillance systems are increasingly used to predict future trends in a wide range of noninfectious disease distributions. Data have been used for further resource planning and initiating warning systems [
, ]; for example, the Centers for Disease Control and Prevention organized a challenge to predict the 2013-2014 United States influenza season [ ]. The ability to accurately forecast various diseases could facilitate key preparedness actions such as the development and use of medical countermeasures, communication strategies, and healthcare resource management [ ]. To achieve this goal, different statistical methods have been used to forecast disease counts; time-series prediction is a method often used in relevant literature [ , - ], wherein the analysis predicts disease counts by modelling historical surveillance data [ , ]. However, the literature in this area recommends the use of a wide range of methods such as Autoregressive Integrated Moving Average (ARIMA) [ ] and structural equation modelling [ ].Time-Series Prediction in Public Health Surveillance
Prior work in time-series prediction of public health surveillance has heavily relied on aberrancy-detection algorithms that are used to detect temporal changes in the data, which may be indicative of a disease outbreak [
]. The Centers for Disease Control and Prevention's Early Aberration Reporting Systems uses C algorithms. In terms of prediction capabilities, C1 only supports moving average with a 7-day window, whereas C2 and C3 offer moving average with a 7-day window and 2-day guard band. Similar to C1-C3, other algorithms [ - ] do not have long-term predictive features that allow public health authorities to achieve annual planning.These algorithms are primarily designed on the basis of conventional hypothesis testing for the existence of disease outbreak. Aberrancy-detection algorithms only detect changes in static disease activity at a given time when the outbreak occurs and only notice the direction of changes in disease trends at a single time point [
]. However, when the prediction is for an annual disease count rather than a disease outbreak, ARIMA models and machine learning can address the limitation of aberrancy-detection algorithms [ ].ARIMA models are commonly used in public health surveillance [
] and are built on three basic ideas: (1) the present value of time-series is a linear function of its past values and random noise in the AR model [ ], (2) the present value of time-series is a linear function of its present and past values of residuals in the moving average model [ ], and (3) the AR moving average model [ ] considers both the AR and moving average models as well as the historical values and residuals. The ARIMA model generally fits the time-series data based on a previous AR moving average model [ ] and includes a differentiating process that effectively transforms nonstationary data required for the abovementioned models into stationary data used in ARIMA [ ]. The ARIMA models have been widely used for time-series prediction in public health surveillance [ , ], including hemorrhagic fever with renal syndrome [ , ], dengue fever [ ], tuberculosis [ ], and mental health [ ].Although methods in conventional statistics are designed to assign most importance to immediate data, they work better with short-term predictions. In addition, these techniques are based on the notion that relationships among the constructs would continue in future, which may not be true [
]. A growing body of literature [ - ] addressed this issue through the use of machine-learning approaches such as Artificial Neural Networks (ANNs) for time-series prediction in public health surveillance. ANNs are inspired by the ways in which biological nervous systems such as the brain process information. It is composed of a large number of highly interconnected processing elements (similar to neurons) working in unison to recognize patterns in data. In addition, ANNs, like people, learn by example.The ability of ANN to recognize patterns in data allows for better predictions and provides assistance for public health surveillance because it is able to self-organize and self-learn processes [
]. Public health surveillance uses ANN to forecast diseases distributions, whereas Guan et al (2004) used ANN to forecast incidents of hepatitis. Mehra et al (2016) also used ANN to predict the preplanting risk of Stagonospora nodorum blotch in winter wheat.Since this study focuses on forecasting disease counts and limitations of aberrancy-detection algorithms to detect disease outbreak, we only discuss ARIMA and machine learning here.
Period of Measurement for Time-Series Prediction in Public Health Surveillance
Several studies have focused on predicting diseases for public health surveillance through the use of time-series methods such as ARIMA and machine learning. However, it is necessary to recognize that measurement periods play a significant role in the performance of time series, as time-series prediction methods may show different performances for the same population when predicting in different measurement periods [
- ]. For better surveillance of a disease, it is crucial to identify the period of measurement in which the time-series methods demonstrate the best performance for prediction in a particular population.The performance indicators for time series, such as Q-score [
], can be used to identify the period of measurement that generates the best performance. However, they are computationally expensive to run across multiple time-series analysis for different periods of measurement and compare the performance using the indicator. Therefore, the literature in this field has suggested autocorrelation as one of the most commonly used algorithms to identify the best period of measurement in time series [ ]. Autocorrelation refers to the correlation of a time series with its own past and future values [ ]. The main objective of this method is to obtain an autocorrelation sequence of a periodic signal with the same cyclic characteristics as the signal itself, allowing autocorrelation to verify the presence of cycles and determine their durations [ ]. Therefore, the overall goal is to determine the period of measurement that maximizes the autocorrelation to provide better performance prediction [ ].Although autocorrelation may suggest a periodicity mapped to a period of measurement that is operationally too long to be meaningful, the current study aims to use CPA in order to identify the shortest period of measurement with an autocorrelation value similar to the maximum autocorrelation value. Therefore, we do not expect to see a significant drop in the performance prediction.
Methods
Change-Point Analysis
CPA is exclusively designed to detect subtle changes and characterize changing trends in a time-series [
, ]. The literature has proposed several methods of CPA such as standard normal homogeneity, two-phase regressions with a common trend, and penalized likelihood criteria. In this study, we used the pruned exact linear time (PELT) CPA method suggested by Killick et al (2012) [ ]. This method is based on the CPA method of Jackson et al (2005) [ ], but incorporates a pruning step that reduces the computational cost of the method and does not affect the exactness of the resulting segmentation. Although many CPA methods that can only detect the most significant change point, PELT can identify multiple change points. Therefore, owing to its computational performance, this study adopted the PELT method [ ]. In addition, we used the R package for CPA [ ], which implements PELT. In this algorithm, a change point is defined as the point that characterizes changing trends. As such, the value for the change point is significantly different from the point value immediately before the change point.The PELT algorithm uses a common approach to detect change points through minimization of costs, which improves the computation performance of PELT. To find multiple change points, the PELT algorithm is first applied to the whole dataset and iteratively and independently to each partition until no further change points are detected. The main assumption of the PELT algorithm is that the numbers of change points increase linearly with the increase in the dataset; the change points are spread throughout the data and are not restricted to one portion of the data [
]. Since we used a small dataset in this study, this assumption is met.Proposed Method
Our method sorts the autocorrelations based on their period of measurements, wherein the autocorrelation for the shortest period of measurement occupies the first place and the autocorrelation for the longest period of measurement occupies the last place. After conducting CPA using the PELT algorithm on autocorrelations, our method indicates the immediate ascending change point (ACP) before the highest autocorrelations. The autocorrelation of the ACP is the autocorrelation for the shortest period of measurement with similar performance as the highest autocorrelation. Since ACP indicates the closest ACP to the highest autocorrelations, there will be no ACP between the ACP and the highest autocorrelations. This would result in similar performance between the period of measurement associated with the ACP and the period of measurement for the highest autocorrelations. In addition, this will be the shortest period of measurement with similar performance as the highest autocorrelations, because we skip all periods of measurements between the ACP and the highest autocorrelations. As such, the ACP is the shortest period of measurement that has similar performance as the highest autocorrelations.
If the immediate change point before the highest autocorrelations is descending, there is no available period of measurement that is shorter than the highest autocorrelations and has similar performance as the highest autocorrelation. Therefore, the highest autocorrelations indicates the aimed period of measurement. If there is no change point before the highest autocorrelation, we consider the first point as the immediate change point prior to the highest autocorrelation.
presents the evaluation of the proposed method.Data Description
We used the notifiable disease case counts by epidemiological week from 2007 to 2017 in Washoe, Clark, and Carson Counties in Northern Nevada. The data included case counts for chlamydia, salmonella, respiratory syncytial virus (RSV), gonorrhea, viral meningitis, and influenza A. The data were deidentified and included patients of all age. For each disease, the dataset provides the number of reported cases in each epidemiological week. Therefore, for each week between 2007 and 2017, the dataset included all the reported cases of the abovementioned diseases in the three counties, separated according to the diseases.
Training and Test Datasets
The data were divided into training and test datasets in the ratio of 10:1. The scaling guidelines proposed by Guyon [
] were adopted to identify the size of the training and test sets. The time-series analysis was trained using the dataset created from the data of 2007-2016 and tested on the data for 2017. The performance was subsequently reported.The original datasets, mentioned in the Data Description section, are measured at 1-week periods. Therefore, the minimum period of measurement was 1 week. However, the study evaluated periods of measurement from 1 to 8 weeks. Depending on the period of measurement, the training and testing sets were aggregated into groups of 1-8 weeks. For example, when we look at the 3-week measurements, the 1-week measurements are aggregated into groups of three. This aggregation starts from week 1.
presents the training and testing sets for period measurements.Time-Series Analysis
In order to implement ARIMA, we used auto.arima from the R package of forecast [
]. Considering the growing body of literature on ANN for public health surveillance [ , , ], we selected the ANN model for machine learning. Depending on the learning structure, there are many different types of ANNs. In this study, we adopted a feed-forward perceptron-based ANN [ ] implemented by the R package CRAN: nnet (version, 7.3-5), as it was the most-suitable ANN for our data structure in the preliminary analysis. The parameters were model=multinomial log-linear models: maximum number of iterations=100, fitting=least squares, initial random weights=0.7, maximum allowable number of weights=1000, absolute stop fit criterion=1.0e-4, relative stop fit criterion=1.0e-8, size of single hidden layers=11, and weight decay=0.1. These parameters were run for each disease separately, and the predictor variable was time measured by the period of measurement. - present the performance of ANN and ARIMA.Performance Indicator: Q-Score
The performance of time-series analysis was measured using the Q-score indicator proposed by Ghil et al (2011) [
]. This indicator treats the data as continuous data, and therefore, the predicted value or observed value can be any positive number in the testing set. Formally, for each disease under the evaluation, we consider the prediction values of P(t)∈[0,∞) and the observation values of 0(t)∈[0,∞) with integer time 1≤t≤52 counting weeks within a year. The overall error of the prediction is quantified by the total squared discrepancy between the prediction values and observed values for the testing set ( ).To evaluate the performance of prediction, we compared the time-series analysis under evaluation with the unskilled prediction that predicts constant historic average count. This formula is defined in
.Finally, the Q-score was defined as the quadratic errors of prediction under evaluation and the unskilled prediction presenting as a constant average. Therefore, the Q-score was defined as presented in
.The Q-score may take positive values. It takes Q–score=1 if the time-series prediction under evaluation generates similar results as the unskilled prediction, producing a constant average. A desired time-series analysis produces Q–score=1. Therefore, the aim was to minimize the Q–score.
The Q-score for each period of measurement was calculated for both ARIMA and ANN. Subsequently, a CPA was conducted to determine if the suggested period of measurement generated similar performance as the best performance prediction generating the smallest Q-score with ARIMA and ANN.
This provides a comparative indicator to show the extent to which a method improves unskilled random prediction, which fits our study requirements. The Q-score uses unskilled prediction as a basis and demonstrates how a method outperforms an unskilled prediction. Therefore, the Q-score is suitable for our purpose of comparing methods.
Results
depicts the evaluation of the proposed method for chlamydia cases. The results show that the proposed method suggests a period of measurement of <3 weeks, which is operationally acceptable. Our result was validated against the performance of ANN and ARIMA, measured by the Q-score ( ).
and present the evaluation of the proposed method for chlamydia cases. The biggest AC is for the 4-week period of measurement. However, the immediate ACP is in the 2-week period of measurement. Therefore, the autocorrelations are similar in the 2- to 4-week periods of measurements. The proposed method suggests that the 2-week period of measurement yields a good performance, similar to the best performance. The best performance measured by Q-score occurs in 7-week period of measurement for ANN and the 5-week period of measurement for ARIMA. Although there is no ACP, the descending change point (DCP) is in the 2-week period of measurement. As such, performance of ANN and ARIMA remained similar for the 2-week period of measurement or longer. Although the 7-week period of measurement for ANN and 5-week period of measurement for ARIMA provided the best performance, and the smallest Q-scores, our results show that the 2-week period of measurement indicated by our proposed method showed similar performance.
Although our proposed method suggests the 3-week period of measurement for salmonella cases, the best performance occurs in the 8-week period of measurement for both ANN and ARIMA (
and ). However, the results of CPs on Q-scores shows that that 3-week period of measurement generates similar performance as the best Q-scores for ANN and ARIMA. The results for RSV ( and ) and gonorrhea cases ( and ) validate the proposed method.and demonstrate an interesting example for viral meningitis. The 2-week period of measurement was suggested by the proposed method, whereas the highest and ACP for AC occurs in the 2-week period of measurement. For ANN, the best performance measured by the Q-score occurs for the 3-week period of measurement; however, the 2-week period of measurement shows a DCP for the Q-scores of ANN. Therefore, the 3-week period of measurement generates similar performance as the 2-week period of measurement suggested by the proposed method. For ARIMA, the best performance occurs in the 2-week period of measurement, which has the DCP as well. The proposed method was also validated for viral meningitis.
Influenza A has attracted a lot of attention from time-series analysis in public health. The biggest AC occurs in the 2-week period of measurement, but the best performance is in the 1-week period of measurement for both ANN and ARIMA. However, there is no change point until the 5-week period of measurement for ANN and the 7-week period of measurement for ARIMA when ACP occurs. Therefore, we can assume that in both ANN and ARIMA, the performance of the 1-week period of measurement with the best Q-score is similar to that of the 2-week period of measurement suggested by the proposed method, because of the biggest AC with the DCP in the 2-week period of measurement (
and ). In addition, the proposed method improves the prediction of influenza A.Period of measurement (week) | Q-score of the Artificial Neural Networks | Q-score of the Autoregressive Integrated Moving Average | Ascending change |
1 | 0.63 | 0.55 | 0.94 |
2 | 0.07 (DCPa) | 0.08 (DCPa) | 0.95 (ACPb) |
3 | 0.06 | 0.08 | 0.95 |
4 | 0.02 | 0.02 | 1.04c |
5 | 0.03 | 0.01d | 1.03 |
6 | 0.02 | 0.02 | 1.03 |
7 | 0d | 0.01 | 1.03 |
8 | 0.01 | 0.01 | 1.02 |
aDCP: descending change point.
bACP: ascending change point.
cBiggest ascending change.
dThe best performance measured by the Q-score for Artificial Neural Networks and Autoregressive Integrated Moving Average.
Period of measurement (week) | Q-score of the Artificial Neural Networks | Q-score of the Autoregressive Integrated Moving Average | Ascending change |
1 | 1.23 | 0.59 | 0.56 |
2 | 1.31 | 0.57 | 0.59 |
3 | 0.91 (DCPa) | 0.38 (DCPa) | 0.83 (ACPb) |
4 | 0.89 | 0.38 | 0.85 |
5 | 0.89 | 0.36 | 0.86c |
6 | 0.86 | 0.36 | 0.84 |
7 | 0.85 | 0.35 | 0.84 |
8 | 0.82d | 0.32d | 0.85 |
aDCP: descending change point.
bACP: ascending change point.
cBiggest ascending change.
dThe best performance measured by the Q-score for Artificial Neural Networks and Autoregressive Integrated Moving Average.
Period of measurement (week) | Q-score of the Artificial Neural Networks | Q-score of the Autoregressive Integrated Moving Average | Ascending change |
1 | 0.43 | 0.32 | 0.82a |
2 | 0.04 (DCPb) | 0.09c (DCPb) | 0.98 (ACPc) |
3 | 0.03d | 0.1 | 0.99 |
4 | 0.09 | 0.11 | 0.99 |
5 | 0.12 | 0.12 | 1.01 |
6 | 0.14 | 0.11 | 1.02 |
7 | 0.17 | 0.23 | 1.03 |
8 | 0.14 | 0.15 | 1.04 |
aBiggest ascending change.
bDCP: descending change point.
cACP: ascending change point.
dThe best performance measured by the Q-score for Artificial Neural Networks and Autoregressive Integrated Moving Average.
Period of measurement (week) | Q-score of the Artificial Neural Networks | Q-score of the Autoregressive Integrated Moving Average | Ascending change |
1 | 0.04a | 0.01a | 1.42b |
2 | 0.33 | 0.02 | 1.01 |
3 | 0.34 | 0.02 | 0.98 |
4 | 0.39 | 0.02 | 0.93 |
5 | 1.38 | 0.02 | 0.88 |
6 | 1.36 | 0.4 | 0.82 |
7 | 1.59 | 0.5 | 0.81 |
8 | 4.3 | 0.05 | 0.31 |
aThe best performance measured by the Q-score for Artificial Neural Networks and Autoregressive Integrated Moving Average.
bBiggest ascending change.
Period of measurement (week) | Q-score of the Artificial Neural Networks | Q-Score of the Autoregressive Integrated Moving Average | Ascending change |
1 | 0.91 | 1.17 | 0.63 |
2 | 0.17a (DCPb) | 0.39 (DCPb) | 0.92c (ACPd) |
3 | 0.99 | 0.34a | 0.47 |
4 | 1.01 | 0.82 | 0.43 |
5 | 1.04 | 0.87 | 0.41 |
6 | 1.05 | 0.89 | 0.41 |
7 | 1.07 | 0.93 | 0.38 |
8 | 1.07 | 0.94 | 0.37 |
aThe best performance measured by the Q-score for Artificial Neural Networks and Autoregressive Integrated Moving Average.
bDCP: descending change point.
cBiggest ascending change.
dACP: ascending change point.
Period of measurement (week) | Q-score of the Artificial Neural Networks | Q-score of the Autoregressive Integrated Moving Average | Ascending change |
1 | 0.01a | 0.07a | 0.63 |
2 | 0.03 | 0.09 | 0.92b (ACPc) |
3 | 0.02 | 0.10 | 0.47 |
4 | 0.03 | 0.1 | 0.43 |
5 | 0.19 (ACPc) | 0.1 | 0.41 |
6 | 0.2 | 0.13 | 0.41 |
7 | 0.2 | 0.49 (ACPc) | 0.38 |
8 | 0.22 | 0.94 | 0.37 |
aThe best performance measured by the Q-score for Artificial Neural Networks and Autoregressive Integrated Moving Average.
bBiggest ascending change.
cACP: ascending change point.
Discussion
Following the extensive use of time-series predictions in public health surveillance, autocorrelation is commonly used in statistics to identify the best period of measurement and improve the performance of predictions [
- ]. However, the forecast needs to address the operational perspective and offer meaningful and valuable predictions. Therefore, practitioners in public health surveillance may choose a shorter period of measurement wherein the forecast results may not be as accurate as those of analyses of longer periods of measurements. The literature in statistics shows how the best period of measurement suggested by autocorrelation can improve the performance of a time-series prediction [ - ]. In addition, our empirical results revealed that the most-outperforming period of measurement is not always the shortest one. However, the long periods of measurement that likely provide better prediction performance may not be useful to practitioners because they are too long. We have provided examples of such instances in the Introduction section of the manuscript.This study proposed a method that runs CPA on autocorrelations and identifies the shortest period of measurement with a performance prediction similar to the best performance prediction. Our method was evaluated against ANN and ARIMA methods for a time-series analysis of disease counts in Cark, Carson, and Washoe Counties in Northern Nevada between 2007 and 2017, including case counts for chlamydia, salmonella, RSV, gonorrhea, viral meningitis, and influenza A.
Unfortunately, autocorrelation cannot guarantee the best performance for disease prediction. For example, for chlamydia, the greatest autocorrelation occurred in the 4-week period of measurement, the best performance of ANN was noted in the 7-week period, and the best performance of ARIMA was observed in the 5-week period of measurement. This was also the case for RSV, gonorrhea, viral meningitis, and influenza A. However, the proposed method adopting CPA suggests that the shortest period of measurement (to satisfy operational perspective) ensures acceptable performance predictions similar to the best Q-scores.
The current study has two implications for academics. First, the study adds information on the importance of the period of measurement as a factor for providing better disease count forecasts. Second, it demonstrates the application of CPA in providing operationally focused autocorrelation for a more practical period of measurement that not only improves the prediction performance but also generates practical insights.
From a practical perspective, time-series prediction is an important tool for public health and clinical medicine to identify seasonal periods of changes in the relative risk for disease activity. Observed values that exceed predicted parameters do not necessarily reflect a “failed” prediction, but rather, a pattern of reported activity that was not observed in previous data. This is an important adjunct to other methodologies for aberration detection, such as the aforementioned Early Aberration Reporting System. Predictions offer value to the unaware practitioner by offering a “most likely” hypothesis for expected disease activity, which may carry implications for proactive education and disease-control policies.
Although the current study evaluated the proposed method for a variety of diseases, the data were limited to Northern Nevada. Therefore, expanding the datasets and re-evaluating the method with a wider range of diseases from various geographical locations and larger sample sizes would provide a better understanding of the performance prediction of this method. In addition, the proposed method was evaluated against only ARIMA and ANN. This limitation can be addressed in future studies by applying more time-series prediction methods. Although this method uses autocorrelation, Fourier Transforms have been used in the literature to identify the period of measurement [
]. Thus, further research can compare the performance of AC and Fourier Transforms adopted in the method proposed in this study. In addition, the use ARIMA as a predictive model despite its difficulties with periodic prediction has limited the evaluation of our study. However, the purpose of this study was to compare ANN and ARIMA for their applicability with the method proposed.Although we chose ARIMA and ANN to demonstrate the performance of the suggested method, researchers in this field are encouraged to use other conventional or machine-learning algorithms to evaluate the performance of this method in future.
The study has potential from a mathematical perspective, since the different time series generated by autocorrelation are mathematical manipulations of the original time series. For example, they could be modelled as reindexed discrete-time stochastic processes. This would open an avenue of future research to mathematically study the behavior of these time series.
The period of measurement plays an important role in the performance of time-series analysis for disease counts. The literature in statistics has been using autocorrelation to identify the outperforming period of measurement. However, in predicting disease counts, long periods may not provide sufficient values for public health and surveillance practitioners. Therefore, we used CPA to find the shortest period of measurement, which has similar performance as the period identified by AC.
In conclusion, through the adoption of autocorrelation and CPA, we propose a novel method for identifying the period of measurement, which can improve the performance of time-series predictions for disease counts. Our method implements a practical perspective through which we aim to determine the shortest period of measurement that achieves a better prediction performance. This finding makes the method practically applicable in the field when longer periods of prediction, even with better performance, are not operationally valuable to public health professionals. Our method was evaluated against ANN and ARIMA analyses for disease counts of chlamydia, salmonella, RSV, gonorrhea, viral meningitis, and influenza A between 2007 and 2017 in Northern Nevada. Future work should focus on enhancing the evaluation of the method by using more diverse datasets as well as assessing the use of Fourier Transforms instead of AC. Moreover, we encourage researchers to use a wide range of machine learning and alternative CPA methods to improve the suggested approach.
Acknowledgments
The authors gratefully acknowledge Dr Randall Todd and Dr Lei Chen of the Washoe County Health District for sharing the data used in this study.
Conflicts of Interest
None declared.
References
- Zeger SL, Irizarry R, Peng R. On time series analysis of public health and biomedical data. Annu Rev Public Health 2006;27:57-79. [CrossRef] [Medline]
- Hatkar, Shital P. International Journal of Computer Applications Technology and Research. 2014. Analysis of Various Periodicity Detection Algorithms in Time Series Data with Design of New Algorithm URL: http://ijcat.com/archives/volume3/issue4/ijcatr03041008.pdf [accessed 2018-12-21] [WebCite Cache]
- Dormann C, McPherson J, Araújo M, Bivand R, Bolliger J, Carl G, et al. Methods to account for spatial autocorrelation in the analysis of species distributional data: a review. Ecography 2007 Sep 27;30(5):609-628. [CrossRef]
- McQuillan A, Aigrain S, Mazeh T. Measuring the rotation period distribution of field M dwarfs with Kepler. Monthly Notices of the Royal Astronomical Society 2013;432:16. [CrossRef]
- Otunba R, Lin J. KSI Research. 2014. APT: Approximate Period Detection in Time Series URL: https://ksiresearchorg.ipage.com/seke/seke14paper/seke14paper_9.pdf [accessed 2018-12-21] [WebCite Cache]
- Groseclose SL, Buckeridge D. Public Health Surveillance Systems: Recent Advances in Their Use and Evaluation. Annu Rev Public Health 2017 Dec 20;38:57-79. [CrossRef] [Medline]
- Kandula S, Hsu D, Shaman J. Subregional Nowcasts of Seasonal Influenza Using Search Trends. J Med Internet Res 2017 Dec 06;19(11):e370 [FREE Full text] [CrossRef] [Medline]
- Biggerstaff M, Alper D, Dredze M, Fox S, Fung IC, Hickmann KS, Influenza Forecasting Contest Working Group. Results from the centers for disease control and prevention's predict the 2013-2014 Influenza Season Challenge. BMC Infect Dis 2016 Dec 22;16:357 [FREE Full text] [CrossRef] [Medline]
- Chretien J, George D, Shaman J, Chitale RA, McKenzie FE. Influenza forecasting in human populations: a scoping review. PLoS One 2014;9(4):e94130 [FREE Full text] [CrossRef] [Medline]
- Reis BY, Mandl KD. Time series modeling for syndromic surveillance. BMC Med Inform Decis Mak 2003 Jan 23;3:2 [FREE Full text] [Medline]
- Rounds J, Charles-Smith L, Corley C. Soda Pop: A Time-Series Clustering, Alarming and Disease Forecasting Application. OJPHI 2017 May 02;9(1):A. [CrossRef]
- Zhang X, Zhang T, Young AA, Li X. Applications and comparisons of four time series models in epidemiological surveillance data. PLoS One 2014;9(2):e88075 [FREE Full text] [CrossRef] [Medline]
- Gopakumar S, Tran T, Luo W, Phung D, Venkatesh S. Forecasting Daily Patient Outflow From a Ward Having No Real-Time Clinical Data. JMIR Med Inform 2016 Jul 21;4(3):e25 [FREE Full text] [CrossRef] [Medline]
- Zhang G. Time series forecasting using a hybrid ARIMA and neural network model. Neurocomputing 2003 Jan;50:159-175. [CrossRef]
- Abdullah N, Kelly JT, Graham SC, Birch J, Gonçalves-Carneiro D, Mitchell T, et al. Structure-Guided Identification of a Nonhuman Morbillivirus with Zoonotic Potential. J Virol 2018 Dec 01;92(23):1248 [FREE Full text] [CrossRef] [Medline]
- Murphy SP, Burkom H. Recombinant temporal aberration detection algorithms for enhanced biosurveillance. J Am Med Inform Assoc 2008;15(1):77-86 [FREE Full text] [CrossRef] [Medline]
- Reis B, Pagano M, Mandl K. Using temporal context to improve biosurveillance. Proc Natl Acad Sci U S A 2003 Feb 18;100(4):1961-1965 [FREE Full text] [CrossRef] [Medline]
- Wallenstein S, Naus J. CDC - MMWR. 2004. Scan statistics for temporal surveillance for biologic terrorism URL: https://www.cdc.gov/MMWR/preview/mmwrhtml/su5301a17.htm [accessed 2018-12-21] [WebCite Cache]
- Brillman BJ, Burr T, Forslund D, Joyce E, Picard R, Umland E. Modeling emergency department visit patterns for infectious disease complaints: results and application to disease surveillance. BMC Med Inform Decis Mak 2005 Mar 02;5:4 [FREE Full text] [CrossRef] [Medline]
- Kass-Hout TA, Xu Z, McMurray P, Park S, Buckeridge DL, Brownstein JS, et al. Application of change point analysis to daily influenza-like illness emergency department visits. J Am Med Inform Assoc 2012;19(6):1075-1081 [FREE Full text] [CrossRef] [Medline]
- Mooney SJ, Pejaver V. Big Data in Public Health: Terminology, Machine Learning, and Privacy. Annu Rev Public Health 2018 Apr 01;39:95-112. [CrossRef] [Medline]
- Akaike H. Fitting autoregressive models for prediction. Ann Inst Stat Math 1969 Dec;21(1):243-247. [CrossRef]
- Haining RP. The Moving Average Model for Spatial Interaction. Transactions of the Institute of British Geographers 1978;3(2):202. [CrossRef]
- Rojas I, Valenzuela O, Rojas F, Guillen A, Herrera L, Pomares H, et al. Soft-computing techniques and ARMA model for time series prediction. Neurocomputing 2008 Jan;71(4-6):519-537. [CrossRef]
- Mandl KD, Overhage JM, Wagner MM, Lober WB, Sebastiani P, Mostashari F, et al. Implementing syndromic surveillance: a practical guide informed by the early experience. J Am Med Inform Assoc 2004;11(2):141-150 [FREE Full text] [CrossRef] [Medline]
- Li Q, Guo NN, Han ZY, Zhang YB, Qi SX, Xu YG, et al. Application of an autoregressive integrated moving average model for predicting the incidence of hemorrhagic fever with renal syndrome. Am J Trop Med Hyg 2012 Aug;87(2):364-370 [FREE Full text] [CrossRef] [Medline]
- Liu Q, Liu X, Jiang B, Yang W. Forecasting incidence of hemorrhagic fever with renal syndrome in China using ARIMA model. BMC Infect Dis 2011 Aug 15;11:218 [FREE Full text] [CrossRef] [Medline]
- Wongkoon S, Jaroensutasinee M, Jaroensutasinee K. Development of temporal modeling for prediction of dengue infection in northeastern Thailand. Asian Pac J Trop Med 2012 Mar;5(3):249-252 [FREE Full text] [CrossRef] [Medline]
- Ríos M, García JM, Sánchez JA, Pérez D. A statistical analysis of the seasonality in pulmonary tuberculosis. Eur J Epidemiol 2000 May;16(5):483-488. [Medline]
- McClellan C, Ali MM, Mutter R, Kroutil L, Landwehr J. Using social media to monitor mental health discussions - evidence from Twitter. J Am Med Inform Assoc 2017 May 01;24(3):496-502. [CrossRef] [Medline]
- Fisichella M, Stewart A, Denecke K. Unsupervised public health event detection for epidemic intelligence. 2010 Presented at: Proceedings of the 19th ACM International Conference on Information and Knowledge Management; 2010; Boston.
- Gomide J, Veloso A, Meira JW. Dengue surveillance based on a computational model of spatio-temporal locality of Twitter. 2011 Presented at: Proceedings of the 3rd International Web Science Conference; 2011; Arizona.
- Maenner MJ, Yeargin-Allsopp M, Van Naarden Braun K, Christensen DL, Schieve LA. Development of a Machine Learning Algorithm for the Surveillance of Autism Spectrum Disorder. PLoS One 2016;11(12):e0168224 [FREE Full text] [CrossRef] [Medline]
- Wang J, McMichael A, Meng B, Becker NG, Han W, Glass K, et al. Spatial dynamics of an epidemic of severe acute respiratory syndrome in an urban area. Bull World Health Organ 2006 Dec;84(12):965-968 [FREE Full text] [Medline]
- Zhou SM, Fernandez-Gutierrez F, Kennedy J, Cooksey R, Atkinson M, Denaxas S, UK Biobank Follow-up Outcomes Group, et al. Defining Disease Phenotypes in Primary Care Electronic Health Records by a Machine Learning Approach: A Case Study in Identifying Rheumatoid Arthritis. PLoS One 2016;11(5):e0154515 [FREE Full text] [CrossRef] [Medline]
- Schmidhuber J. Deep learning in neural networks: an overview. Neural Netw 2015 Jan;61:85-117. [CrossRef] [Medline]
- Shafia MA, Sadjadi SJ, Jamili A, Tavakkoli-Moghaddam R, Pourseyed-Aghaee M. The periodicity and robustness in a single-track train scheduling problem. Applied Soft Computing 2012 Jan;12(1):440-452. [CrossRef]
- Vlachos M, Yu P, Castelli V. On periodicity detection and structural periodic similarity. 2005 Presented at: Proceedings of the SIAM International Conference on Data Mining; 2005; San Francisco.
- Lu FS, Hou S, Baltrusaitis K, Shah M, Leskovec J, Sosic R, et al. Accurate Influenza Monitoring and Forecasting Using Novel Internet Data Streams: A Case Study in the Boston Metropolis. JMIR Public Health Surveill 2018 Jan 09;4(1):e4 [FREE Full text] [CrossRef] [Medline]
- Ghil M, Yiou P, Hallegatte S, Malamud BD, Naveau P, Soloviev A, et al. Extreme events: dynamics, statistics and prediction. Nonlin. Processes Geophys 2011 May 18;18(3):295-350. [CrossRef]
- Kim HJ, Fay M, Feuer E, Midthune DN. Permutation tests for joinpoint regression with applications to cancer rates. Stat Med 2000 Feb 15;19(3):335-351. [Medline]
- Killick R, Fearnhead P, Eckley IA. Optimal Detection of Changepoints With a Linear Computational Cost. Journal of the American Statistical Association 2012 Oct 17;107(500):1590-1598. [CrossRef]
- Jackson B, Scargle J, Barnes D, Arabhi S, Alt A, Gioumousis P, et al. An algorithm for optimal partitioning of data on an interval. IEEE Signal Process. Lett 2005 Feb;12(2):105-108. [CrossRef]
- Dorcas Wambui G. The Power of the Pruned Exact Linear Time (PELT) Test in Multiple Changepoint Detection. AJTAS 2015;4(6):581. [CrossRef]
- Killick R, Eckley I. An R Package for Changepoint Analysis. J. Stat. Soft 2014;58(3):19. [CrossRef]
- Guyon I. AT & T Bell Laboratories Report. US: AT&T; 1997.
- R: A language and environment for statistical computing. Vienna, Austria: R Foundation for Statistical Computing; 2013. URL: http://www.r-project.org/ [accessed 2018-12-21] [WebCite Cache]
- Guan P. Forecasting model for the incidence of hepatitis A based on artificial neural network. WJG 2004;10(24):3579. [CrossRef]
- Mehra LK, Cowger C, Gross K, Ojiambo PS. Predicting Pre-planting Risk of Stagonospora nodorum blotch in Winter Wheat Using Machine Learning Models. Front Plant Sci 2016;7:390 [FREE Full text] [CrossRef] [Medline]
- Ncibi K, Sadraoui T, Faycel M. A Multilayer Perceptron Artificial Neural Networks Based a Preprocessing and Hybrid Optimization Task for Data Mining and Classification. International Journal of Econometrics and Financial Management 2017;5:21. [CrossRef]
- Marshall AR, Verdun FR. Fourier Transforms in NMR, Optical and Mass Spectrometry: A User's Handbook. New York: Elsevier Science; 1989.
Abbreviations
ACP: ascending change point |
ANN: Artificial Neural Network |
ARIMA: Autoregressive Integrated Moving Average |
CPA: change-point analysis |
DCP: descending change point |
PELT: pruned exact linear time |
RSV: respiratory syncytial virus |
Edited by G Eysenbach; submitted 20.06.18; peer-reviewed by D Smiths, J Daniel, F Lu; comments to author 06.10.18; revised version received 23.10.18; accepted 30.10.18; published 15.01.19
Copyright©Amir Talaei-Khoei, James M Wilson, Seyed-Farzan Kazemi. Originally published in JMIR Public Health and Surveillance (http://publichealth.jmir.org), 15.01.2019.
This is an open-access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work, first published in JMIR Public Health and Surveillance, is properly cited. The complete bibliographic information, a link to the original publication on http://publichealth.jmir.org, as well as this copyright and license information must be included.