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...

Celý popis

Podrobná bibliografia

Vydané v:	Pattern recognition Ročník 142; s. 109658
Hlavní autori:	Huang, Xiaogang, Ma, Tiefeng, Liu, Conan, Liu, Shuangzhe
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Ltd 01.10.2023
Predmet:	Clustering DBSCAN Indexing methods Spatial databases DBSCAN Indexing methods Spatial databases Clustering
ISSN:	0031-3203, 1873-5142
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!