Abstract:Regionalization is the task of dividing up a landscape into homogeneous patches with similar properties. Although this task has a wide range of applications, it has two notable challenges. First, it is assumed that the resulting regions are both homogeneous and spatially contiguous. Second, it is well-recognized that landscapes are hierarchical such that fine-scale regions are nested wholly within broader-scale regions. To address these two challenges, first, we develop a spatially constrained spectral clustering framework for region delineation that incorporates the tradeoff between region homogeneity and spatial contiguity. The framework uses a flexible, truncated exponential kernel to represent the spatial contiguity constraints, which is integrated with the landscape feature similarity matrix for region delineation. To address the second challenge, we extend the framework to create fine-scale regions that are nested within broader-scaled regions using a greedy, recursive bisection approach. We present a case study of a terrestrial ecology data set in the United States that compares the proposed framework with several baseline methods for regionalization. Experimental results suggest that the proposed framework for regionalization outperforms the baseline methods, especially in terms of balancing region contiguity and homogeneity, as well as creating regions of more similar size, which is often a desired trait of regions.

Application of a grid - based spatial clustering method on regional division

A Grid-Based Density Peaks Clustering Algorithm

Spatial Load Clustering and Integrated Forecasting Method of Distribution Network Considering Regional Difference

SSCG: Spatial Subcluster Clustering Method by Grid-Connection.

Spatial Load Distribution Based on Clustering Analysis and Non-Parametric Kernel Density Estimation

Application Of Clustering Technologies In Very Large Power Grid Dispatch And Control System

Using Clustering Methods in Geospatial Information Systems

A Method for Calculating Region Area Based on Geographic Subdivision Grid

A Statistical Information-Based Clustering Approach in Distance Space

Research on the Analysis and Statistic of Geographical Conditions Based on the Strategy of "grid Index + MapReduce"

Issues of Grid-Cluster Retrievals in Swarm-Based Clustering

A Parallel Varied Density-Based Clustering Algorithm with Optimized Data Partition

A spatial data partition algorithm based on statistical cluster

A raster-based spatial clustering method with robustness to spatial outliers

A grid-aided and STR-Tree-based algorithm for partitioning vector data

An Efficient High Dimensional Cluster Method and Its Application in Global Climate Sets.

Grid gradient-based multi-density clustering algorithm

Spatially Constrained Spectral Clustering Algorithms for Region Delineation

STING: A Statistical Information Grid Approach to Spatial Data Mining

Clustering Algorithm for Spatial Data Streams Based on A Grid and Distance Threshold