Centre de documentation
scientifique

A quantitative comparison of regionalization methods / Orhun Aydun in International journal of geographical information science IJGIS, vol 35 n° 11 (November 2021)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 35 n° 11 (November 2021) . - pp 2287 - 2315 Titre : A quantitative comparison of regionalization methods Type de document : Article/Communication Auteurs : Orhun Aydun, Auteur ; Mark V. Janikas, Auteur ; Renato Martins Assuncao, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 2287 - 2315 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse de groupement [Termes IGN] données localisées [Termes IGN] écorégion [Termes IGN] exploration de données [Termes IGN] partition d'image [Termes IGN] partitionnement [Termes IGN] segmentation en régions Résumé : (auteur) Regionalization is the task of partitioning a set of contiguous areas into spatial clusters or regions. The theoretical and empirical literature focusing on regionalization is extensive, yet few quantitative comparisons have been conducted. We present a simulation study and explore the quality of frequently used and state-of-the-art regionalization algorithms, namely AZP, AZP-SA, AZPTabu, ARISEL, REDCAP, and SKATER, where the number of regions is an exogenous variable. The simulated benchmark data set consists of model realizations that represent various complexities in spatial data. Model families are defined with respect to regions’ shapes, value-mixing between regions, and the number of underlying spatial clusters. We evaluate the performance of different regionalization methods for realizations families using internal and external measures of regionalization quality. A large number of regionalization quality metrics expose a detailed profile of the analyzed methods’ strengths and weaknesses. We investigate the computational efficiency of every method as a function of the number of spatial units studied. We summarize results for different region families and discuss circumstances that make a certain method more desirable. We illustrate different regionalization algorithms’ implications on defining ecological regions for the conterminous US and compare them against expert-defined ecoregions. Numéro de notice : A2021-760 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2021.1905819 Date de publication en ligne : 05/04/2021 En ligne : https://doi.org/10.1080/13658816.2021.1905819 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98789 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2021111	SL	Revue	Centre de documentation	Revues en salle	Disponible

Efficient regionalization techniques for socio-economic geographical units using minimum spanning trees / Renato Martins Assuncao in International journal of geographical information science IJGIS, vol 20 n° 7 (august 2006)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 20 n° 7 (august 2006) . - pp 797 - 811 Titre : Efficient regionalization techniques for socio-economic geographical units using minimum spanning trees Type de document : Article/Communication Auteurs : Renato Martins Assuncao, Auteur ; M.C. Neves, Auteur ; G. Camara, Auteur ; et al., Auteur Année de publication : 2006 Article en page(s) : pp 797 - 811 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] algorithme STA [Termes IGN] arbre (mathématique) [Termes IGN] données socio-économiques [Termes IGN] graphe [Termes IGN] objet géographique [Termes IGN] optimisation (mathématiques) [Termes IGN] régionalisation (segmentation) Résumé : (Auteur) 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. Copyright Taylor & Francis. Numéro de notice : A2006-295 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810600665111 En ligne : https://doi.org/10.1080/13658810600665111 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28022 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-06071	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-06072	RAB	Revue	Centre de documentation	En réserve L003	Disponible