28 October 2006 Scale space based on clustering method integrating spatial relationships and non-spatial atrributes
Author Affiliations +
Proceedings Volume 6420, Geoinformatics 2006: Geospatial Information Science; 642007 (2006) https://doi.org/10.1117/12.712636
Event: Geoinformatics 2006: GNSS and Integrated Geospatial Applications, 2006, Wuhan, China
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.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Zhimin Huang, Zhimin Huang, Xiaodong Zhang, Xiaodong Zhang, Feng Zhang, Feng Zhang, Weiliang Ke, Weiliang Ke, "Scale space based on clustering method integrating spatial relationships and non-spatial atrributes", Proc. SPIE 6420, Geoinformatics 2006: Geospatial Information Science, 642007 (28 October 2006); doi: 10.1117/12.712636; https://doi.org/10.1117/12.712636

Back to Top