| |
|
|
 | 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 : 8 | |
| 2. |  | PRIOLLI, R. H. G.; ZUCCHI, M. I.; PINHEIRO, J. B.; CATELLI, L.; ARIAS, C. A. A.; VELLO, N. A. Caracterização de locos EST-SSR e SSR genômicos em cultivares brasileiras de soja. In: CONGRESSO BRASILEIRO DE MELHORAMENTO DE PLANTAS, 4., 2007, São Lourenço. Anais... São Lourenço: Sociedade Brasileira de Melhoramento de Plantas, 2007. 1 CD-ROM. Pdf. 176.| Tipo: Artigo em Anais de Congresso / Nota Técnica | Circulação/Nível: -- - -- |
| Biblioteca(s): Embrapa Soja. |
|   |
| 3. | | PRIOLLI, R. H. G.; MENDES JUNIOR, C. T.; SOUSA, S. M. B.; SOUSA, N. E. A.; CONTEL, E. P. B. Diversidade genética da soja entre períodos e entre programas de melhoramento no Brasil. Pesquisa Agropecuária Brasileira, Brasília, DF, v. 39, n. 10, p. 967-975, out. 2004 Título em inglês: Soybean genetic diversity in time and among breeding programs in Brazil.| Biblioteca(s): Embrapa Soja; Embrapa Unidades Centrais. |
|  |
| 4. | | GIMENES, M. A.; PRIOLLI, R.; LIMA, P.; COLOMBO, C.; PEREIRA NETO, L. G.; CURI, C. C. S.; SCHMIDT, A.; PAIS, V. de O.; WETZEL, M. Monitoramento da coleção de germoplasma semente de soja mantido na coleção de base da Embrapa por meio de marcadores microssatélites. SIMPÓSIO BRASILEIRO DE RECURSOS GENÉTICOS, 2., 2008, Brasília, DF. Anais... Brasília, DF: Embrapa Recursos Genéticos e Biotecnologia: Fundação de Apoio à Pesquisa Científica e Tecnológica - FUNCREDI, 2008. p.371.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Recursos Genéticos e Biotecnologia. |
| |
| 5. | | VILELLA, O. T.; LANNES, S. D.; POT, D.; FERREIRA, L. P.; PRIOLLI, R. H. G.; RAMOS, L. C. S.; COLOMBO, C. A.; VIEIRA, L. G. E. Obtenção de marcadores moleculares por meio de PCR-RFLP de genes relacionados com qualidade em café. In: SIMPÓSIO DE PESQUISA DOS CAFÉS DO BRASIL, 6., 2009, Vitória. Resumos expandidos. Brasília, DF: Embrapa Café.| Tipo: Artigo em Anais de Congresso |
| Biblioteca(s): Embrapa Café. |
| |
| 6. | | ZUCCHI, M. I.; PINHEIRO, J. B.; VELLO, N. A.; OLIVEIRA, E. J. de; ARIAS, C. A. A.; PRIOLLI, R. H. G.; MOLLER, M.; COLOMBO, C. A. Uso de marcadores microssatélites na caracterização de cultivares brasileiras de soja. In: CONGRESSO BRASILEIRO DE MELHORAMENTO DE PLANTAS, 3., 2005, Gramado. Anais... Passo Fundo: Embrapa Trigo; Sociedade Brasileira de Melhoramento de Plantas, 2005. 1 CD-ROM. Seção: Área 1 - Espécies Anuais - Resumos: Pdf.1645. Editado por Ana Christina Sagebin Albuquerque, Cláudia de Mori, Edson Iorczeski, João Carlos Haas, Paulo Fernando Bertagnolli.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Soja. |
|  |
| 7. | | PRIOLLI, R. H. G.; RAMOS, L. C. S.; POT, D.; MOLLER, M.; GALLO, P. B.; PASTINA, M. M.; GARCIA, A. A. F.; YAMAMOTO, P. Y.; LANNES, S. D.; VIEIRA, L. G. E.; FERREIRA, L. P.; MAZZAFERA, P.; PEREIRA, L. F. P.; COLOMBO, C. A. Construção de um mapa genético a partir de uma população F2 derivada do cruzamento entre Coffea arabica e C. canephora e Sua utilidade para qualidade de bebida. In: SIMPÓSIO DE PESQUISA DOS CAFÉS DO BRASIL, 6., 2009, Vitória. Inovação científica, competitividade e mudanças climáticas : anais. Vitória: Consórcio Pesquisa Café, 2009.| Tipo: Artigo em Anais de Congresso |
| Biblioteca(s): Embrapa Café. |
| |
| 8. | | PRIOLLI, R. H. G.; RAMOS, L. C. S.; POT, D.; MOLLER, M.; GALLO, P. B.; PASTINA, M. M.; GARCIA, A. A. F.; YAMAMOTO, P. Y.; LANNES, S. D.; FERREIRA, L. P.; SCHOLZ, M. B. S.; MAZZAFERA, P.; PEREIRA, L. F. P.; COLOMBO, L. F. P. Construction of a genetic map based on an interspecific F2 population between Coffea arabica and Coffea canephora and its usefulness for quality related traits. In: INTERNATIONAL CONFERENCE ON COFFEE SCIENCE, 22., 2008, Campinas.| Tipo: Artigo em Anais de Congresso |
| Biblioteca(s): Embrapa Café. |
| |
| Registros recuperados : 8 | |
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
