Abstract:With the widespread use of spatial data technologies, enormous and complex spatial data have been accumulated, thus the traditional GIS (Geographic Information Systems) spatial analysis methods are confronted with great challenges. Therefore, we need a new spatial analysis method of data-driven rather than model-driven, exploratory rather than reasoning. Spatial clustering, which groups similar spatial objects into classes such that the intra-cluster similarity is maximized and the inter-cluster similarity is minimized, is an important method of spatial data mining([1]). In the article, by virtue of Delaunay diagram, we propose a spatial clustering algorithm, which incorporates spatial relationships with non-spatial attribute. Then the objects whose characters are less obvious are classified into clusters that are more obvious and the precondition is that they are neighbouring, namely they must share the same Delaunay edge. Along with rescaling, the same spatial object presents different states of distribution. We show via experiment of a synthetic data set that our algorithm can integrate spatial relationships and non-spatial attribute. The obtained clustering result is highly consistent with that perceived by human eyes and is capable of recognizing clusters of arbitrary shape.

A Clustering Chunking Method Based on Manifold Geodesic Distance

Statistical Chinese Chunking Model Based on Word Clustering Features

Co-Clustering With Manifold And Double Sparse Representation

Generalized Clustering and Multi-Manifold Learning with Geometric Structure Preservation

An Iterative Optimization Clustering Algorithm Based on Manifold Distance

A genetic algorithm based clustering using geodesic distance measure

An Ant Colony Clustering Algorithm on a Manifold

Chinese Text Chunking Based on Improved K-means Clustering

Improved manifold clustering algorithm based on density peaks search

Enhancing Chinese Word Segmentation With Character Clustering

Chinese chunking with large margin method

The Influence of Chunking on Dependency Crossing and Distance

Distributional Character Clustering For Chinese Text Categorization

A Nonparametric Model for Multi-Manifold Clustering with Mixture of Gaussians and Graph Consistency

A Statistical Information-Based Clustering Approach in Distance Space

Labeling Clusters from Both Linguistic and Statistical Perspectives: A Hybrid Approach

Clustering of Chinese Sentences Using the SMM Model

Research on Chinese Word Clustering

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

A Fast and Effective Method for Clustering Large-Scale Chinese Question Dataset

An online clustering algorithm for Chinese web snippets based on Generalized Suffix Array