GriT-DBSCAN: A spatial clustering algorithm for very large databases

•A grid-based algorithm for exact DBSCAN is proposed for large databases.•Grid tree is devised to speed up non-empty neighboring grids queries.•Use the spatial relationships among points to omit unnecessary distance calculations.•The efficiency of the proposed algorithm is proved theoretically and e...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Pattern recognition Jg. 142; S. 109658
Hauptverfasser:	Huang, Xiaogang, Ma, Tiefeng, Liu, Conan, Liu, Shuangzhe
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.10.2023
Schlagworte:	Clustering DBSCAN Indexing methods Spatial databases DBSCAN Indexing methods Spatial databases Clustering
ISSN:	0031-3203, 1873-5142
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!