A computationally efficient method for delineating irregularly shaped spatial clusters
Fecha
2011-12-01
Autores
Duque, Juan C.
Aldstadt, Jared
Velasquez, Ermilson
Franco, Jose L.
Betancourt, Alejandro
Título de la revista
ISSN de la revista
Título del volumen
Editor
Springer Berlin Heidelberg
Resumen
In this paper, we present an efficiency improvement for the algorithm called AMOEBA, A Multidirectional Optimum Ecotope-Based Algorithm, devised by Aldstadt and Getis (Geogr Anal 38(4):327-343, 2006). AMOEBA embeds a local spatial autocorrelation statistic in an iterative procedure in order to identify spatial clusters (ecotopes) of related spatial units. We provide an analysis of the computational complexity of the original AMOEBA and develop an alternative formulation that reduces computational time without losing optimality. Empirical evidence is provided using georeferenced socio-demographic data in Accra, Ghana. © 2010 Springer-Verlag.