publication . Article . 2007

Efficient regionalization techniques for socio-economic geographical units using minimum spanning trees

Renato M. Assunção; M. C. Neves; Gilberto Câmara; Corina da Costa Freitas;
Open Access
  • Published: 20 Feb 2007
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 divis...
free text keywords: Regionalization, Constrained clustering, Graph partitioning, Optimization, Zone design, Census data analysis, Geography, Planning and Development, Library and Information Sciences, Information Systems, Minimum spanning tree-based segmentation, Spanning tree, Minimum spanning tree, Minimum degree spanning tree, Mathematics, Connected dominating set, Mathematical optimization, Kruskal's algorithm, Graph partition, Distributed minimum spanning tree, Algorithm
Any information missing or wrong?Report an Issue