Outbreak detection algorithms for seasonal disease data: a case study using ross river virus disease
BMC Medical Informatics and Decision Making volume 10, Article number: 74 (2010)
Detection of outbreaks is an important part of disease surveillance. Although many algorithms have been designed for detecting outbreaks, few have been specifically assessed against diseases that have distinct seasonal incidence patterns, such as those caused by vector-borne pathogens.
We applied five previously reported outbreak detection algorithms to Ross River virus (RRV) disease data (1991-2007) for the four local government areas (LGAs) of Brisbane, Emerald, Redland and Townsville in Queensland, Australia. The methods used were the Early Aberration Reporting System (EARS) C1, C2 and C3 methods, negative binomial cusum (NBC), historical limits method (HLM), Poisson outbreak detection (POD) method and the purely temporal SaTScan analysis. Seasonally-adjusted variants of the NBC and SaTScan methods were developed. Some of the algorithms were applied using a range of parameter values, resulting in 17 variants of the five algorithms.
The 9,188 RRV disease notifications that occurred in the four selected regions over the study period showed marked seasonality, which adversely affected the performance of some of the outbreak detection algorithms. Most of the methods examined were able to detect the same major events. The exception was the seasonally-adjusted NBC methods that detected an excess of short signals. The NBC, POD and temporal SaTScan algorithms were the only methods that consistently had high true positive rates and low false positive and false negative rates across the four study areas. The timeliness of outbreak signals generated by each method was also compared but there was no consistency across outbreaks and LGAs.
This study has highlighted several issues associated with applying outbreak detection algorithms to seasonal disease data. In lieu of a true gold standard, a quantitative comparison is difficult and caution should be taken when interpreting the true positives, false positives, sensitivity and specificity.
Disease surveillance and outbreak detection are fundamental to the provision of adequate and timely public health services. There are a multitude of outbreak detection algorithms that have been applied to a variety of disease studies at different spatial scales. The United Kingdom utilises a log-linear regression model via an nationwide automated system to detect abnormalities in the occurrence of infectious diseases . Hidden Markov Models (HMMs) and Bayesian HMMs have been used for influenza epidemic detection  and hepatitis A disease surveillance respectively , while a compound smoothing technique has been applied to Salmonella and Shigella notification data in Australia . Application of space-time scan statistics to hospital emergency department visits have been used to anticipate disease outbreaks . Other types of outbreak algorithms include time series methods, mean-regression methods and autoregressive integrated moving average (ARIMA) models.
Although many detection algorithms have been reported, there are few studies comparing methods, especially using public health data. The extensively used Early Aberration Reporting System (EARS) C1, C2 and C3 algorithms have been assessed and compared using artificial simulations that mimic public health data [6–8] and semi-synthetic disease data . The historical limits method (HLM) has also been assessed against the EARS C1, C2 and C3 methods using simulated data . Watkins et al.  compared the sensitivity and timeliness of the EARS C1, C2 and C3 methods and a negative binomial cusum outbreak detection method to detect aberrations in Ross River virus (RRV) disease in Western Australia.
Mosquito-borne diseases such as malaria, dengue, West Nile virus, RRV disease and chikungunya have a strong seasonal pattern in most regions of the world. This seasonality potentially impacts on the utility of some outbreak detection methodologies, specifically when the application is to detect aberrations beyond the usual seasonal pattern, instead of detecting the start of the season. Here we apply a sub-set of five commonly used outbreak detection methodologies to seasonal disease data, using RRV disease as a case study, and compare the ability of the methods to detect outbreaks above the expected seasonal pattern in cases.
Notification and population data
RRV disease notification data from January 1991 to December 2007 was supplied by Queensland Health. Access to this data is restricted and is granted upon request on a case-by-case basis. The data from January to June 1991 were used as historical data only while reported data were from July 1991 to June 2007. In Queensland, Australia, serologically-confirmed RRV disease cases must be reported to Queensland Health, usually by the pathology testing laboratory. The notification data received for each de-identified patient included the onset week of illness, age (0-29, 30-59 and ≥60 years), gender and local government area (LGA) of residence. Notification data for patients residing in the LGAs of Brisbane, Emerald, Redland and Townsville were selected for this study due to their contrasting population sizes and disease incidence rates. Patient data were aggregated to represent total notifications by week of onset of illness and LGA.
Annual population data for each LGA was obtained from the Australian Bureau of Statistics . Populations were categorised by age and gender to match the categories used in the notification data.
Defined signal period
To have a reference point to compare the methods, we established a defined signalling period (DSP). The average number of notifications for each week was calculated and the difference between the actual notifications and the average for each week was determined. Because the peak RRV activity does not occur at exactly the same time every year, we allowed the annual notification data to be shifted by a maximum of 2 weeks in either direction and recalculated the difference between the average and shifted data. The optimal shift for each year's data was determined by minimising the sum of squares for the difference between the weekly notifications and the average number of notifications for the same week, using only data from weeks 51 to 27 (peak transmission season) in the sums of squares calculation. The data for the difference between the actual notifications (incorporating the optimal shift) and the average notifications formed the basis for defining a DSP. A DSP occurred if there were 4 or more consecutive positive values (positive difference between the shifted actual and average notifications), continuing until a negative value was encountered. Preliminary investigation revealed that allowing the data to be shifted +/-2 weeks did not affect the number of DSP periods identified, instead impacting only on the timing of the DSP. Incorporation of data shifting sometimes resulted in the DSP commencing 1-3 weeks earlier than corresponding DSPs where no data shifting procedure was applied.
Algorithms were individually compared to the DSP to determine their ability to detect outbreaks. Each outbreak signal was classified as a true positive (TP) or a false positive (FP). To classify as a TP, the outbreak signal from the algorithm had to overlap with a DSP. If the signal did not overlap with a DSP it was categorised as a FP. The percentage of DSPs not detected by each algorithm, the false negative (FN) rate, was determined across the entire year and also during the main transmission season (1 December - 30 April; Peak FN).
Outbreak detection algorithms
Five different types of outbreak detection algorithms were investigated, and 17 algorithm variants were applied prospectively. The algorithms fell into two broad categories; those that used historical data and those that did not. Each method was independently applied to the data for each of the four LGAs. A summary of the parameters used is contained in Additional file 1 Table S1.
The EARS algorithms applied in this analysis were calculated as previously reported . Using the data from the Brisbane LGA, we explored the effect of altering k, an arbitrary constant chosen to explain the variation of the mean of the baseline period. For all other LGAs we used k = 3 since this value appeared to adequately explain the variation of the baseline mean without inhibiting the identification of many true signals. An outbreak event was declared when the cumulative sum for a period exceeded the threshold value, h. In the absence of any previous data on the optimal value for h, we used values from 2 to 15. Since our data had a weekly interval, both the C2 and C3 algorithms were applied using a one week guard band (GB), that is, a 1 week gap between the baseline and the week of investigation. The C1 algorithm was applied with no GB (no gap between the baseline and week of investigation). Each of the EARS C1, C2 and C3 variants were applied with three different baseline periods; 2, 4 and 8 weeks. EARS algorithms with baselines temporally close to the current week of analysis are not largely influenced by seasonal effects , and thus were not adjusted for seasonality.
Negative binomial cusum (NBC)
The NBC method (originally proposed in Hawkins & Olwell ) was developed to reduce the number of false positives generated by other cusum methods when applied to over-dispersed data . We applied this algorithm following the protocol of Watkins et al.  with the "out of control mean" set to 3 and signal threshold levels ranging from 2 to 15.
The NBC method does not account for seasonality and in lieu of published information about the impact of seasonality on the detection of outbreaks we conducted the analysis independently using both raw and seasonally adjusted data. The seasonally-adjusted variant of the algorithm used transformed notification data: , where Y j, m was the number of notifications in week j (j = 1,...,52) of year m (m = 1,...,17), i = 52(m-1)+j, and . The standard NBC method was applied using the transformed data, with an out of control mean and outbreak threshold level of 2.
Historical limits method (HLM)
The HLM  incorporates historical data and accounts for seasonality by design, unlike the cusum methods. An outbreak signal occurs when:
where x 0 is the number of reported cases in the current period and μ and σ x are the mean and standard deviation of the historical data. In this study the method has been applied using weekly data from a) three consecutive periods (the current week, the preceding week and the subsequent week) over 5 years of historical data (total of 15 data points), and b) from five consecutive periods (the current week plus 2 weeks either side) over 5 years (25 data points).
Poisson outbreak detection (POD) method
The POD method was applied using the procedure previously reported . Since our dataset commenced in 1991, we started the analysis of outbreaks in 1996 using 5 years of baseline data. From this point the number of years of baseline data was increased year by year so that by 2001 the baseline data set contained 10 years of historic data. From 2001 onwards, the preceding 10 years of data was used as a baseline. We applied the method using 2-week and 4-week moving windows. An outbreak was declared when the number of notifications exceeded the 95th percentile of the Poisson cumulative distribution for the current window.
Purely temporal SaTScan
SaTScan™ is used for conducting spatial, temporal and space-time analyses and is based on identifying maximum likelihood clusters for a scanning window that moves across space and/or time . We used the software to conduct a Poisson purely temporal prospective analysis for each LGA to look for temporal windows with high incidence rates. The program was implemented using weekly time units, a p-value cut-off of 0.05 with a maximum temporal cluster size of 60 days. The prospective analysis was conducted using the same historic data as the POD method.
To adjust for seasonality within the SaTScan program, we scaled the population sizes. The factor used to scale the population sizes was dictated by the average incidence rate for a given week. This average incidence rate during the 17 year study period was calculated for each week of the year, as was the total average incidence (the average of the 52-weekly average incidence rates). The scaled populations used in SaTScan were then calculated as:
When the weekly average incidence was zero, the annual population was used since the choice of population was irrelevant. Scaling the weekly populations had the effect of increasing the population during the high transmission season, thereby drawing the incidence rate closer to the average baseline level.
Over the study period 35,019 notifications for RRV disease were reported for the state of Queensland. Of these notifications 9,188 (26.2%) were from people living within Brisbane, Redland, Emerald and Townsville LGAs. These four LGAs represented approximately 32% of the Queensland population. Brisbane had the largest number of notifications along with the largest population (Table 1).
The EARS algorithms required 3 parameters to be specified: h, k and baseline period. To examine the responsiveness of the EARS C1, C2 and C3 algorithms to the values chosen for the baseline period and k, we applied each variant to the data from Brisbane. We used h = 2, as previously reported , a baseline period of 4 or 8 weeks and 3 ≤ k ≤ 6 (Table 2). The frequency of miscellaneous signals lasting only 1 or 2 weeks was higher for all EARs algorithms using the shorter 4-week baseline period, compared to the 8-week baseline. Within each algorithm, the frequency and duration of signals tended to decrease as k increased (Table 2).
We investigated how the alteration of h and k levels in the C2 algorithm affected the number of outbreak signals, as well as the timing for the start of the signal. The 4 week baseline was used. Altering the h values between 2 and 15 and k values between 1 and 5 made little difference to the number of short (≤3 week) signals detected (data not shown). The start date of the signal was not noticeably different, although h values greater than 7 tended to delay the start of a signal by one week, particularly when coupled with higher values of k (data not shown).
The NBC algorithm was adversely affected by the seasonality in the data. Using an out of control mean of 2, it produced signals at the start of each transmission season (data not shown). This problem was reduced by using an out of control mean of 3, however many seasonal signals were still produced particularly for h = 2 and h = 4 (data not shown). To overcome this we developed a seasonally-adjusted version of the algorithm. This adjusted algorithm failed to produce many alert signals using 4 weeks of baseline data, instead requiring a longer baseline period of 8 weeks.
Comparison of methods
Given the preliminary analysis that centred on parameter selection for the Brisbane LGA described above, 17 variants of the 5 base algorithms were applied to the RRV data for Brisbane, Emerald, Redland and Townsville LGAs (Figure 1 and 2). The EARS C3 algorithm was not applied due to its similarity of results with the EARS C2 algorithm (Table 2). The EARS C1 and C2 and NBC algorithms were applied using k = 3.
Each of the methods examined was typically able to detect the same outbreaks. The exceptions were the seasonally-adjusted NBC methods that detected many short signals (Figure 1 and 2). The POD algorithm using a 4-week moving window returned less outbreak periods than its 2-week moving window counterpart, which tended to often have several segmented signals instead of one longer signal. There was little difference in the number of outbreaks detected by the HLM when 15 weeks of baseline data was used compared to 25 weeks of baseline data.
In this study, the DSPs were considered to be the benchmark against which the performance of algorithms was compared (Table 3 and 4). Overall, the largest outbreaks tended to be detected by most of the methods (Figure 1 and 2). In Emerald, the LGA with the smallest population and number of notifications, all of the methods had high FN rates ranging from 45% to 100% (Table 4). In larger LGAs the peak FN rate was usually lower than the FN over the entire year (Table 3 and 4). The NBC, POD and temporal SaTScan algorithms were the only methods that had TP rates >70%, FP (≥2 weeks) rates <20% and peak FN rates <20% (Table 3 and 4), although they did not obtain these results across every LGA.
The timing of signals was compared between algorithms for the two largest outbreaks to occur in each LGA after 1995 (Table 5). Overall there was little consistency between the algorithms that first detected outbreaks. For instance, the HLM method was last to detect both outbreaks in Brisbane and the 1996 outbreak in Redland, but first to detect the 2001 outbreak in Redland. Similarly the C1 and C2 algorithms detected the 1996 Redland outbreak before the other algorithms, but failed to detect the 1997 outbreak in Townsville and the 2007 outbreak in Emerald.
Detection of outbreaks is an important part of disease surveillance for public health. Algorithms for outbreak detection should ideally provide early declarations of true signals but have low numbers of false positives. One way to improve the false positive rates of algorithms is to increase the threshold limits. However, by raising the threshold, it generally takes longer to detect an outbreak .
Our results for the influence of the EARS methods parameter choice on outbreak detection using seasonal disease data reflect those previously reported [9, 17]. Specifically, an increase in k was associated with a decrease in the frequency and duration of signals, and a longer baseline period produced fewer short (≤3 weeks) signals. Since an increase in k reflected the need to have larger deviations away from the baseline mean to trigger a signal, we found that use of a larger k made it more difficult to detect outbreaks with a slow amplification phase.
The underlying seasonality in the data appeared to be problematic for the NBC algorithm, particularly when using an out of control mean of 2. Normalising the data to remove the regular seasonality stopped the annual signals associated with the start of the main transmission season, but instead produced many short signals. An alternative approach for adjusting for seasonality may be needed for this algorithm.
The HLM algorithm was sensitive to the frequency and magnitude of outbreaks detected in the previous 5 years. RRV disease outbreaks in Brisbane tended to occur at 2-3 year intervals, with the largest outbreaks occurring in 1993 and 1996. Because the later part of the study period tended to have smaller and less frequent outbreaks, there was a lack of consistency in the signals produced by the HLM algorithm, relative to the number of notifications in each outbreak. This issue was also apparent in Townsville.
The primary aim of this study was to investigate the performance of outbreak detection algorithms applied to seasonal data. Comparing the results was problematic, since this required a definition of a true outbreak or a gold standard. To overcome the subjective nature associated with visually identifying outbreaks, we defined the DSP and used it to determine the percent of signals that were TP, FP and FN. It should be noted that the DSP definition was arbitrary, and although it required four weeks or more of above average notifications, there was no minimum difference required between the actual and average notifications to define a signal. The four week criterion helped focus this study on outbreaks of public health importance for a relatively benign endemic mosquito-borne disease with no curative treatment or vaccine by disregarding outbreak signals of a short duration. This may not be appropriate for other seasonal diseases.
Most notifications of RRV disease occur during summer and autumn (December to April), imitating the dynamics of the mosquito vector. Therefore identification of the outbreaks during this period is a higher priority than for smaller outbreaks, which occur during the cooler months or at the end of the transmission season. In the three largest LGAs examined, the FN rate was generally lower when only outbreaks occurring between December and April were considered. It is likely that the TP and FP rates will follow a similar pattern, but this needs to be confirmed. Although we investigated the timeliness of each algorithm for the largest outbreaks in each LGA, there was no one method that consistently detected the outbreaks first. This may be due to differences in the characteristics of individual outbreaks such as rate of increase in notifications or the absolute number of notifications involved.
This study has highlighted several issues associated with applying outbreak detection algorithms to seasonal disease data. Outbreaks of significant size were identified by most of the algorithms applied. However some algorithms were prone to short, sporadic signals, particularly when applied to smaller populations with relatively few notifications. We also noted differences in the ability of the algorithms to detect outbreaks with a slower amplification stage compared to explosive outbreaks. This is a feature that may result in some methods working well on some disease data but not others. In lieu of a true gold standard, a quantitative comparison is problematical and caution should be used when interpreting TPs, FPs, sensitivity and specificity.
Farrington CP, Andrews NJ, Beale AD, Catchpole MA: A statistical algorithm for the early detection of outbreaks of infectious disease. J R Stat Soc Ser A Stat Soc. 1996, 159 (3): 547-563. 10.2307/2983331.
Rath TM, Carreras M, Sebastiani P: Automated detection of Influenza epidemics with Hidden Markov Models. Lect Notes Comput Sc. 2003, 521-532. full_text.
Watkins RE, Eagleeson S, Veenendaal B, Wright G, Plant AJ: Disease surveillance using a hidden Markov model. BMC Med Inform Decis Mak. 2009, 9 (39):
Stern L, Lightfoot D: Automated outbreak detection: a quantitative retrospective analysis. Epidemiol Infect. 1999, 122: 103-110. 10.1017/S0950268898001939.
Kulldorf M, Heffernan R, Hartman J, Assuncao R, Mostashari F: A space-time permutation scan statistic for disease outbreak detection. Plos Med. 2005, 2 (3): 216-224. 10.1371/journal.pmed.0020059.
Hutwagner L, Browne T, Matthew SG, Fleischauer AT: Comparing aberration detection methods with simulated data. Emerg Infect Dis. 2005, 11 (2): 314-316.
Hutwagner LC, Thompson WW, Seeman GM, Treadwell T: A simulation model for assessing aberration detection methods used in public health surveillance for systems with limited baselines. Stat Med. 2005, 24: 543-550. 10.1002/sim.2034.
Fricker RDJ: Comparing syndromic surveillance detection methods: EARS' versus a CUSUM-based methodology. Stat Med. 2008, 27: 3407-3429. 10.1002/sim.3197.
Wang X, Zeng D, Seale H, Li S, Cheng H, Luan R, He X, Pang X, Dou X, Wang Q: Comparing early outbreak detection algorithms based on their optimized parameter value. J Biomed Inform. 2009
Watkins RE, Eagleeson S, Veenendaal B, Wright G, Plant AJ: Applying cusum-based methods for the detection of outbreak of Ross River virus disesase in Western Australia. BMC Med Inform Decis Mak. 2008, 8 (37):
Australian Bureau of Statistics: 3235.0 - Population by age and sex, Australia, 2007. [http://www.abs.gov.au/ausstats/abs@.nsf/DetailsPage/3235.02006?OpenDocument]
Hawkins DM, Olwell DH: Cumulative sum charts and charting for quality improvement. 1998, New York: Springer-Verlag
Stroup DF, Williamson GD, Herndon JL, Karon J: Detection of aberrations in the occurrence of notifiable diseases surveillance data. Stat Med. 1989, 8 (323-329):
Gatton ML, Kelly-Hope LA, Kay BH, Ryan PA: Spatial-temporal analysis of Ross River virus disease pattern in Queensland, Australia. Am J Trop Med Hyg. 2004, 71 (5): 629-635.
SaTScan: software for the spatial, temporal and space-time scan statistics. [http://www.satscan.org]
Chang WR, McLean IP: CUSUM: a tool for early feedback about performance?. BMC Med Res Methodol. 2006, 6 (8):
Murphy SP, Burkom H: Recombinant temporal aberration detection algorithms for enhanced biosurveillance. J Am Med Inform Assn. 2008, 15 (1): 77-86. 10.1197/jamia.M2587.
The pre-publication history for this paper can be accessed here:http://www.biomedcentral.com/1472-6947/10/74/prepub
The authors thank Queensland Health for providing the RRV disease data. The study was funded by Program Grant #496601 from the National Health and Medical Research Council of Australia. PAR and MLG were supported by NHMRC Career Development Awards.
The authors declare that they have no competing interests.
AMP implemented the algorithms, analysed the results and drafted the manuscript.
PAR assisted with interpretation of the results and review of the manuscript.
MLG designed the study, assisted with reviewing the results and drafted the manuscript.
All authors read and approved the final manuscript.
Electronic supplementary material
Additional file 1: Parameters used in each algorithm. Summary description of the historical or baseline data used in each of the algorithms tested, along with information for the threshold values and guard bands used for the cusum algorithms. (PDF 15 KB)
About this article
Cite this article
Pelecanos, A.M., Ryan, P.A. & Gatton, M.L. Outbreak detection algorithms for seasonal disease data: a case study using ross river virus disease. BMC Med Inform Decis Mak 10, 74 (2010). https://doi.org/10.1186/1472-6947-10-74
- West Nile Virus
- Local Government Area
- Outbreak Detection
- Ross River Virus
- Notification Data