Abstract:Spatial clustering is important for spatial data mining and spatial analysis.Spatial objects in the same cluster should be similar in the spatial and attribute domains.Tendency and heterogeneity are important characteristics of geographic phenomena.Currently,most spatial clustering algorithms only consider either tendency or heterogeneity,failing to obtain satisfied clustering results.To overcome these limitations,a spatial clustering method based on graph theory and information entropy is developed in this work.The proposed algorithm involves two main steps:construct spatial proximity relationships and cluster spatial objects with similar attributes.Delaunay triangulation with edge length constraints is fnrst employed to construct spatial proximity relationships among objects.To obtain satisfactory results in spatial clustering with attribute similarity,the information entropy is introduced to overcome the defects of similarity measure with binary relation,which can reflect the clustering tendency of geographical phenomena.Furthermore,a local parameter measurement method based on the principle of "equal probability maximum entropy" is designed to adapt to the local change information of attribute distribution.The performance of the proposed algorithm was evaluated experimentally by comparing the leading state-of-the-art alternatives:DDBSC and multi-constraint algorithms.Results showed that our method outperformed the two other algorithms as attributes are unevenly distributed in space.The sensitivity analysis of these algorithms showed that our method was the least sensitive to outliers.The effectiveness and practicability of the proposed algorithm were validated using simulated and real spatial datasets.Two experiments were performed to illustrate the three advantages of our algorithm:(1) It can reflect the tendency of the entity attribute in the spatial distribution.(2) It can meet the requirement that attributes are unevenly distributed in space.(3) It can discover clusters with arbitrary shape and is robust to outliers.

Clustering Spatial Data Based on Minimum Square Fitting Error Sum

A Method for Spatial Partitioning Based on Regression Analysis

An Adaptive Spatial Clustering Algorithm Based on the Minimum Spanning Tree-Like

Scale Space Based on Clustering Method Integrating Spatial Relationships and Non-Spatial Atrributes

Spatial data partitioning based on the clustering of minimum distance criterion

A Statistical Information-Based Clustering Approach in Distance Space

Fuzzy Tabu Search Method for the Clustering Problem

Clustering Spatial Data by the Neighbors Intersection and the Density Difference

A New Spatial Fuzzy C-Means for Spatial Clustering

Spatial Clustering Method Considering Spatial Distribution Feature in the Attribute Domain

From Partition-Based Clustering to Density-Based Clustering: Fast Find Clusters with Diverse Shapes and Densities in Spatial Databases

A spatial data partition algorithm based on statistical cluster

A tabu search based method for minimum sum of squares clustering

Spatial Clustering Algorithm Based on Optimized-Division

An Improved Density-based Spatial Clustering Algorithm Based on Key Factors of Object's Distribution

Spatially Clustered Regression

Energy Minimization Based Alternate Sampling And Clustering For Geometric Model Fitting

Clustering with noising method

A Clustering Algorithm Based on Grid Partition of Space-Filling Curve

Balanced Clustering with Least Square Regression.

The Study and Application on Visual Spatial Clustering