Performance map of a cluster detection test using extended power
 Aline Guttmann^{1, 2}Email author,
 Lemlih Ouchchane^{1, 2},
 Xinran Li^{2},
 Isabelle Perthus^{3},
 Jean Gaudart^{4, 5},
 Jacques Demongeot^{6} and
 JeanYves Boire^{1, 2}
DOI: 10.1186/1476072X1247
© Guttmann et al.; licensee BioMed Central Ltd. 2013
Received: 31 July 2013
Accepted: 15 October 2013
Published: 25 October 2013
Abstract
Background
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.
Methods
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.
Results
Consistent with previous studies, the performance of the spatial scan statistic increased with the baseline incidence of disease, the size of the atrisk 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.
Conclusions
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.
Keywords
Cluster detection test Performance map Extended power Simulation studyRésumé
Contexte
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, audelà 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.
Méthodes
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.
Résultats
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.
Conclusions
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.
Keywords
Cluster detection test Performance map Extended power Simulation studyBackground
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 (AUC_{EP}) in order to produce maps that provide a global overview of CDT performance over an entire study region.
Methods
Clustering model
To explore CDT behavior on sameclass 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 atrisk 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 atrisk population. Global annual incidences of all birth defects (I_{all}) and cardiovascular birth defects (I_{CV}) 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.
Datasets
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 (H_{0}) and π_{ i } the expected number of cases in the i th SU under the alternative hypothesis of one simulated cluster (H_{1}). θ 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 (H_{0} always rejected, with all detected clusters exactly overlaying the simulated cluster). As suggested by Takahashi and Tango [13], we used the area under the extended power curve as the measure of CDT performance.
Performance mapping
Global performance was visualized over the entire region using maps representing the measured AUC_{EP} for each collection of clusters.
The AUC_{EP} 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 AUC_{EP} value of each cluster, to its central SU. Thus, we affected a single measure of AUC_{EP} 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 H_{0}, and 0 otherwise. The circle yielding the highest likelihood ratio is identified as the most likely cluster. The pvalue is obtained by Monte Carlo inference.
Software
Data simulation and analysis (see Data and Script in the Additional files 1 and 2) were performed in R 2.14.0 [3, 17–19] using AUVERGRID [20].
Results
AUC _{ EP } distribution for each risk combination and category of atrisk population size
Risk combination  Number of births^{a}  AUC_{EP}  

Mean (SD)  Min  Max  
I_{CV} and RR = 3  ≤ 102  0.010 (0.003)  0.003  0.020 
[102, 175]  0.021 (0.006)  0.007  0.033  
[175, 293]  0.043 (0.013)  0.023  0.077  
> 293  0.133 (0.089)  0.055  0.542  
I_{all} and RR = 3  ≤ 102  0.070 (0.028)  0.019  0.138 
[102, 175]  0.183 (0.038)  0.119  0.268  
[175, 293]  0.382 (0.075)  0.246  0.543  
> 293  0.713 (0.117)  0.492  0.950  
I_{CV} and RR = 6  ≤ 102  0.061 (0.025)  0.016  0.110 
[102, 175]  0.185 (0.047)  0.114  0.297  
[175, 293]  0.412 (0.083)  0.277  0.553  
> 293  0.768 (0.113)  0.524  0.971  
I_{all} and RR = 6  ≤ 102  0.511 (0.162)  0.168  0.787 
[102, 175]  0.874 (0.050)  0.783  0.959  
[175, 293]  0.970 (0.019)  0.915  0.995  
> 293  0.990 (0.010)  0.964  1 
Generation of one performance map from 221,000 datasets required about 5 days of computational time using the AUVERGRID grid.
Discussion
Takahashi and Tango [13] have suggested using the AUC_{EP} 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 AUC_{EP} requires further exploration, however. Although a higher AUC_{EP} clearly signifies stronger CDT performance, quite different behaviors can yield the same AUC_{EP}. As shown in Figure 5, different curves can possess very similar AUC_{EP} values. This figure shows the extended power curves “03160” and “63112”, whose AUC_{EP} 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 (H_{0} 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 (H_{0} rejected).
To summarize curve “63112”, the simulated cluster was not always detected (no H_{0} 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 AUC_{EP}, 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 H_{0} 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 H_{0} 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 H_{0}, and detected clusters always satisfy l = s* = s (i.e., generate no false positive or negative). The AUC_{EP} 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 AUC_{EP} 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 [12] 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 AUC_{EP} with L equal to 221 (i.e. without an arbitrary limit) yields a difference in AUC_{EP} always less than 10^{5} in this work.
In producing our performance map, we chose to assign the AUC_{EP} 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 AUC_{EP} 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 AUC_{EP} 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 AUC_{EP} 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 [21] 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 AUC_{EP}.
Conclusion
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.
Abbreviations
 AUCEP:

Area under the curve of extended power
 CDT:

Cluster detection test
 EDC:

Eligible detected cluster
 EP:

Extended power
 H0:

Null hypothesis
 H1:

Alternative hypothesis
 Iall:

Incidence of all birth defects
 Icv:

Incidence of cardiovascular birth defects
 RR:

Relative risk.
Declarations
Acknowledgments
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.
Authors’ Affiliations
References
 Kulldorff M, Tango T, Park PJ: Power comparisons for disease clustering tests. Comput Stat Data Anal. 2003, 42: 665684. 10.1016/S01679473(02)001603.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: 460472.
 GomezRubio 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 spacetime disease surveillance. Int J Heal Geogr. 2010, 9: 1610.1186/1476072X916.View Article
 Aamodt G, Samuelsen SO, Skrondal A: A simulation study of three methods for detecting disease clusters. Int J Heal Geogr. 2006, 5: 1510.1186/1476072X515.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: 5210.1186/1476072X652.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: 847854. 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: 20022008. 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: 810.1186/1476072X48.View Article
 GoujonBellec S, Demoury C, GuyotGoubin 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: 5310.1186/1476072X1053.View Article
 Jacquez GM: Cluster morphology analysis. Spat SpatioTemporal Epidemiol. 2009, 1: 1929. 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: 1110.1186/1476072X411.View Article
 Takahashi K, Tango T: An extended power of cluster detection tests. Stat Med. 2006, 25: 841852. 10.1002/sim.2419.PubMedView Article
 Kulldorff M: A spatial scan statistic. Commun Stat Theor M. 1997, 26: 14811496. 10.1080/03610929708831995.View Article
 Kulldorff M, Nagarwalla N: Spatial disease clusters: detection and inference. Stat Med. 1995, 14: 799810. 10.1002/sim.4780140809.PubMedView Article
 Ribeiro SHR, Costa MA: Optimal selection of the spatial scan parameters for cluster detection: a simulation study. Spat SpatioTemporal Epidemiol. 2012, 3: 107120. 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.Rproject.org/package=SpatialEpi,
 Team RC: R: A language and environment for statistical computing. 2012, Vienna, Austria: R Foundation for Statistical Computing,http://www.Rproject.org/,
 Keitt TH, Bivand Pebesma E, Rowlingson B: Rgdal: Bindings for the Geospatial Data Abstraction Library. 2012,http://CRAN.Rproject.org/package=rgdal,
 AuverGrid.http://www.auvergrid.fr/,
 Jones SG, Kulldorff M: Influence of spatial resolution on spacetime disease cluster detection. PLoS One. 2012, 7
Copyright
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.