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
Article Menu
Issue 9 (September) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2017, 6(9), 272; doi:10.3390/ijgi6090272

An Adaptive Sweep-Circle Spatial Clustering Algorithm Based on Gestalt

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.
Received: 20 July 2017 / Revised: 17 August 2017 / Accepted: 24 August 2017 / Published: 30 August 2017
View Full-Text   |   Download PDF [3886 KB, uploaded 30 August 2017]   |  

Abstract

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
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

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.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top