Next Article in Journal
An Assessment of Spatial Pattern Characterization of Air Pollution: A Case Study of CO and PM2.5 in Tehran, Iran
Previous Article in Journal
Contextual Building Selection Based on a Genetic Algorithm in Map Generalization
Open AccessArticle

An Adaptive Sweep-Circle Spatial Clustering Algorithm Based on Gestalt

by 1,2, 1,2,3,* and 4
1
School of Urban Design, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
2
Collaborative Innovation Center of Geospatial Technology, 129 Luoyu Road, Wuhan 430079, China
3
Department of Civil and Surveying Engineering, Guilin University of Technology at Nanning, 15 Anji Road, Nanning 532100, China
4
Land and Resources Information Center of Guangxi Province, 2 Zhongxin Road, Nanning 530028, China
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2017, 6(9), 272; https://doi.org/10.3390/ijgi6090272
Received: 20 July 2017 / Revised: 17 August 2017 / Accepted: 24 August 2017 / Published: 30 August 2017
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. View Full-Text
Keywords: spatial clustering; sweep-circle; Gestalt theory; data stream spatial clustering; sweep-circle; Gestalt theory; data stream
Show Figures

Figure 1

MDPI and ACS Style

Zhan, Q.; Deng, S.; Zheng, Z. An Adaptive Sweep-Circle Spatial Clustering Algorithm Based on Gestalt. ISPRS Int. J. Geo-Inf. 2017, 6, 272.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop