Spatial heterogeneity of type I error for local cluster detection tests
 Aline Guttmann^{1, 2}Email author,
 Xinran Li^{2},
 Jean Gaudart^{3, 4},
 Yan Gérard^{2},
 Jacques Demongeot^{5},
 JeanYves Boire^{1, 2} and
 Lemlih Ouchchane^{1, 2}
DOI: 10.1186/1476072X1315
© Guttmann et al.; licensee BioMed Central Ltd. 2014
Received: 10 March 2014
Accepted: 17 May 2014
Published: 27 May 2014
Abstract
Background
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.
Methods
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.
Results
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.
Conclusions
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.
Keywords
Cluster detection test Type I error Simulation study Edge effect Spatial scanRésumé
Contexte
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.
Méthodes
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.
Résultats
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.
Conclusions
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.
Keywords
Cluster detection test Type I error Simulation study Edge effect Spatial scanBackground
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 [15]. 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 nonsystematic 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 carriedout 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.
Methods
Disease modeling
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 atrisk 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 atrisk population. Global annual incidences of all birth defects (I_{all}) and cardiovascular birth defects (I_{cv}) were estimated at 2.26% and 0.48% of births, respectively.
Datasets
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
Overall rate
The global type I error rate was estimated by the proportion of WDC over the 20 000 datasets for each baseline risk.
Spatial distribution
where m is the number of WDCs, l_{ j } is the length of the j th WDC and $\mathbb{I}$_{ 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 $\phantom{\rule{0.25em}{0ex}}{\displaystyle \sum _{\mathit{i}=1}^{\mathit{n}}{\mathit{P}}_{\mathit{i}}=1}$, 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 ≥ $\mathit{\u03f5}$_{ 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 $\sum _{\mathit{i}=1}^{\mathit{n}}}{\mathit{P}}_{\mathit{i}}=1$) 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${\mathit{\u03f5}}_{\mathit{i}}<0,\left({\mathit{P}}_{\mathit{i}}{\mathit{n}}^{1}\right)<0$(1)

border SUs will tend to have${\mathit{\u03f5}}_{\mathit{i}}>0,\left({\mathit{P}}_{\mathit{i}}{\mathit{n}}^{1}\right)>0$(2)
In case of a descending gradientand E will tend to be highly negative.

central SUs will tend to have${\mathit{\u03f5}}_{\mathit{i}}<0,\left({\mathit{P}}_{\mathit{i}}{\mathit{n}}^{1}\right)>0$(3)

border SUs will tend to have${\mathit{\u03f5}}_{\mathit{i}}>0,\left({\mathit{P}}_{\mathit{i}}{\mathit{n}}^{1}\right)<0$(4)
Finally, under H_{0} 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 H_{0} (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 pvalue 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 pvalue was thus of 10^{5} digits.
Kulldorff’s spatial scan statistic
where λ (here equal to I_{all} or I_{cv} 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 H_{0} of risk homogeneity, 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.
Over the 40 000 simulated datasets, each test was performed with a maximum size of zone z set to 50% of the total atrisk population, a number of 999 Monte Carlo samples for significance measures, and an alpha level set to 5%.
Software
Data simulation and analysis were performed on R 2.14.0 [3, 27–29], using the function “kulldorff” of the SpatialEpi package [27] to perform the Kulldorff’s spatial scan.
Results
Overall rate and WDC characteristics
SUs participation rates
Edge effect
With E equal to 0.086 for I_{all} and 0.074 for I_{cv}, 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 I_{all} than for I_{cv}.
Discussion
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 distancebased 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 atrisk population is heterogeneously distributed, with more populated areas centrally localized. Then, suppose again that the atrisk 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 atrisk 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 $\mathit{\u03f5}$_{ 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 H_{0} (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 [15]. The now available data for both H_{1} (single clusters of 4SUs in this previous study) and H_{0} (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.
Conclusion
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.
Endnotes
Abbreviations
 WDC:

Wrongly detected cluster
 CDT:

Cluster detection test
 H_{0}:

Null hypothesis
 H_{1}:

Alternative hypothesis
 I_{all}:

Incidence of all birth defects
 I_{cv}:

Incidence of cardiovascular birth defects.
Declarations
Acknowledgments
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).
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 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: 460472.Google Scholar
 GomezRubio V, Ferrandiz J, Lopez A:Detecting clusters of diseases with R. J Geogr Syst. 2003, 7: 189206.View ArticleGoogle Scholar
 Robertson C, Nelson TA: Review of software for spacetime disease surveillance. Int J Health Geogr. 2010, 9: 1610.1186/1476072X916.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: 1510.1186/1476072X515.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: 5210.1186/1476072X652.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: 847854. 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: 20022008. 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: 810.1186/1476072X48.PubMed CentralView ArticlePubMedGoogle Scholar
 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 Health Geogr. 2011, 10: 5310.1186/1476072X1053.PubMed CentralView ArticlePubMedGoogle Scholar
 Jacquez GM: Cluster morphology analysis. Spat Spatiotemporal Epidemiol. 2009, 1: 1929. 10.1016/j.sste.2009.08.002.PubMed CentralView ArticlePubMedGoogle Scholar
 Li XZ, Wang JF, Yang WZ, Li ZJ, Lai SJ: A spatial scan statistic for multiple clusters. Math Biosci. 2011, 233: 135142. 10.1016/j.mbs.2011.07.004.View ArticlePubMedGoogle Scholar
 Wang TC, Yue CSJ: A binarybased approach for detecting irregularly shaped clusters. Int J Health Geogr. 2013, 12: 2510.1186/1476072X1225.PubMed CentralView ArticlePubMedGoogle Scholar
 Jones SG, Kulldorff M: Influence of spatial resolution on spacetime disease cluster detection. PLoS One. 2012, 7: e4803610.1371/journal.pone.0048036.PubMed CentralView ArticlePubMedGoogle Scholar
 Guttmann A, Ouchchane L, Li X, Perthus I, Gaudart J, Demongeot J, Boire JY: Performance map of a cluster detection test using extended power. Int J Health Geogr. 2013, 12: 4710.1186/1476072X1247.PubMed CentralView ArticlePubMedGoogle Scholar
 Takahashi K, Tango T: An extended power of cluster detection tests. Stat Med. 2006, 25: 841852. 10.1002/sim.2419.View ArticlePubMedGoogle Scholar
 Griffith DA: The boundary value problem in spatial statistical analysis. J Reg Sci. 1983, 23: 377387. 10.1111/j.14679787.1983.tb00996.x.View ArticlePubMedGoogle Scholar
 Dreassi E, Biggeri A: Edge effect in disease mapping. J Ital Stat Soc. 1998, 7: 267283. 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: 4010.1186/1476072X940.PubMed CentralView ArticlePubMedGoogle Scholar
 Blum H: A transformation for extracting descriptors of shape. Models Percept Speech Vis Forms. 1967, Boston: MIT Press, 362380.Google Scholar
 Thom R: Sur le cutlocus d’une variété plongee. J Differ Geom. 1972, 6: 577586.Google Scholar
 Blum H: Biological shape and visual science I. J Theor Biol. 1973, 38: 205287. 10.1016/00225193(73)901756.View ArticlePubMedGoogle Scholar
 Wolter FE: 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: 14811496. 10.1080/03610929708831995.View ArticleGoogle Scholar
 Kulldorff M, Nagarwalla N: Spatial disease clusters: detection and inference. Stat Med. 1995, 14: 799810. 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: 107120. 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,
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/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.