Article
Version 2
Preserved in Portico This version is not peer-reviewed
An Adaptive Sweep-Circle Spatial Clustering Algorithm Based on Gestalt
Version 1
: Received: 10 August 2017 / Approved: 10 August 2017 / Online: 10 August 2017 (10:14:33 CEST)
Version 2 : Received: 24 August 2017 / Approved: 24 August 2017 / Online: 24 August 2017 (10:53:05 CEST)
Version 2 : Received: 24 August 2017 / Approved: 24 August 2017 / Online: 24 August 2017 (10:53:05 CEST)
A peer-reviewed article of this Preprint also exists.
Zhan, Q.; Deng, S.; Zheng, Z. An Adaptive Sweep-Circle Spatial Clustering Algorithm Based on Gestalt. ISPRS Int. J. Geo-Inf. 2017, 6, 272. Zhan, Q.; Deng, S.; Zheng, Z. An Adaptive Sweep-Circle Spatial Clustering Algorithm Based on Gestalt. ISPRS Int. J. Geo-Inf. 2017, 6, 272.
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 of 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.
Keywords
spatial clustering; sweep-circle; Gestalt theory; data stream
Subject
Engineering, Transportation Science and Technology
Copyright: 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.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment
