arrow
Return

Multi-objective dynamic programming for spatial cluster detection

delete2014-10-11
delete13
PRE
AI
G
Gladston Moreira *
L
Luís Paquete
L
Luiz H. Duczmal
D
David Menotti
R
Ricardo H. C. Takahashi
DOI:10.1007/s10651-014-0302-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Arbitrarily shaped spatial cluster
Chagas' disease
Dynamic programming
Multi-objective optimization
Spatial scan statistic
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Environmental and Ecological Statistics cover
Environmental and Ecological Statistics
IF:
1.8
Papers:
1.0K
Citations:
1.1K

Organization

U
Universidade Federal de Ouro Preto
Scholars:
3.2K
Papers: 2.2K
Citations: 1.6K
U
Universidade Federal de Minas Gerais
Scholars:
2.5W
Papers: 1.5W
Citations: 1.4W
U
universidade de coimbra
Scholars:
1.9W
Papers: 1.6W
Citations: 16
researcher View more organizations
Cited Papers

Cited Papers

Mutational impact of culturing human pluripotent and adult stem cells
err
IF0
err2018-09-29
err0
errOAAI
errEwart Kuijk; Myrthe Jager; Bastiaan van der Roest; Mauro Locati; Arne Van Hoeck; Jerome Korzelius; Roel Janssen; Nicolle Besselink; Sander Boymans; Ruben van Boxtel; Edwin Cuppen
errShare
errSave
Nonparametric intensity bounds for the delineation of spatial clusters
err2011-01-07
err4
errOAAI
errOliveira, Fernando L. P.; Duczmal, Luiz H.; Cancado, Andre L. F.; Tavares, Ricardo
errShare
errSave
Metaplastic Carcinoma of the Breast Is More Aggressive Than Triple-negative Breast Cancer: A Study From a Single Institution and Review of Literature
err2017-08-01
err0
errOAAI
errDima El Zein; Melissa Hughes; Shicha Kumar; Xuan Peng; Tolutope Oyasiji; Hossam Jabbour; Thaer Khoury
errShare
errSave
Internal cohesion and geometric shape of spatial clusters
err2010-04-10
err21
PREAI
errDuarte, Anderson Ribeiro; Duczmal, Luiz; Ferreira, Sabino Jose; Cancado, Andre Luiz F.
errShare
errSave
Correlation between Transverse Abdominis Muscle Endurance and Body Mass Index Among College Students
err2022-05-01
err0
errOAAI
errGayatri H Patel; Sonali J Chitte; Camy Anilkumar Bhagat; Paras Abhesinh Bhura
errShare
errSave
On a biobjective search problem in a line: Formulations and algorithms
err2013-10-01
err0
errOAAI
errLuís Paquete; Mathias Jaschob; Kathrin Klamroth; Jochen Gorski
errShare
errSave
researcher View more