Centre de documentation
scientifique

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