| |
|
|
 | 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 : 13 | |
| 6. |  | ASSUNÇÃO, R. M. de; SILVA, S. D.; BARBOSA, P. A.; BOTTON, M.; LOPES, R. B. Percolação de conídios de Isaria fumosorosea no perfil do solo em aplicação via irrigação visando ao controle de cistos de Eurhizococcus brasiliensis (Hemiptera: Margarodidae). In: CONGRESSO BRASILEIRO DE ENTOMOLOGIA, 23., 2010, Natal, RN. Anais... Natal: Sociedade Brasileira de Entomologia, 2010. 1 CD-ROM. Resumos.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Recursos Genéticos e Biotecnologia. |
|   |
| 7. | | ASSUNÇÃO, R. M. de; SILVA, S. D.; BARBOSA, P. A.; BOTTON, M.; LOPES, R. B. Percolação de conídios de Isaria fumosorosea no perfil do solo em aplicação via irrigação visando ao controle de cistos de Eurhizococcus brasiliensis (Hemiptera: Margarodidae). In: CONGRESSO BRASILEIRO DE ENTOMOLOGIA, 23., 2010, Natal, RN. Anais... Natal: SEB: EMPARN: UFRN: UFERSA: IFRN, 2010. 1 CD-ROM. Resumos.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Uva e Vinho. |
|  |
| 9. | | ASSUNÇÃO, R. M.; CAMARGO, N. F.; SOUZA, L. S.; ROCHA, E. M.; TOSTES, G. M.; SUJII, E. R.; PIRES, C. S. S.; TOGNI, P. H. B. Landscape conservation and local interactions with non-crop plants aid in structuring bee assemblages in organic tropical agroecosystems. Journal of Insect Conservation, v. 26, p. 933-945, 2022.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 1 |
| Biblioteca(s): Embrapa Recursos Genéticos e Biotecnologia. |
|  |
| 10. | | SOUZA, L. S.; ASSUNÇÃO, R. M.; TOSTES, G. M.; COGITSKEI, M. M.; MACEDO, L. B.; CASTRO, E. C. de S.; PIRES, C. S. S.; TOGNI, P. H. B. Influência da composição da paisagem na estruturação da assembleia de abelhas e na polinização do maracujá. In: CONGRESSO BRASILEIRO DE ENTOMOLOGIA, 28., 2022, Fortaleza. Anais... Fortaleza: SEB, 2022. 290| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Recursos Genéticos e Biotecnologia. |
| |
| 11. | | BAPTISTA, P. H. G.; ASSUNÇÃO, R. M.; SOUZA, L. M. de; SOUSA, A. A. T. C. de; SUJII, E. R.; FONTES, E. M. G.; LAUMANN, R. A.; PIRES, C. S. S. Metodologia para avaliar a adaptação de abelhas Meliponini (Hymenoptera: Apidae) às condições de cultivos protegidos. In: CONGRESSO BRASILEIRO DE ENTOMOLOGIA, 27.; CONGRESSO LATINO-AMERICANO DE ENTOMOLOGIA, 10., Gramado. Saúde, ambiente e agricultura: anais. Gramado: SEB, 2018. p. 1301 Na publicação: Lucas M. Souza; Alex A. C. Sousa.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Recursos Genéticos e Biotecnologia. |
| |
| 12. | | ASSUNÇÃO, R. M.; SOUZA, L. S.; TOSTES, G. M.; OLIVEIRA, A. A. de; LACERDA, J. G. V. C. de; PEREIRA, M. de A. M.; PIRES, C. S. S.; TOGNI, P. H. B. Muito além das árvores tortas: a importância dos habitats savânicos do bioma Cerrado para a manutenção da diversidade de abelhas silvestres. In: CONGRESSO BRASILEIRO DE ENTOMOLOGIA, 28., 2022, Fortaleza. Anais... Fortaleza: SEB, 2022. p. 138| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Recursos Genéticos e Biotecnologia. |
| |
| 13. | | ASSUNÇÃO, R. M.; SOUZA, L. S.; TOSTES, G. M.; OLIVEIRA, A. A.; LACERDA, J. G. V. C.; PEREIRA, M. A. M.; PIRES, C. S. S.; TOGNI, P. H. B. O papel das plantas espontâneas na manutenção da comunidade de abelhas silvestres em agroecossistemas. In: CONGRESSO BRASILEIRO DE ENTOMOLOGIA, 28., 2022, Fortaleza. Anais... Fortaleza: SEB, 2022. p. 287| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Recursos Genéticos e Biotecnologia. |
| |
| Registros recuperados : 13 | |
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
