Spatial heterogeneity of type I error for local cluster detection tests
© Guttmann et al.; licensee BioMed Central Ltd. 2014
Received: 10 March 2014
Accepted: 17 May 2014
Published: 27 May 2014
Just as power, type I error of cluster detection tests (CDTs) should be spatially assessed. Indeed, CDTs’ type I error and power have both a spatial component as CDTs both detect and locate clusters. In the case of type I error, the spatial distribution of wrongly detected clusters (WDCs) can be particularly affected by edge effect. This simulation study aims to describe the spatial distribution of WDCs and to confirm and quantify the presence of edge effect.
A simulation of 40 000 datasets has been performed under the null hypothesis of risk homogeneity. The simulation design used realistic parameters from survey data on birth defects, and in particular, two baseline risks. The simulated datasets were analyzed using the Kulldorff’s spatial scan as a commonly used test whose behavior is otherwise well known. To describe the spatial distribution of type I error, we defined the participation rate for each spatial unit of the region. We used this indicator in a new statistical test proposed to confirm, as well as quantify, the edge effect.
The predefined type I error of 5% was respected for both baseline risks. Results showed strong edge effect in participation rates, with a descending gradient from center to edge, and WDCs more often centrally situated.
In routine analysis of real data, clusters on the edge of the region should be carefully considered as they rarely occur when there is no cluster. Further work is needed to combine results from power studies with this work in order to optimize CDTs performance.
KeywordsCluster detection test Type I error Simulation study Edge effect Spatial scan
Les tests de détection de clusters (CDT) permettent à la fois de détecter et de localiser les clusters. Au même titre que pour la puissance, il est donc nécessaire d’étudier la répartition spatiale de l’erreur de type I de ces CDT. Dans le cas de l’erreur de type I, la répartition spatiale des clusters détectés à tort (WDC) peut être particulièrement concernée par un effet de bord. Cette étude de simulation a pour objectif de décrire la distribution spatiale des WDCs et de confirmer et quantifier la présence de cet effet de bord.
Ce travail s’appuie sur la synthèse de 40 000 jeux de données simulant l’hypothèse nulle d’homogénéité spatiale des risques. Les simulations étaient fondées sur les paramètres réels de données d’un registre de malformations congénitales, et notamment sur deux risques de base réels. La description de la distribution spatiale de l’erreur de type I nous a conduits à définir le concept de taux de participation de chaque unité spatiale de la région. Cet indicateur a ensuite été intégré pour la construction d’un nouveau test statistique destiné à confirmer et quantifier l’effet de bord.
La valeur globale de l’erreur de type I à 5% a bien été retrouvée. Les résultats montraient un très net effet de bord avec un gradient décroissant du taux de participation depuis le centre vers le bord, les WDC étant plus souvent situés en zone centrale.
Lors de la mise en œuvre des CDT sur données réelles, les détections de clusters près du bord d’une région d’étude doivent être examinées avec la plus grande attention, ces dernières étant très rares en l’absence de cluster réel. Il est maintenant nécessaire d’orienter de futurs développements vers la combinaison de ces résultats à ceux des études de puissance, et ce dans le but d’optimiser les performances des CDT.
KeywordsCluster detection test Type I error Simulation study Edge effect Spatial scan
Spatial clusters can be detected using a wide range of statistical tests [1, 2] many of which are available in free software such as R [3, 4]. Epidemiologists use cluster detection tests (CDTs) to detect clusters without a priori knowledge either of their number or their location, and to determine their significance. CDTs performance being a function of epidemiological and geographical context [1, 5–11], it is recommended to perform power studies before using these tests in a particular region for a given phenomenon. However, statistical power is not the only test characteristic determining performance. Performance at large depends on two type of risks: type I and type II errors.
In presence of clusters, usual statistical power (1-β) is not sufficient to assess CDT performance to reject the null hypothesis of risk homogeneity. At worst, a CDT could have a maximum power to reject this null hypothesis of risk homogeneity but never correctly locate the true cluster. Similar concern can be raised for type I error. A CDT could, under the null hypothesis of no cluster, generate wrongly detected clusters (WDC) preferentially localized in particular zones of the studied region. The overall type I error could effectively be equal to its predefined value usually set to 5%, but the interpretation of the analyses would certainly not be the same for detected clusters inside or outside such zones.
In the case of statistical power, authors have since used either evaluation of power and location by different indicators [6, 12–14] or concomitant evaluation of both with a single measure such as the extended power [15, 16]. The development of single measure of performance taking into account both power and location accuracy has enabled systematic spatial evaluation of performance on entire regions . The question of the spatial evaluation of CDT is, so far, not totally answered with regards to power because evaluation of factors such as relative risks or cluster shape and size are still assessed by a non-systematic approach based on more or less arbitrary settings in simulation designs.
The question of relative risks and clustering characteristics is not relevant in the spatial evaluation of type I error, other factors have to be taken into account, however. First, there is still one epidemiological factor that requires setting: the baseline risk. For an applicative purpose, the use of the baseline incidence of the studied disease is the evident choice, but for research, a systematic evaluation over a wide range of this factor should be carried out. Second, simulation studies evaluating type I error are much more likely to be influenced by edge effect [17–19] than power studies. Indeed, in the majority of simulation studies assessing power, edge effect is largely lessened by designs simulating clusters wholly within the studied region.
We aimed to evaluate CDTs regarding the spatial distribution of type I error. Such description was carried-out at the level of the spatial unit (SU) introducing the concept of SU’s participation rate. We proposed a statistic to quantify and test for edge effect which was of particular interest. We used Kulldorff spatial scan statistic as an example of CDT, whose behavior is otherwise well known, and performed a simulation study using realistic parameters from survey data on birth defects.
The study region was the Auvergne region (France), divided into n = 221 spatial units (SUs) equivalent to U.S. ZIP codes. We applied two baseline risks (incidences) of birth defects to the same at-risk population, whose size was approximated 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 at 2.26% and 0.48% of births, respectively.
We generated 20 000 datasets for each baseline risk, i.e. a total of 40 000 datasets.
where N i is the observed number of cases, and μ i denotes the expected number of cases in the i th SU under the null hypothesis of risk homogeneity.
Assessment of type I error
The global type I error rate was estimated by the proportion of WDC over the 20 000 datasets for each baseline risk.
where m is the number of WDCs, l j is the length of the j th WDC and ij a binary indicator equal to 1 when the i th SU is within the j th WDC and 0 otherwise. By construction, P i ≥ 0 and , where n is the number of SUs in the region.
Where d i is the minimal Euclidian distance between the centroid of the i th SU and the edge of the region, D the maximum Euclidian distance between any point of the medial axis and the region closest edge, and n the number of SUs in the region. By construction, as 0 ≥ d i ≥ D, -1 ≥ i ≥ +1. The coefficient ϵ i is a continuous indicator quantifying how much a point can be considered “on the edge” of the region. It is referred to as “the edge coefficient” in the remainder of this paper. For any point in the region, the closer to the edge, the higher the edge coefficient, and the closer to the medial axis, the smaller the edge coefficient. The edge coefficient ranges from -1 for the most “central/medial” points of the region to +1 for points on the edge. For a study region divided into census tract, each SU is attributed the edge coefficient of its centroid. All SUs with the same edge coefficient are at the same distance to the edge and the closer to the medial axis, the smaller the edge coefficient, tending to -1 for the most “central” SUs of the region.
The quantity n -1 is the expected participation rate for all SUs under the null hypothesis of spatial homogeneity in type I error. When P i is higher than expected towards the edge of the region, by construction, it is lower towards the center (as ) and there is an ascending gradient. On the contrary, when P i is higher towards the center of the region, there is a descending gradient. The statistic E is positive when there is an ascending gradient of P i and negative when the gradient is descending. Indeed, in case of an ascending gradientand E will tend to be highly positive.
central SUs will tend to have(1)
border SUs will tend to have(2)
In case of a descending gradientand E will tend to be highly negative.
central SUs will tend to have(3)
border SUs will tend to have(4)
Finally, under H0 of spatial homogeneity of type I error, the sum of all P i , equal to 1, is homogeneously distributed among the n SUs with an expected participation rate equal to n-1. Under this null hypothesis, the expected value of (P i - n- 1) is null and independent to ϵ i . Consequently, under null hypothesis, the expected value of E is null.
Since the variance of the E statistic under H0 (spatial homogeneity of type I error) is unknown, we used Monte Carlo simulation where the n observed P i were randomly distributed 99 999 times among the n SUs in the region. The p-value was the proportion of elements among the collection of simulated and observed statistics which were greater than or equal to the observed value. The precision of this p-value was thus of 10-5 digits.
Kulldorff’s spatial scan statistic
where λ (here equal to Iall or Icv depending on the case considered) is the global incidence and the indicator function I equals 1 when the number of observed cases in zone z exceeds the expected number under H0 of risk homogeneity, 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.
Over the 40 000 simulated datasets, each test was performed with a maximum size of zone z set to 50% of the total at-risk population, a number of 999 Monte Carlo samples for significance measures, and an alpha level set to 5%.
Overall rate and WDC characteristics
SUs participation rates
With E equal to -0.086 for Iall and -0.074 for Icv, both simulations resulted in descending gradient of P i , i.e. higher P i for central SUs. As shown by E values, this gradient was stronger for Iall than for Icv.
We have shown that type I error is heterogeneously distributed with a descending gradient from center to edge. Even if global type I error is very near the predefined 5%, WDCs are rarely located on the edge of the map. In a survey system, where sensitivity matters over specificity, it could be argued that since global type I error is preserved, the global cost in unfruitful secondary investigation is not affected by the spatialization of type I error.
Our work did not aim to test for clustering in type I error rate and thus we did not used CDTs to analyze the spatial distribution of P i . We note, however, that methods such as Bayesian smoothing could be of interest in the description of the spatial distribution of type I error. As the presence of an edge effect with descending gradient was obviously expected, our contribution aimed to describe, quantify and test for this edge effect. Furthermore, within a given region, the spatial description of type I error makes possible to see with precision which detected clusters should be carefully considered because they are less likely to coincide with false alarm.
The edge effect was present and strong, no matter the baseline risk. Only two levels have been tested for this risk. One could wonder about a possible correlation between edge effect and the level of baseline risk. Levels at regular interval between these two baseline risks are currently being explored and there is no evidence of such a correlation so far (data not shown).
The edge effect is indisputable in this study (Figure 8) and the statistic E has consequently resulted in a highly significant test. This statistic is based on the edge coefficient ϵ i that defines what is “on the edge” of the map and what is not. By using medial axis, we proposed a distance-based definition, but other parameters could be considered. For instance, it could be useful to distinguish between two SUs at the same distance to the edge but in different configurations with one in a “peninsula” (between two edges) and thus more isolated than the others. To be accounted for, this factor needs geometrical tools to characterize the spatial isolation.
Aside from a purely geometrical definition of what is an edge, confounding factors should also be taken into account. Suppose that the at-risk population is heterogeneously distributed, with more populated areas centrally localized. Then, suppose again that the at-risk population size is negatively correlated to participation rate (this was not the case in our study). Our test for edge effect might turn out to be significant, concluding in an ascending gradient of P i from center to edge, only due to this confounding factor. In our simulations, the at-risk population is effectively more centrally localized. If the negative correlation between population size and P i had been significant, we would have an even stronger evidence for a descending edge effect regarding P i from center to edge, because our results, that turned out to be significant, would have actually been underestimated.
Even if we did not find any relationship between population size and participation rate, other factors (such as the number of neighbors, the accessibility by road or rail system, etc.) should be evaluated. The best way to deal with these confounding factors might be to integrate them in the construction of i for geographical factors or to replace the constant n-1 by a vector of expected participation rates for epidemiological factors. For the E statistic to be equal to 0 under H0 (spatial homogeneity of type I error), this last adaptation should be done in such a way that the sum of all expected participation rates stays equal to 1.
Our results highlight the edge effect in type I error, and thus can help the interpretation of real data analysis. It could be even more useful to provide a way to integrate spatial heterogeneity of type I error in the analysis itself. Furthermore, adjustment in CDT behavior should be done to address this issue only if it does not impede the tests’ power. In a previous simulation study on CDT performance, we proposed a method to build performance map based on a systematic spatial evaluation . The now available data for both H1 (single clusters of 4SUs in this previous study) and H0 (risk homogeneity) in similar settings (same baseline risk and population size) will enable us to study whether and how it could be gainful to add a spatial adjustment of type I error.
Spatial heterogeneity of type I error should be considered when interpreting analysis of real data, because of the strong edge effect. This work clearly shows that a detected cluster on the edge of the region of interest is less common when no alarm should be raised. To explore all avenues, assessment of edge effect and its factors, as well as development of tools to integrate it in routine health survey, should be considered.
Wrongly detected cluster
Cluster detection test
Incidence of all birth defects
Incidence of cardiovascular birth defects.
Data have been provided by the CEMC (birth defect registry of Auvergne), with the participation of the Regional Health Agency of Auvergne, InVS (National Institute for Health Surveillance) and INSERM (National Institute of Health and Medical Research).
- 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 ArticleGoogle Scholar
- 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.Google Scholar
- Gomez-Rubio V, Ferrandiz J, Lopez A:Detecting clusters of diseases with R. J Geogr Syst. 2003, 7: 189-206.View ArticleGoogle Scholar
- Robertson C, Nelson TA: Review of software for space-time disease surveillance. Int J Health Geogr. 2010, 9: 16-10.1186/1476-072X-9-16.PubMed CentralView ArticlePubMedGoogle Scholar
- Aamodt G, Samuelsen SO, Skrondal A: A simulation study of three methods for detecting disease clusters. Int J Health Geogr. 2006, 5: 15-10.1186/1476-072X-5-15.PubMed CentralView ArticlePubMedGoogle Scholar
- Ozonoff A, Jeffery C, Manjourides J, White LF, Pagano M: Effect of spatial resolution on cluster detection: a simulation study. Int J Health Geogr. 2007, 6: 52-10.1186/1476-072X-6-52.PubMed CentralView ArticlePubMedGoogle Scholar
- 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 Informat Assoc. 2009, 16: 847-854. 10.1197/jamia.M2788.View ArticleGoogle Scholar
- Olson KL, Grannis SJ, Mandl KD: Privacy protection versus cluster detection in spatial epidemiology. Am J Public Health. 2006, 96: 2002-2008. 10.2105/AJPH.2005.069526.PubMed CentralView ArticlePubMedGoogle Scholar
- 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 Health Geogr. 2005, 4: 8-10.1186/1476-072X-4-8.PubMed CentralView ArticlePubMedGoogle Scholar
- 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 Health Geogr. 2011, 10: 53-10.1186/1476-072X-10-53.PubMed CentralView ArticlePubMedGoogle Scholar
- Jacquez GM: Cluster morphology analysis. Spat Spatiotemporal Epidemiol. 2009, 1: 19-29. 10.1016/j.sste.2009.08.002.PubMed CentralView ArticlePubMedGoogle Scholar
- Li X-Z, Wang J-F, Yang W-Z, Li Z-J, Lai S-J: A spatial scan statistic for multiple clusters. Math Biosci. 2011, 233: 135-142. 10.1016/j.mbs.2011.07.004.View ArticlePubMedGoogle Scholar
- Wang T-C, Yue C-SJ: A binary-based approach for detecting irregularly shaped clusters. Int J Health Geogr. 2013, 12: 25-10.1186/1476-072X-12-25.PubMed CentralView ArticlePubMedGoogle Scholar
- Jones SG, Kulldorff M: Influence of spatial resolution on space-time disease cluster detection. PLoS One. 2012, 7: e48036-10.1371/journal.pone.0048036.PubMed CentralView ArticlePubMedGoogle Scholar
- Guttmann A, Ouchchane L, Li X, Perthus I, Gaudart J, Demongeot J, Boire J-Y: Performance map of a cluster detection test using extended power. Int J Health Geogr. 2013, 12: 47-10.1186/1476-072X-12-47.PubMed CentralView ArticlePubMedGoogle Scholar
- Takahashi K, Tango T: An extended power of cluster detection tests. Stat Med. 2006, 25: 841-852. 10.1002/sim.2419.View ArticlePubMedGoogle Scholar
- Griffith DA: The boundary value problem in spatial statistical analysis. J Reg Sci. 1983, 23: 377-387. 10.1111/j.1467-9787.1983.tb00996.x.View ArticlePubMedGoogle Scholar
- Dreassi E, Biggeri A: Edge effect in disease mapping. J Ital Stat Soc. 1998, 7: 267-283. 10.1007/BF03178935.View ArticleGoogle Scholar
- Meter EMV, Lawson AB, Colabianchi N, Nichols M, Hibbert J, Porter DE, Liese AD: An evaluation of edge effects in nutritional accessibility and availability measures: a simulation study. Int J Health Geogr. 2010, 9: 40-10.1186/1476-072X-9-40.PubMed CentralView ArticlePubMedGoogle Scholar
- Blum H: A transformation for extracting descriptors of shape. Models Percept Speech Vis Forms. 1967, Boston: MIT Press, 362-380.Google Scholar
- Thom R: Sur le cut-locus d’une variété plongee. J Differ Geom. 1972, 6: 577-586.Google Scholar
- Blum H: Biological shape and visual science I. J Theor Biol. 1973, 38: 205-287. 10.1016/0022-5193(73)90175-6.View ArticlePubMedGoogle Scholar
- Wolter F-E: Sea Grant College Program, Massachusetts Institute of Technology. Cut Locus and Medial Axis in Global Shape Interrogation and Representation. 1993Google Scholar
- Kulldorff M: A spatial scan statistic. Commun Stat Theor M. 1997, 26: 1481-1496. 10.1080/03610929708831995.View ArticleGoogle Scholar
- Kulldorff M, Nagarwalla N: Spatial disease clusters: detection and inference. Stat Med. 1995, 14: 799-810. 10.1002/sim.4780140809.View ArticlePubMedGoogle Scholar
- Ribeiro SHR, Costa MA: Optimal selection of the spatial scan parameters for cluster detection: a simulation study. Spat Spatiotemporal Epidemiol. 2012, 3: 107-120. 10.1016/j.sste.2012.04.004.View ArticlePubMedGoogle Scholar
- Chen C, Kim AY, Ross M, Wakefield J, Venkatraman ES: SpatialEpi: Performs Various Spatial Epidemiological Analyses. 2013Google Scholar
- Team RC: R: A Language and Environment for Statistical Computing. 2012, Vienna, AustriaGoogle Scholar
- Keitt TH, Bivand R, Pebesma E, Rowlingson B: Rgdal: Bindings for the Geospatial Data Abstraction Library. 2012Google Scholar
- Straight Skeleton Builder.http://polyskeleton.appspot.com/,
- JTS Topology Suite.http://tsusiatsoftware.net/jts/main.html,
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/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.