Adaptive spatial clustering in the presence of obstacles and facilitators

An intersection-and-combination strategy for clustering spatial point data in the presence of obstacles (e.g. mountain) and facilitators (e.g. highway) is proposed in this paper, and an adaptive spatial clustering algorithm, called ASCDT+, is also developed. The ASCDT+ algorithm can take both obstac...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & geosciences Jg. 56; S. 104 - 118
Hauptverfasser: Liu, Qiliang, Deng, Min, Shi, Yan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.07.2013
Schlagworte:
Adaptive
algorithms
computers
data collection
Delaunay triangulation
Facilitator
Obstacle
Spatial clustering
Facilitator
Delaunay triangulation
Spatial clustering
Obstacle
Adaptive
ISSN:0098-3004, 1873-7803
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An intersection-and-combination strategy for clustering spatial point data in the presence of obstacles (e.g. mountain) and facilitators (e.g. highway) is proposed in this paper, and an adaptive spatial clustering algorithm, called ASCDT+, is also developed. The ASCDT+ algorithm can take both obstacles and facilitators into account without additional preprocessing, and automatically detects spatial clusters adjacent to each other with arbitrary shapes and/or different densities. In addition, the ASCDT+ algorithm has the ability to find clustering patterns at both global and local levels so that users can make a more complete interpretation of the clustering results. Several simulated and real-world datasets are utilized to evaluate the effectiveness of the ASCDT+ algorithm. Comparison with two related algorithms, AUTOCLUST+ and DBRS+, demonstrates the advantages of the ASCDT+ algorithm. •The ASCDT+ algorithm can consider both obstacles (e.g. mountain) and facilitators (e.g. highway).•The ASCDT+ algorithm can detect clusters with different shapes and densities at both global and local levels.•The ASCDT+ algorithm is easy to implement with no need of user-specified parameters.
Bibliographie:http://dx.doi.org/10.1016/j.cageo.2013.03.002
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0098-3004
1873-7803
DOI:10.1016/j.cageo.2013.03.002