Spatial Clustering Overview and Comparison: Accuracy, Sensitivity, and Computational Expense

Annals of the Association of American Geographers

Volumn 104, Issue 6, 2014, Pages 1134-1156

  Grubesic, Tony H ^a   Wei, Ran ^b   Murray, Alan T ^a  

^a Drexel University   (United States)

^b UNIVERSITY OF UTAH   (United States)

Author keywords

cluster analysis; hot spots; knowledge discovery; method selection; scale

Indexed keywords

ACCURACY ASSESSMENT; CLUSTER ANALYSIS; KNOWLEDGE; NUMERICAL MODEL; PERFORMANCE ASSESSMENT; SPATIAL ANALYSIS;

EID: 84908220528     PISSN: 00045608     EISSN: 14678306     Source Type: Journal    
DOI: 10.1080/00045608.2014.958389     Document Type: Article

References (74)

1. Aldenderfer, M. S., and R. K. Blashfield. 1984. Cluster analysis: Quantitative applications in the social sciences. Beverly Hills, CA: Sage.
2. Aldstadt, J., and A. Getis. 2006. Using AMOEBA to create a spatial weights matrix and identify spatial clusters. Geographical Analysis 38 (4): 327–43.
3. Anselin, L. 1995. Local indicators of spatial association—LISA. Geographical Analysis 27 (2): 93–115.
4. Anselin, L., A. T. Murray, and S. Rey. 2013. 8 spatial analysis. In The Oxford handbook of quantitative methods: Vol. 2. Statistical analysis, ed. T. Little, 154. Oxford, UK: Oxford University Press.
5. Bailey, T. C., and A. C. Gatrell. 1995. Interactive spatial data analysis. Harlow, UK: Longman.
6. Besag, J., and J. Newell. 1991. The detection of clusters in rare diseases. Journal of the Royal Statistical Society Series A: Statistics in Society 154:143–55.
7. Block, C. R. 1995. STAC hot-spot areas: A statistical tool for law enforcement decisions. In Crime analysis through computer mapping, ed. C. R. Block, M. Dabdoub, and S. Fregly, 15–32. Washington, DC: Police Executive Research Forum.
8. Bradley, A. P. 1997. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition 30 (7): 1145–59.
9. Brunsdon, C., A. S. Fotheringham, and M. E. Charlton. 1996. Geographically weighted regression: A method for exploring spatial nonstationarity. Geographical Analysis 28 (4): 281–98.
10. Caldas de Castro, M., and B. H. Singer. 2006. Controlling the false discovery rate: A new application to account for multiple and dependent tests in local statistics of spatial association. Geographical Analysis 38 (2): 180–208.
11. Canc˛ado, A. L., A. R. Duarte, L. Duczmal, S. J. Ferreira, C. M. Fonseca, and E. C. D. M. Gontijo. 2010. Penalized likelihood and multi-objective spatial scans for the detection and inference of irregular clusters. International Journal of Health Geographics 9 (1): 55.
12. Cliff, A. D., and J. K. Ord. 1981. Spatial processes: Models & applications (Vol. 44). London: Pion.
13. Conley, J., M. Gahegan, and J. Macgill. 2005. A genetic approach to detecting clusters in point data sets. Geographical Analysis 37 (3): 286–314.
14. Craglia, M., R. Haining, and P. Wiles. 2000. A comparative evaluation of approaches to urban crime pattern analysis. Urban Studies 37 (4): 711–29.
15. Cromley, E. K., and S. McLafferty. 2012. GIS and public health. New York: Guilford.
16. Domany, E. 2003. Cluster analysis of gene expression data. Journal of Statistical Physics 110 (3–6): 1117–39.
17. Duczmal, L., and R. Assuncao. 2004. A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters. Computational Statistics & Data Analysis 45 (2): 269–86.
18. Duczmal, L., A. L. F. Cançado, and R. H. C. Takahashi. 2008. Delineation of irregularly shaped disease clusters through multiobjective optimization. Journal of Computational and Graphical Statistics 17 (1): 243–62.
19. Duczmal, L., A. L. Cancado, R. H. Takahashi, and L. F. Bessegato. 2007. A genetic algorithm for irregularly shaped spatial scan statistics. Computational Statistics & Data Analysis 52 (1): 43–52.
20. Duczmal, L., M. Kulldorff, and L. Huang. 2006. Evaluation of spatial scan statistics for irregularly shaped clusters. Journal of Computational and Graphical Statistics 15 (2): 428–42.
21. Eck, J., S. Chainey, J. Cameron, and R. Wilson. 2005. Mapping crime: Understanding hotspots. Washington, DC: National Institute of Justice.
22. Everitt, B. 1993. Cluster analysis. New York: Halsted.
23. Everitt, B. S., S. Landau, and M. Leese. 2001. Cluster analysis. London: Arnold.
24. Fawcett, T. 2006. An introduction to ROC analysis. Pattern Recognition Letters 27 (8): 861–74.
25. Fisher, W. D. 1958. On grouping for maximum homogeneity. Journal of the American Statistical Association 53 (284): 789–98.
26. Fotheringham, A. S., and F. B. Zhan. 1996. A comparison of three exploratory methods for cluster detection in spatial point patterns. Geographical Analysis 28 (3): 200–18.
27. Gangnon, R. E., and M. K. Clayton. 2004. Likelihood-based tests for localized spatial clustering of disease. Environmetrics 15 (8): 797–810.
28. Garai, G., and B. B. Chaudhuri. 2004. A novel genetic algorithm for automatic clustering. Pattern Recognition Letters 25 (2): 173–87.
29. Getis, A., and J. K. Ord. 1992. The analysis of spatial association by use of distance statistics. Geographical Analysis 24 (3): 189–206.
30. Goovaerts, P., and G. Jacquez. 2004. Accounting for regional background and population size in the detection of spatial clusters and outliers using geostatistical filtering and spatial neutral models: The case of lung cancer in Long Island, New York. International Journal of Health Geographics 3 (1): 14.
31. Grubesic, T. H. 2006. On the application of fuzzy clustering for crime hot spot detection. Journal of Quantitative Criminology 22 (1): 77–105.
32. Hanson, C. E., and W. F. Wieczorek. 2002. Alcohol mortality: A comparison of spatial clustering methods. Social Science & Medicine 55 (5): 791–802.
33. Hartigan, J. A. 1975. Clustering algorithms. New York: Wiley.
34. Huang, L., L. W. Pickle, and B. Das. 2008. Evaluating spatial methods for investigating global clustering and cluster detection of cancer cases. Statistics in Medicine 27 (25): 5111–42.
35. Jacquez, G. M. 2009. Cluster morphology analysis. Spatial and Spatio-temporal Epidemiology 1 (1): 19–29.
36. Kaufman, L., and P. J. Rousseeuw. 2005. Finding groups in data: An introduction to cluster analysis. New York: Wiley-Interscience.
37. Kettenring, J. R. 2006. The practice of cluster analysis. Journal of Classification 23 (1): 3–30.
38. Klein, G., and J. E. Aronson. 1991. Optimal clustering: A model and method. Naval Research Logistics (NRL) 38 (3): 447–61.
39. Kuiper, F. K., and L. Fisher. 1975. 391: A Monte Carlo comparison of six clustering procedures. Biometrics 31:777–83.
40. Kulldorff, M. 1997. A spatial scan statistic. Communications in Statistics: Theory and Methods 26 (6): 1481–96.
41. Kulldorff, M., and N. Nagarwalla. 1995. Spatial disease clusters: Detection and inference. Statistics in Medicine 14 (8): 799–810.
42. Kulldorff, M., T. Tango, and P. J. Park. 2003. Power comparisons for disease clustering tests. Computational Statistics & Data Analysis 42 (4): 665–84.
43. Legendre, P., and M. J. Fortin. 1989. Spatial pattern and ecological analysis. Vegetatio 80 (2): 107–38.
44. MacQueen, J. 1967. Some methods for classification and analysis of multivariate observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability 1:281–97.
45. Manning, C. D., P. Raghavan, and H. Schütze. 2008. Introduction to information retrieval. Cambridge, UK: Cambridge University Press.
46. Murray, A. T. 1999. Spatial analysis using clustering methods: Evaluating central point and median approaches. Journal of Geographical Systems 1 (4): 367–83.
47. ———. 2000. Spatial characteristics and comparisons of interaction and median clustering models. Geographical Analysis 32 (1): 1–18.
48. Murray, A. T., and V. Estivill-Castro. 1998. Cluster discovery techniques for exploratory spatial data analysis. International Journal of Geographical Information Science 12 (5): 431–43.
49. Murray, A. T., and T. H. Grubesic. 2002. Identifying non-hierarchical spatial clusters. International Journal of Industrial Engineering 9:86–95.
50. ———. 2013. Exploring spatial patterns of crime using non-hierarchical cluster analysis. In Crime modeling and mapping using geospatial technologies, ed. M. Leitner, 105–24. Berlin: Springer.
51. Murray, A. T., T. H. Grubesic, and R. Wei. 2013. Spatially significant cluster detection. Spatial Statistics. http://dx.doi.org/10.1016/j.spasta.2014.03.001
52. Murray, A. T., I. McGuffog, J. S. Western, and P. Mullins. 2001. Exploratory spatial data analysis techniques for examining urban crime implications for evaluating treatment. British Journal of Criminology 41 (2): 309–29.
53. Oliver, M. A., and R. Webster. 1989. A geostatistical basis for spatial weighting in multivariate classification. Mathematical Geology 21 (1): 15–35.
54. Openshaw, S., M. Charlton, C. Wymer, and A. Craf. 1987. A mark 1 geographical analysis machine for the automated analysis of point data sets. International Journal of Geographical Information System 1 (4): 335–58.
55. Ord, J. K., and A. Getis. 1995. Local spatial autocorrelation statistics: Distributional issues and an application. Geographical Analysis 27 (4): 286–306.
56. Ozonoff, A., M. Bonetti, L. Forsberg, and M. Pagano. 2005. Power comparisons for an improved disease clustering test. Computational Statistics & Data Analysis 48 (4): 679–84.
57. Patil, G. P., and C. Taillie. 2004. Upper level set scan statistic for detecting arbitrarily shaped hotspots. Environmental and Ecological Statistics 11 (2): 183–97.
58. Ping, J. L., C. J. Green, R. E. Zartman, and K. F. Bronson. 2004. Exploring spatial dependence of cotton yield using global and local autocorrelation statistics. Field Crops Research 89 (2): 219–36.
59. Rand, W. M. 1971. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 66 (336): 846–50.
60. Rao, M. R. 1971. Cluster analysis and mathematical programming. Journal of the American Statistical Association 66 (335): 622–26.
61. Rogerson, P. A. 2001. A statistical method for the detection of geographic clustering. Geographical Analysis 33 (3): 215–27.
62. Rogerson, P., and I. Yamada. 2009. Statistical detection and surveillance of geographic clusters. London and New York: Taylor & Francis Group.
63. Rosing, K., and C. ReVelle. 1986. Optimal clustering. Environment and Planning A 18:1463–76.
64. Steinbach, M., G. Karypis, and V. Kumar. 2000. A comparison of document clustering techniques. KDD Workshop on Text Mining 400 (1): 525–26.
65. Tango, T. 2000. A test for spatial disease clustering adjusted for multiple testing. Statistics in Medicine 19 (2): 191–204.
66. Tango, T., and K. Takahashi. 2005. A flexibly shaped spatial scan statistic for detecting clusters. International Journal of Health Geographics 4 (1): 11.
67. Tukey, J. W. 1977. Exploratory data analysis. Reading, MA: Addison-Wesley.
68. Van Rijsbergen, C. J. 1979. Information retrieval. Newton, MA: Butterworth.
69. Waller, L. A., and C. A. Gotway. 2004. Applied spatial statistics for public health data. New York: Wiley.
70. Wheeler, D. 2007. A comparison of spatial clustering and cluster detection techniques for childhood leukemia incidence in Ohio, 1996–2003. International Journal of Health Geographics 6 (1): 13.
71. Williamson, B., and I. Guyon. 2012. Clustering: Science or art? Journal of Machine Learning Research 27:65–80.
72. Wise, S., R. Haining, and J. Ma. 2001. Providing spatial statistical data analysis functionality for the GIS user: The SAGE project. International Journal of Geographical Information Science 15 (3): 239–54.
73. Wu, X., and T. H. Grubesic. 2010. Identifying irregularly shaped crime hot-spots using a multiobjective evolutionary algorithm. Journal of Geographical Systems 12 (4): 409–33.
74. Yiannakoulias, N., R. J. Rosychuk, and J. Hodgson. 2007. Adaptations for finding irregularly shaped disease clusters. International Journal of Health Geographics 6 (28): 1–15.