| |
|
|
 | 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 : 36 | |
| 3. |  | CORRÊA, R. X.; BARROS, E. G.; ABDELNOOR, R. V.; MOREIRA, M. A. RAPD-Based selection of parental genotypes to be used in an intra-specific soybean genetic map. In: CONGRESSO NACIONAL DE GENÉTICA, 41., 1995, Caxambu. Programa e resumos... Revista Brasileira de Genética, v. 18, n. 3, p. 162, set. 1995. Suplemento. A.152.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Soja. |
|    |
| 4. | | CORRÊA, R. X.; BARROS, E. G.; ABDELNOOR, R. V.; MOREIRA, M. A. Intra-specific genetic map of soybean based on RAPD markers. In: CONGRESSO NACIONAL DE GENÉTICA, 41., 1995, Caxambu. Programa e resumos... Revista Brasileira de Genética, v. 18, n. 3, p. 162, set. 1995. Suplemento. A.153.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Soja. |
| |
| 5. | | PEREIRA, A. S.; MENDES, T. B.; LOGUERCIO, L. L.; FALEIRO, F. G.; OLIVEIRA, A. C.; CORRÊA, R. X. Differentiated genetic response and heritability of seed germination of the yellow and sweet passionfruit varieties. In: CONGRESSO BRASILEIRO DE GENÉTICA, 57., 2011, Águas de Lindóia. Resumos... [Águas de Lindóia: CBG, 2011].| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Cerrados. |
| |
| 7. | | ALVES, E. O. S.; ALBUQUERQUE, H. Y. G.; LIMA NETO, F. P.; SOUZA, A. P.; CORRÊA, R. X. Desenvolvimento de novos marcadores microssatélites para Mangifera indica L. In: ENCONTRO DE GENÉTICA DO NORDESTE, 20.; SIMPÓSIO DE GENÉTICA HUMANA E MÉDICA DO NORDESTE, 2., 2014, Campina Grande. Ensino de genética e biologia molecular. Campina Grande: UFPB: Sociedade Brasileira de Genética, 2014.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Semiárido. |
|  |
| 8. | | LEAL, J. B.; SANTOS, L. M. dos; SANTOS, C. A. P. dos; PIRES, J. L.; AHNERT, D.; CORRÊA, R. X. Diversidade genética entre acessos de cacau de fazendas e de banco de germoplasma na Bahia. Pesquisa Agropecuária Brasileira, Brasília, DF, v. 43, n. 7, p. 851-858, jul. 2008. Título em inglês: Genetic diversity among farm and germplasm bank accessions of cacao in Bahia, Brazil.| Biblioteca(s): Embrapa Unidades Centrais. |
| |
| 9. | | SANTOS, R. M. F.; LOPES, U. V.; BAHIA, R. de C.; MACHADO, R. C. R.; AHNERT, D.; CORRÊA, R. X. Marcadores microssatélites relacionados com a resistência à vassoura-de-bruxa do cacaueiro Pesquisa Agropecuária Brasileira, Brasília, DF, v. 42, n. 8, p. 1137-1142, ago. 2007 Título em inglês: Microsatellite markers related to resistance of cocoa tree against witches?-broom.| Biblioteca(s): Embrapa Unidades Centrais. |
| |
| 10. | | PEREIRA, A. S.; SILVA, S. P.; MOITINHO, G. S.; FALEIRO, F. G.; OLIVEIRA, A. C.; CORRÊA, R. X. Reação de variedades de maracujazeiro "amarelo" à morte precoce em Livramento de Nossa Senhora, Bahia. In: CONGRESSO BRASILEIRO DE FITOPATOLOGIA, 44., 2011, Bento Gonçalves. [Resumos... Tropical Plant Pathology, v. 36, suplemento, ago. 2011].| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Cerrados. |
| |
| 12. | | CORRÊA, R. X.; ABDELNOOR, R. V.; FALEIRO, F. G.; CRUZ, C. D.; MOREIRA, M. A.; BARROS, E. G. de. Genetic distances in soybean based on RAPD markers. Bragantia, v. 58, n. 1, p. 15-22, 1999.| Tipo: Artigo em Periódico Indexado |
| Biblioteca(s): Embrapa Soja. |
| |
| 13. | | REHEM, B. C.; ALMEIDA, A. A. F.; CORRÊA, R. X.; GESTEIRA, A. da S.; YAMADA, M. M.; VELLE, R. R. Genetic mapping of Theobroma cacao (Malvaceae) seedlings of the Parinari series, carriers of the lethal gene Luteus-Pa. Genetics and Molecular Research, Ribeirão Preto, v. 9, n. 3, p. 1775-1784, 2010. Disponível em: <http://www.funpecrp.com.br/gmr/year2010/vol9-3//pdf/gmr889.pdf> Acesso em: 26 out. 2010.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: B - 1 |
| Biblioteca(s): Embrapa Mandioca e Fruticultura. |
| |
| 14. | | REHEM, B. C.; ALMEIDA, A. A. F.; FIGUEIREDO, G. S. F.; GESTEIRA, A. da S.; SANTOS, S. C.; CORRÊA, R. X.; YAMADA, M. M.; VALL, R. R. Differential expression of the lethal gene Luteus-Pain cacao of the Parinari series. Genetics and Molecular Research, v.15, n.1. [2016].| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 1 |
| Biblioteca(s): Embrapa Mandioca e Fruticultura. |
| |
| 16. | | ANDRADE, I. S.; LEAL, J. B.; FARIA, J. C.; GAIOTTO, F. A.; AHNERT, D.; YAMADA, M. M.; FALEIRO, F. G.; CRUZ, C. D.; CORRÊA, R. X. Diversidade genética de clones de cacaueiros por marcadores microssatélites visando identificar novas fontes de resistência à vassoura-de-bruxa. Magistra, Cruz das Almas, v. 18, p. 78, 2006. Número especial. Resumos do 2º Workshop de Recursos Genéticos Vegetais no Estado da Bahia, Ilhéus, 2006.| Tipo: Resumo em Anais de Congresso | Circulação/Nível: -- - -- |
| Biblioteca(s): Embrapa Cerrados. |
| |
| 17. | | ANDRADE, I. S.; LEAL, J. B.; FARIA, J. C.; GAIOTTO, F. A.; AHNERT, D.; YAMADA, M. M.; FALEIRO, F. G.; CRUZ, C. D.; CORRÊA, R. X. Diversidade genética de clones de cacaueiros por marcadores microssatélites visando identificar novas fontes de resistência à vassoura-de-bruxa. Magistra, Cruz das Almas, v.18, número especial, p. 78, outubro 2006.| Biblioteca(s): Embrapa Cerrados. |
| |
| 18. | | CONCEIÇÃO, L. D. H. C. S. DA; BELO, G. O.; SOUZA, M. M.; SANTOS, S. F.; CERQUEIRA-SILVA, C. B. M.; CORRÊA, R. X. Confirmation of cross-fertilization using molecular markers in ornamental passion flower hybrids. Genetics and Molecular Research, v. 10, n. 1, p. 47-52, 2011.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: B - 1 |
| Biblioteca(s): Embrapa Cerrados. |
| |
| 19. | | SILVA, M. A. A.; SOUZA, M. M.; SILVA, G. S.; MELO, C. A. F.; CORRÊA, R. X.; ARAÚJO, I. S.; CONCEIÇÃO, L. D. H. C. S. da. Analysis of transferability of microsatellite primers (SSR) in wild Passiflora species and intraspecific genetic diversity in Passiflora alata. Genetics and Molecular Research, v. 13, n. 3, p. 5908-5918, 2014.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 1 |
| Biblioteca(s): Embrapa Cerrados. |
| |
| 20. | | ALVES, E. O. dos S.; SILVA, C. B. M. C.; LIMA NETO, F. P.; SANTOS, C. A. F.; CORRÊA, R. X. Análise preliminar de caracterlsticas fisico-quimicas de frutos em hibridos (Tommy Atkins x Haden) de mangueira. In: CONGRESSO BRASILEIRO DE FRUTICULTURA, 20.; ANNUAL MEETING OF THE INTERAMERICAN SOCIETY FOR TROPICAL HORTICULTURE, 54., 2008, Vitória. Frutas para todos : estratégias, tecnologias e visão sustentável: anais. Vitória: INCAPER: Sociedade Brasileira de Fruticultura, 2008. 1 DVD.,| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Semiárido. |
| |
| Registros recuperados : 36 | |
|
| Expressão de busca inválida. Verifique!!! |
|
|
