, Volume 83, Issue 4, pp 693–705 | Cite as

A hybrid method for fast detection of spatial disease clusters in irregular shapes

  • Ping YinEmail author
  • Lan Mu


Detection of spatial disease clusters in irregular shapes has generated considerable interest among public health researchers and policymakers. The existing methods have varying issues such as enormous computing workloads, peculiar cluster shapes, and high subjectivity of parameters. To support fast detection of irregularly shaped clusters, we are proposing a hybrid method combining Tango’s restricted likelihood ratio as the test statistic and Assunção et al.’s dynamic Minimum Spanning Tree method as the search strategy. We discuss the advantages and the implementation of the hybrid method, and systematically compare its performance with other three well-known scan-based cluster detection methods, including Tango’s method, Assunção et al.’s method, and Kulldorff’s circular spatial scan statistic method. Using simulated data of six cluster models combining two disease incidence levels and three true cluster shapes, the performance of the methods is evaluated in terms of statistical power, geographic accuracy, and computational intensity. The experimental results indicate that our hybrid method with 0.2 as the screening level value has the third highest average statistical power and the best average geographic accuracy among the four methods with all of the tested parameters. The four methods are then applied to the county-level lung cancer incidence data of Georgia from 1998 to 2005, and all find a significant cluster in northwestern Georgia but varying in shape and size.


Disease cluster Irregular shape Spatial scan statistic Restricted likelihood ratio Dynamic minimum spanning tree 


  1. Assunção, R., Costa, M., Tavares, A., & Ferreira, S. (2006). Fast detection of arbitrarily shaped disease clusters. Statistics in Medicine, 25(5), 723–742.CrossRefGoogle Scholar
  2. Besag, J., & Newell, J. (1991). The detection of clusters in rare diseases. Journal of the Royal Statistical Society. Series A (Statistics in Society), 154(1), 143–155.CrossRefGoogle Scholar
  3. Duarte, A. R., Duczmal, L., Ferreira, S. J., & Cançado, A. L. F. (2010). Internal cohesion and geometric shape of spatial clusters. Environmental and Ecological Statistics, 17(2), 203–229.CrossRefGoogle Scholar
  4. Duczmal, L., & Assunção, R. (2004). A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters. Computational Statistics & Data Analysis, 45(2), 269–286. doi: 10.1016/S0167-9473(02)00302-X.CrossRefGoogle Scholar
  5. Duczmal, L., Kulldorff, M., & Huang, L. (2006). Evaluation of spatial scan statistics for irregularly shaped clusters. Journal of Computational and Graphical Statistics, 15(2), 428–442.CrossRefGoogle Scholar
  6. Dwass, M. (1957). Modified randomization tests for nonparametric hypotheses. Annals of Mathematical Statistics, 28(1), 181–187.CrossRefGoogle Scholar
  7. EPA. (2000). U.S. Environmental Protection Agency: Emissions & Generation Resource Integrated Database (eGRID).Google Scholar
  8. GDPH. (2004). Georgia Department of Health’s OASIS (Online Analytical Statistical Information System) Accessed May 6, 2017.
  9. Hendryx, M., O’Donnell, K., & Horn, K. (2008). Lung cancer mortality is elevated in coal-mining areas of Appalachia. Lung Cancer, 62(1), 1–7.CrossRefGoogle Scholar
  10. Kulldorff, M. (1997). A spatial scan statistic. Communications in Statistics: Theory and Methods, 26(6), 1481–1496.CrossRefGoogle Scholar
  11. Kulldorff, M., & Information Management Services Inc. (2015). SaTScan™ v9.4.4: Software for the spatial and space-time scan statistics.
  12. Kulldorff, M., Tango, T., & Park, P. J. (2003). Power comparisons for disease clustering tests. Computational Statistics & Data Analysis, 42(4), 665–684.CrossRefGoogle Scholar
  13. Lawson, A. (2006). Statistical methods in spatial epidemiology (2nd ed., Wiley series in probability and statistics). Chichester: Wiley.Google Scholar
  14. Maheswaran, R., & Craglia, M. (2004). GIS in public health practice. Boca Raton: CRC Press.CrossRefGoogle Scholar
  15. McLafferty, S. (2015). Disease cluster detection methods: Recent developments and public health implications. Annals of GIS, 21(2), 127–133.CrossRefGoogle Scholar
  16. Moreira, G. J., Paquete, L., Duczmal, L. H., Menotti, D., & Takahashi, R. H. (2015). Multi-objective dynamic programming for spatial cluster detection. Environmental and Ecological Statistics, 22(2), 369–391.CrossRefGoogle Scholar
  17. Murray, A. T., Grubesic, T. H., & Wei, R. (2014). Spatially significant cluster detection. Spatial Statistics, 10, 103–116. doi: 10.1016/j.spasta.2014.03.001.CrossRefGoogle Scholar
  18. Naus, J. I. (1965). Clustering of random points in two dimensions. Biometrika, 52(1/2), 263–267.CrossRefGoogle Scholar
  19. Neill, D. B. (2012). Fast subset scan for spatial pattern detection. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 74(2), 337–360.CrossRefGoogle Scholar
  20. Patil, G. P., & Taillie, C. (2004). Upper level set scan statistic for detecting arbitrarily shaped hotspots. Environmental and Ecological Statistics, 11(2), 183–197.CrossRefGoogle Scholar
  21. Tango, T. (2008). A spatial scan statistic with a restricted likelihood ratio. Japanese Journal of Biometrics, 29(2), 75–95.CrossRefGoogle Scholar
  22. Tango, T., & Takahashi, K. (2005). A flexibly shaped spatial scan statistic for detecting clusters. International Journal of Health Geographics, 4(1), 11–15.CrossRefGoogle Scholar
  23. Tango, T., & Takahashi, K. (2012). A flexible spatial scan statistic with a restricted likelihood ratio for detecting disease clusters. Statistics in Medicine, 31(30), 4207–4218.CrossRefGoogle Scholar
  24. Waller, L., & Gotway, C. (2004). Applied spatial statistics for public health data. Hoboken: Wiley-Interscience.CrossRefGoogle Scholar
  25. Yiannakoulias, N., Rosychuk, R. J., & Hodgson, J. (2007). Adaptations for finding irregularly shaped disease clusters. International Journal of Health Geographics, 6(1), 28.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2017

Authors and Affiliations

  1. 1.Department of GeographyUniversity of Mary WashingtonFredericksburgUSA
  2. 2.Department of GeographyUniversity of GeorgiaAthensUSA

Personalised recommendations