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.

A Spatial Clustering Method by Means of Field Model to Organize Data

An Hierarchical Clustering Method Based on Data Fields

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

Spatial Neighborhood Clustering Based On Data Field

A Review of Researches on Spatial Clustering

A Statistical Information-Based Clustering Approach in Distance Space

Spatial Data Mining Technique and Its Application

Data Field for Hierarchical Clustering

A Study on Spatial Clustering of Urban Function Partition

An Improved Clustering Method Based on Data Field

Self-organizing spatial clustering under spatial and attribute constraints

Research of Spatial Clustering of Discrete Points in Direction

Spatial Clustering Method Considering Spatial Distribution Feature in the Attribute Domain

Self-organizing Dual Spatial Clustering Algorithm and Its Application in the Analysis of Urban Sprawl Structure

Fuzzy C-Means with Spatiotemporal Constraints

The Study and Application on Visual Spatial Clustering

A New Spatial Fuzzy C-Means for Spatial Clustering

Clustering Algorithms for Area Geographical Entities in Spatial Data Mining

A spatial data partition algorithm based on statistical cluster

Spatial Classification Data Mining Based on Alternative Covering Design Algorithm

Modeling the Effect of Scale on Clustering of Spatial Points