Performance map of a cluster detection test using extended power
© Guttmann et al.; licensee BioMed Central Ltd. 2013
Received: 31 July 2013
Accepted: 15 October 2013
Published: 25 October 2013
Conventional power studies possess limited ability to assess the performance of cluster detection tests. In particular, they cannot evaluate the accuracy of the cluster location, which is essential in such assessments. Furthermore, they usually estimate power for one or a few particular alternative hypotheses and thus cannot assess performance over an entire region. Takahashi and Tango developed the concept of extended power that indicates both the rate of null hypothesis rejection and the accuracy of the cluster location. We propose a systematic assessment method, using here extended power, to produce a map showing the performance of cluster detection tests over an entire region.
To explore the behavior of a cluster detection test on identical cluster types at any possible location, we successively applied four different spatial and epidemiological parameters. These parameters determined four cluster collections, each covering the entire study region. We simulated 1,000 datasets for each cluster and analyzed them with Kulldorff’s spatial scan statistic. From the area under the extended power curve, we constructed a map for each parameter set showing the performance of the test across the entire region.
Consistent with previous studies, the performance of the spatial scan statistic increased with the baseline incidence of disease, the size of the at-risk population and the strength of the cluster (i.e., the relative risk). Performance was heterogeneous, however, even for very similar clusters (i.e., similar with respect to the aforementioned factors), suggesting the influence of other factors.
The area under the extended power curve is a single measure of performance and, although needing further exploration, it is suitable to conduct a systematic spatial evaluation of performance. The performance map we propose enables epidemiologists to assess cluster detection tests across an entire study region.
KeywordsCluster detection test Performance map Extended power Simulation study
Les études de puissance ont montré leurs limites dans l’évaluation des performances des tests de détection d’agrégats. En raison de la nécessité de prendre en compte à la fois la capacité du test à rejeter l’hypothèse nulle et à localiser correctement l’agrégat, la puissance usuelle ne peut refléter la véritable performance de ces tests. De plus, ces évaluations ne traitent en général qu’un nombre limité d’hypothèses alternatives ignorant donc le comportement de ces tests sur l’ensemble d’une région d’étude. Takahashi et Tango ont proposé le concept de puissance étendue qui, au-delà de la puissance usuelle, reflète également la précision de localisation de l’agrégat. Nous proposons une méthode d’évaluation systématique, fondée ici sur la puissance étendue, pour produire une carte offrant une visualisation synoptique des performances des tests de détection d’agrégats sur l’ensemble d’une région.
De façon à explorer le comportement d’un test de détection d’agrégats sur un même type d’agrégat pour toutes les localisations possibles, nous avons fixé quatre jeux de paramètres spatiaux et épidémiologiques, de façon à simuler quatre collections d’agrégats, chacune couvrant l’ensemble de la région d’étude. Mille jeux de données ont été simulés pour chaque agrégat et soumis au scan spatial de Kulldorff. A partir de l’aire sous la courbe de puissance étendue, nous avons produit une carte de performance pour chaque jeu de paramètres.
Conformément aux précédentes études, la performance du scan spatial croît avec l’incidence de base de la maladie, la taille de la population à risque et la force de l’agrégat (i.e., le risque relatif). Cependant, même pour des agrégats très similaires, la performance du test est hétérogène, suggérant l’influence potentielle d’autres facteurs.
L’aire sous la courbe de puissance étendue est une mesure unique de performance et, bien qu’elle nécessite des évaluations plus poussées, elle convient à l’évaluation spatiale systématique de la performance. La carte de performance que nous proposons autorise les épidémiologistes à évaluer les tests de détection d’agrégats sur l’ensemble d’une région d’étude.
KeywordsCluster detection test Performance map Extended power Simulation study
Spatial clusters can be detected using a wide range of statistical tests [1, 2], many of which are available in free software packages such as R [3, 4]. Epidemiologists use local methods to detect clusters without a priori knowledge of their location, and to determine their significance. Because these cluster detection tests (CDTs) must reveal both the presence and location of clusters, performance studies have been constrained by the limitations of conventional estimation techniques. For example, a CDT may have maximum power for rejecting the null hypothesis (cluster absence), yet be incapable of accurately locating the simulated cluster. CDT performance is also a function of epidemiological and geographical context [1, 5–11]. Furthermore, because epidemiological (e.g., incidence and relative risk) and geographical (e.g., spatial unit size and shape) factors tend to be intrinsically linked, their proper or common effects are difficult to evaluate. When evaluating the behavior of these CDTs in a particular region, limited knowledge can consequently be gleaned by simulating one or a few clusters in that region, and even less knowledge can be accrued from studies on other region.
Takahashi and Tango have proposed the concept of extended power (EP) [12, 13] as a more accurate measure of CDT performance. This measure assesses both the probability that the null hypothesis is rejected and the accuracy of the cluster location. As such, it overcomes the inadequacy of conventional power measures. However, EP cannot eliminate the need to define what is meant by “an accurate” or “sufficiently accurate” location. The level of spatial accuracy depends upon context; for instance, an epidemiologist will require higher spatial accuracy for an ad hoc study than for a survey system. Takahashi and Tango therefore introduced a quantitative indicator of spatial accuracy, and summarized CDT performance using an EP curve in conjunction with this spatial accuracy indicator.
In this work, we propose a method that integrates the area under the EP curve (AUCEP) in order to produce maps that provide a global overview of CDT performance over an entire study region.
To explore CDT behavior on same-class clusters in all possible locations, we set common spatial and epidemiological characteristics for four cluster collections covering the entire study region. The study region was the Auvergne region (France), divided into n = 221 spatial units (SUs) equivalent to U.S. ZIP codes. The exhaustive collection of approximately circular clusters with four SUs was identified within the study region. To achieve this outcome, the 221 SUs were successively associated with their three nearest neighbors as defined by Euclidian distances between the SU centroids. To obtain four cluster collections, we applied four combinations of two baseline risks (incidences) and two relative risks to the same at-risk population, whose size was estimated by mean annual number of live births.
For a realistic analysis, we used data archived in CEMC (birth defects registry for the Auvergne region) and INSEE (National Institute of Statistics and Economic Studies) databases. We collected two categories of data from 1999 to 2006: all birth defects and cardiovascular birth defects. Both datasets were sorted by SU. The number of live births was approximated by the number of birth declarations in the at-risk population. Global annual incidences of all birth defects (Iall) and cardiovascular birth defects (ICV) were estimated as 2.26% and 0.48% of births, respectively. In the analysis, we constructed risk combinations of these two incidences at relative risks of 3 and 6.
where N i is the observed number of cases, ϵ i denote the expected number of cases in the i th SU under the null hypothesis of risk homogeneity (H0) and π i the expected number of cases in the i th SU under the alternative hypothesis of one simulated cluster (H1). θ is the relative risk, and is a binary indicator set to 1 if the i th SU is within the simulated cluster, and 0 otherwise.
Measure of performance
The extended power was proposed by Takahashi and Tango as an improved measure of CDT performance. For a particular cluster, global performance is the weighted cumulative sum of the contribution of each detected cluster in all submitted datasets. Here, we summarize the construction of the performance indicator. For a more detailed description, the reader is referred to Takahashi and Tango [12, 13].
Within a simulated cluster of s SUs, if the null hypothesis is rejected, the size l of a detected cluster and its s* SUs (where s* denotes a subset of s) are recorded. A maximum cluster size L is imposed, such that if l > L, the detected cluster is discarded. This limit prevents very large, meaningless clusters from contributing to CDT global performance. In this work, L was set to 30 SUs.
is between 0 and 1, with 0 signifying an inoperative CDT (s * always null) and 1 a perfect CDT (H0 always rejected, with all detected clusters exactly overlaying the simulated cluster). As suggested by Takahashi and Tango , we used the area under the extended power curve as the measure of CDT performance.
Global performance was visualized over the entire region using maps representing the measured AUCEP for each collection of clusters.
The AUCEP is a measure of a cluster and thus associated with four SUs. In order to obtain a global overview on a single map, we assigned the AUCEP value of each cluster, to its central SU. Thus, we affected a single measure of AUCEP to each SU of the map. As we defined four cluster collections for four risks combination (incidence and relative risks), we produced four performance maps.
Kulldorff’s Spatial scan statistic
where λ is global incidence, and the indicator function I equals 1 when the number of observed cases in zone z exceeds the expected number under H0, and 0 otherwise. The circle yielding the highest likelihood ratio is identified as the most likely cluster. The p-value is obtained by Monte Carlo inference.
AUC EP distribution for each risk combination and category of at-risk population size
Number of birthsa
Min - Max
ICV and RR = 3
0.003 - 0.020
0.007 - 0.033
0.023 - 0.077
0.055 - 0.542
Iall and RR = 3
0.019 - 0.138
0.119 - 0.268
0.246 - 0.543
0.492 - 0.950
ICV and RR = 6
0.016 - 0.110
0.114 - 0.297
0.277 - 0.553
0.524 - 0.971
Iall and RR = 6
0.168 - 0.787
0.783 - 0.959
0.915 - 0.995
0.964 - 1
Generation of one performance map from 221,000 datasets required about 5 days of computational time using the AUVERGRID grid.
Takahashi and Tango  have suggested using the AUCEP to compare performance between CDTs. We used this synthetic indicator, suitable for compiling maps, to describe CDT performance. It thus fulfills our primary goal of realizing a systematic performance assessment of a CDT over an entire study area, rather than over only a few clusters. This mapping method, although using Takahashi and Tango’s extended power, is not dependent on this concept. Our method can use any other indicator that meets the requirements of being a scalar (i.e., a single measure of performance) indicating both the spatial accuracy of the detection and the capacity of cluster detection tests to reject the null hypothesis.
Interpretation of the AUCEP requires further exploration, however. Although a higher AUCEP clearly signifies stronger CDT performance, quite different behaviors can yield the same AUCEP. As shown in Figure 5, different curves can possess very similar AUCEP values. This figure shows the extended power curves “03160” and “63112”, whose AUCEP values are nearly equal (0.931 and 0.932, respectively), but which reflect different CDT behaviors. The procedures used to construct these curves are described in detail within separate spreadsheets (see EP curve in the Additional file 3).
The curve “63112” is nearly horizontal, indicating that the EDCs (H0 rejected, and cluster size l < maximum cluster size L) located the simulated cluster with high accuracy. As q increases, less tolerance is given to false positives until, eventually, only EDCs with at least one true positive and less than s false positives can contribute to the extended power. A near zero slope thus indicates that the same detected clusters, all of which contain less than s false positives, contribute to the extended power, regardless of q.
The intercept of curve “63112” is 0.939, meaning that eligible clusters (l < L), all of which contribute to the extended power (i.e., all clusters contain at least one true positive), were detected in 93.9% of the tests (H0 rejected).
To summarize curve “63112”, the simulated cluster was not always detected (no H0 rejection or EDC without true positive); however, provided that an EDC identified at least one true positive, the location was accurate (i.e., less than s false positives existed in the cluster).
In contrast, the curve “03160” yields the same AUCEP, but is negatively sloped with an intercept of 0.951. Thus, the associated CDT produced more EDCs containing at least one true positive. The negative slope indicates that a higher proportion of these EDCs generated at least s false positives.
To summarize curve “03160”, the test rejected H0 more often and/or produced more EDCs, but located the simulated cluster with less accuracy (i.e., this analysis produced more than s false positives).
One particular curve has intercept equal to 1 (q = 0) and a zero slope. An intercept equal to 1 implies that the CDT always rejects H0 and that no false negatives exist in the EDCs. All detected clusters entirely overlap the simulated cluster, as in all other cases the weighting function W (l, s*, q=0) is less than one. In addition, the zero slope indicates the perfect test that always exactly locates the simulated cluster. A perfect test always rejects H0, and detected clusters always satisfy l = s* = s (i.e., generate no false positive or negative). The AUCEP of a perfect test equals one, because in all other cases W (l, s*, q) is less than one.
The intercept of an extended power curve can be regarded as a “quantitative” feature of CDT performance (all EDCs generating true positives contribute to the extended power), whereas the slope may be thought of as a “qualitative” feature of CDT performance, assessing location accuracy. The parameter q can, in fact, be regarded as a continuous indicator reflecting to what extent a detected cluster must accurately locate the simulated cluster to contribute to the performance measure.
As shown in Figure 5, however, if an entire curve is condensed into a single measure (such as the AUC), some information is lost, because CDTs with different behaviors (i.e., curves with different shapes) can yield the same performance value.
Consequently, the impact of CDT behavior on the extended power curve must be thoroughly explored, and behaviors relevant to a particular research or application need to be defined. Through such exploration, the extent to which the AUCEP is a relevant performance measure, and the purposes for which it is most suited, can be determined.
The EP has the advantage of requiring only one arbitrarily set parameter. In this work, the parameter L, that determines the maximum allowed size for EDCs, has been set to 30 SUs. Takahashi and Tango  initially proposed to set the limit L to one fourth or one third of region size (in numbers of SUs). The authors stated that it was not unreasonable to assume that an actual cluster size will be less than such a limit. Such arguments are often open to dispute but in any case, it is an arbitrary decision. In our view, it would be more correct to set L according to the size s of the simulated cluster because, in the simulation, it is the “real” cluster. By construction, the consequences of this arbitrary setting are limited to the lowest values of q. Indeed, low values of q mean that EDCs with false positives are less penalized, and thus large clusters are allowed to contribute to EP. In our case (L = 30), only values of extended power for q ≤ 0.15 could be underestimated, and only if we consider that detected clusters more than 7.5 times larger than the simulated cluster (4 SUs) are still meaningful. At last, compared with L set to 30, computing AUCEP with L equal to 221 (i.e. without an arbitrary limit) yields a difference in AUCEP always less than 10-5 in this work.
In producing our performance map, we chose to assign the AUCEP value of a single cluster of four SUs to a single SU. Because two clusters centered on neighboring SUs likely contain common SUs, and the AUCEP evaluates the detection of the entire cluster, visualizing performance on a single map can only be done in two ways. On the one hand, the AUCEP of a cluster can be assigned to each of its SUs, or on the other hand, it can be assigned to a single, albeit arbitrarily chosen, SU. In the first solution, as each SU has a strong probability to be associated with more than one cluster, it is then necessary to compute a summary statistic, such as the mean, to produce a single map. In our view, it seems more comprehensible to arbitrary assign the performance measure for the whole cluster on a single SU. As we simulated more or less circular clusters, the central SU of the cluster was naturally chosen for this assignment. When simulating different cluster shapes, this choice will clearly be less obvious. We nevertheless recommend assigning the performance measure to the SU where the centroid of the cluster is located.
Authors who have studied CDT behavior mentioned its dependence on epidemiological and geographical factors [1, 5–11]. Consistent with previously published results, the performance of Kulldorff’s spatial scan, and more generally, all local CDTs, improves in study regions of small SUs, large populations, high incidence of the studied phenomenon and for clusters with strong relative risk. Furthermore, as shown in Figure 4 and Table 1, the variation in AUCEP among very similar simulated clusters (identical length, shape, population size and risk association) suggests that other factors influence CDT performance. To our knowledge, no other simulation study has been performed to both assess and visualize CDT performance over an entire region. Until now, authors have always considered a limited set of simulated clusters with particular epidemiological or geographical characteristics of interest. Consider the typical example of population size effect. To assess this effect, clusters are generally simulated in only a few arbitrarily chosen locations where a CDT behavior is assumed to be representative of its behavior in any other “similar” location. Usually, clusters in rural areas are compared with clusters in urban areas. Such studies are not sufficient to assess this factor that, as we have shown (Figure 3), has a strong relationship with CDT performance. Furthermore, population size cannot explain in itself all the variability in CDT performance.
However, some authors  have assessed performance on many randomly located clusters, which is a way to take into account the effect of spatial location without assessing it. It enabled them to assess the effect of factors such as relative risk or spatial resolution without the potential confounding effect of the spatial location. Still, this approach, while accounting for this effect, cannot quantify it.
Our systematic evaluation allows us to assess exactly when heterogeneity is most important, and thus within what population size range we can expect any other potential factor to have a maximum effect. In this work, we used predefined values for incidence and clustering characteristics (relative risk, shape, size and number) to generate performance maps. Epidemiologists should use reasonable values if a priori knowledge is available for some factors. However, the proper effect of any factor on CDT performance can be studied with this systematic evaluation, provided it uses suitable measure such as the AUCEP.
Given that CDT performance depends on geographical and epidemiological context, the performance of these methods should be explored prior to monitoring a particular phenomenon in a given region. This work enables epidemiologists to study global CDT performance over an entire region. Furthermore, from a research viewpoint, our method seems beneficial for unraveling the proper effect of many factors, particularly geographical ones, on CDT performance.
Area under the curve of extended power
Cluster detection test
Eligible detected cluster
Incidence of all birth defects
Incidence of cardiovascular birth defects
The authors are very grateful to Dr. Francannet who granted access to the CEMC database. We thank Paul De Vlieger who provided access and technical support for AuverGrid on behalf of the particle physics laboratory, Blaise Pascal University.
- Kulldorff M, Tango T, Park PJ: Power comparisons for disease clustering tests. Comput Stat Data Anal. 2003, 42: 665-684. 10.1016/S0167-9473(02)00160-3.View Article
- Sankoh OA, Becher H: Disease cluster methods in epidemiology and application to data on childhood mortality in rural Burkina Faso. Inform Biom Epidemiol Med Biol. 2002, 33: 460-472.
- Gomez-Rubio V, Ferrándiz J, López A: Detecting clusters of diseases with R. Proc DSC. 2003, 2-
- Robertson C, Nelson TA: Review of software for space-time disease surveillance. Int J Heal Geogr. 2010, 9: 16-10.1186/1476-072X-9-16.View Article
- Aamodt G, Samuelsen SO, Skrondal A: A simulation study of three methods for detecting disease clusters. Int J Heal Geogr. 2006, 5: 15-10.1186/1476-072X-5-15.View Article
- Ozonoff A, Jeffery C, Manjourides J, White LF, Pagano M: Effect of spatial resolution on cluster detection: a simulation study. Int J Heal Geogr. 2007, 6: 52-10.1186/1476-072X-6-52.View Article
- Jeffery C, Ozonoff A, White LF, Nuño M, Pagano M: Power to detect spatial disturbances under different levels of geographic aggregation. J Am Med Informatics Assoc JAMIA. 2009, 16: 847-854. 10.1197/jamia.M2788.View Article
- Olson KL, Grannis SJ, Mandl KD: Privacy protection versus cluster detection in spatial epidemiology. Am J Public Heal. 2006, 96: 2002-2008. 10.2105/AJPH.2005.069526.View Article
- Puett R, Lawson A, Clark A, Aldrich T, Porter D, Feigley C, Hebert J: Scale and shape issues in focused cluster power for count data. Int J Heal Geogr. 2005, 4: 8-10.1186/1476-072X-4-8.View Article
- Goujon-Bellec S, Demoury C, Guyot-Goubin A, Hémon D, Clavel J: Detection of clusters of a rare disease over a large territory: performance of cluster detection methods. Int J Heal Geogr. 2011, 10: 53-10.1186/1476-072X-10-53.View Article
- Jacquez GM: Cluster morphology analysis. Spat Spatio-Temporal Epidemiol. 2009, 1: 19-29. 10.1016/j.sste.2009.08.002.View Article
- Tango T, Takahashi K: A flexibly shaped spatial scan statistic for detecting clusters. Int J Heal Geogr. 2005, 4: 11-10.1186/1476-072X-4-11.View Article
- Takahashi K, Tango T: An extended power of cluster detection tests. Stat Med. 2006, 25: 841-852. 10.1002/sim.2419.PubMedView Article
- Kulldorff M: A spatial scan statistic. Commun Stat Theor M. 1997, 26: 1481-1496. 10.1080/03610929708831995.View Article
- Kulldorff M, Nagarwalla N: Spatial disease clusters: detection and inference. Stat Med. 1995, 14: 799-810. 10.1002/sim.4780140809.PubMedView Article
- Ribeiro SHR, Costa MA: Optimal selection of the spatial scan parameters for cluster detection: a simulation study. Spat Spatio-Temporal Epidemiol. 2012, 3: 107-120. 10.1016/j.sste.2012.04.004.View Article
- Cici C, Kim AY, Ross M, Wakefield J, Venkatraman ES: SpatialEpi: Performs various spatial epidemiological analyses. R package version 1.1. 2013,http://CRAN.R-project.org/package=SpatialEpi,
- Team RC: R: A language and environment for statistical computing. 2012, Vienna, Austria: R Foundation for Statistical Computing,http://www.R-project.org/,
- Keitt TH, Bivand Pebesma E, Rowlingson B: Rgdal: Bindings for the Geospatial Data Abstraction Library. 2012,http://CRAN.R-project.org/package=rgdal,
- Jones SG, Kulldorff M: Influence of spatial resolution on space-time disease cluster detection. PLoS One. 2012, 7-
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.