| |
|
|
 | Acesso ao texto completo restrito à biblioteca da Embrapa Meio Ambiente. Para informações adicionais entre em contato com cnpma.biblioteca@embrapa.br. |
|
Registro Completo |
|
Biblioteca(s): |
Embrapa Meio Ambiente. |
|
Data corrente: |
09/05/2007 |
|
Data da última atualização: |
13/08/2015 |
|
Tipo da produção científica: |
Artigo em Periódico Indexado |
|
Autoria: |
ASSUNÇÃO, R. M.; NEVES, M. C.; CÂMARA, G.; FREITAS, C. C. |
|
Afiliação: |
R. M. ASSUNÇÃO, Departamento de Estatística/UFMG; MARCOS CORREA NEVES, CNPMA; G. CÂMARA, Divisão de Processamento de Imagens/INPE; C. C. FREITAS, Divisão de Processamento de Imagens/INPE. |
|
Título: |
Efficient regionalization techniques for socio-economic geographical units using minimum spanning trees. |
|
Ano de publicação: |
2006 |
|
Fonte/Imprenta: |
International Journal of Geographical Information Science, London, v. 20, n. 7, p. 797-811, ago. 2006. |
|
Idioma: |
Inglês |
|
Conteúdo: |
Regionalization is a classification procedure applied to spatial objects with an areal representation, which groups them into homogeneous contiguous regions. This paper presents an efficient method for regionalization. The first step creates a connectivity graph that captures the neighbourhood relationship between the spatial objects. The cost of each edge in the graph is inversely proportional to the similarity between the regions it joins. We summarize the neighbourhood structure by a minimum spanning tree (MST), which is a connected tree with no circuits. We partition the MST by successive removal of edges that link dissimilar regions. The result is the division of the spatial objects into connected regions that have maximum internal homogeneity. Since the MST partitioning problem is NP-hard, we propose a heuristic to speed up the tree partitioning significantly. Our results show that our proposed method combines performance and quality, and it is a good alternative to other regionalization methods found in the literature. |
|
Palavras-Chave: |
Método de regionalização; Otimização; Particionamento de grafos; Procedimento de classificação; Técnicas; Unidades geográficas. |
|
Categoria do assunto: |
X Pesquisa, Tecnologia e Engenharia |
|
Marc: |
LEADER 01813naa a2200229 a 4500
001 1015351
005 2015-08-13
008 2006 bl uuuu u00u1 u #d
100 1 $aASSUNÇÃO, R. M.
245 $aEfficient regionalization techniques for socio-economic geographical units using minimum spanning trees.$h[electronic resource]
260 $c2006
520 $aRegionalization is a classification procedure applied to spatial objects with an areal representation, which groups them into homogeneous contiguous regions. This paper presents an efficient method for regionalization. The first step creates a connectivity graph that captures the neighbourhood relationship between the spatial objects. The cost of each edge in the graph is inversely proportional to the similarity between the regions it joins. We summarize the neighbourhood structure by a minimum spanning tree (MST), which is a connected tree with no circuits. We partition the MST by successive removal of edges that link dissimilar regions. The result is the division of the spatial objects into connected regions that have maximum internal homogeneity. Since the MST partitioning problem is NP-hard, we propose a heuristic to speed up the tree partitioning significantly. Our results show that our proposed method combines performance and quality, and it is a good alternative to other regionalization methods found in the literature.
653 $aMétodo de regionalização
653 $aOtimização
653 $aParticionamento de grafos
653 $aProcedimento de classificação
653 $aTécnicas
653 $aUnidades geográficas
700 1 $aNEVES, M. C.
700 1 $aCÂMARA, G.
700 1 $aFREITAS, C. C.
773 $tInternational Journal of Geographical Information Science, London$gv. 20, n. 7, p. 797-811, ago. 2006.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Meio Ambiente (CNPMA) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
|
| Registros recuperados : 67 | |
| 4. |  | CAMPOS, J. M.; QUEIROZ, S. C. do N. de; ROSTON, D. M. Endocrine disruptors: efficiency of removal by different treatment systems and concentrations found in wastewater, surface and ground waters around the world. In: NOLASCO, N.; CARISSIMI, E.; URQUIETA-GONZALEZ, E. (Ed.). Linking water security to sustainable development goals. Göttingen: Cuvillier Verlag, 2018. p. 94-103. Edição dos proceedings do International Workshop Water Perspectives in Emerging Countries, agosto/setembro, São Paulo.| Tipo: Capítulo em Livro Técnico-Científico |
| Biblioteca(s): Embrapa Meio Ambiente. |
|    |
| 10. | | BARBOSA, L. R.; CAMPOS, J. M.; WILCKEN, C. F.; ZANUNCIO, J. C. Forests. In: SOUZA, B.; VÁZQUEZ, L. L.; MARUCCI, R. C. (Ed.). Natural enemies of insect pests in neotropical agroecosystems: biological control and functional biodiversity. Cham: Springer, 2019. Cap. 25, p. 305-317.| Tipo: Capítulo em Livro Técnico-Científico |
| Biblioteca(s): Embrapa Florestas. |
| |
| 13. | | MAZA, A. P.; MUNK, M.; ONORATO, G. C.; NEVES, C. C.; BRANDAO, H. de M.; CAMPOS, J. M. S. Avaliação da genotoxicidade de nanopartículas de titanato de bário em Allium cepa. In: SIMPÓSIO DE ECOTOXICOLOGIA, 3., 2016, Rio Claro. Anais... Rio Claro: Universidade Estadual Paulista, 2016.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Gado de Leite. |
|  |
| 19. | | PAIVA, E. A. A.; BUSTAMANTE, F. O.; SALGADO, C. C.; CAMPOS, J. M. S.; DAVIDE, L. C.; PEREIRA, A. V. Consequências da duplicação cromossômica em híbridos hexaplóides entre capim-elefante x milheto. In: CONGRESSO BRASILEIRO DE GENÉTICA, 52., 2006, Foz do Iguaçu. Resumos... Ribeirão Preto: SBG, 2006. p. 1178.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Gado de Leite. |
| |
| Registros recuperados : 67 | |
|
| Expressão de busca inválida. Verifique!!! |
|
|
