Please use this identifier to cite or link to this item:
Title: Multi-objective dynamic programming for spatial cluster detection.
Authors: Moreira, Gladston Juliano Prates
Paquete, Luís
Duczmal, Luiz Henrique
Menotti, David
Takahashi, Ricardo Hiroshi Caldeira
Keywords: Arbitrarily shaped spatial cluster
Chagas’ disease
Dynamic programming
Multi-objective optimization
Spatial scan statistic
Issue Date: 2015
Citation: MOREIRA, G. J. P. et al. Multi-objective dynamic programming for spatial cluster detection. Environmental and Ecological Statistics, v. 22, n. 2, p. 369-391, jun. 2015. Disponível em: <>. Acesso em: 29 mar. 2017.
Abstract: The detection and inference of arbitrarily shaped spatial clusters in aggregated geographical areas is described here as a multi-objective combinatorial optimization problem. A multi-objective dynamic programming algorithm, the Geo Dynamic Scan, is proposed for this formulation, finding a collection of Pareto-optimal solutions. It takes into account the geographical proximity between areas, thus allowing a disconnected subset of aggregated areas to be included in the efficient solutions set. It is shown that the collection of efficient solutions generated by this approach contains all the solutions maximizing the spatial scan statistic. The plurality of the efficient solutions set is potentially useful to analyze variations of the most likely cluster and to investigate covariates. Numerical simulations are conducted to evaluate the algorithm. A study case with Chagas’ disease clusters in Brazil is presented, with covariate analysis showing strong correlation of disease occurrence with environmental data.
ISSN: 1573-3009
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
  Restricted Access
3,09 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.