Publication Date:
2017-08-31
Description:
IJGI, Vol. 6, Pages 272: An Adaptive Sweep-Circle Spatial Clustering Algorithm Based on Gestalt ISPRS International Journal of Geo-Information doi: 10.3390/ijgi6090272 Authors: Qingming Zhan Shuguang Deng Zhihua Zheng An adaptive spatial clustering (ASC) algorithm is proposed in this present study, which employs sweep-circle techniques and a dynamic threshold setting based on the Gestalt theory to detect spatial clusters. The proposed algorithm can automatically discover clusters in one pass, rather than through the modification of the initial model (for example, a minimal spanning tree, Delaunay triangulation, or Voronoi diagram). It can quickly identify arbitrarily-shaped clusters while adapting efficiently to non-homogeneous density characteristics of spatial data, without the need for prior knowledge or parameters. The proposed algorithm is also ideal for use in data streaming technology with dynamic characteristics flowing in the form of spatial clustering in large data sets.
Electronic ISSN:
2220-9964
Topics:
Architecture, Civil Engineering, Surveying
,
Geosciences
Permalink