Share Email Print

Proceedings Paper

Scale space based on clustering method integrating spatial relationships and non-spatial atrributes
Author(s): Zhimin Huang; Xiaodong Zhang; Feng Zhang; Weiliang Ke
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 28 October 2006
PDF: 7 pages
Proc. SPIE 6420, Geoinformatics 2006: Geospatial Information Science, 642007 (28 October 2006); doi: 10.1117/12.712636
Show Author Affiliations
Zhimin Huang, China Agricultural Univ. (China)
Xiaodong Zhang, China Agricultural Univ. (China)
Feng Zhang, China Agricultural Univ. (China)
Weiliang Ke, China Agricultural Univ. (China)

Published in SPIE Proceedings Vol. 6420:
Geoinformatics 2006: Geospatial Information Science
Jianya Gong; Jingxiong Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top