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á bibliografie

Vydáno v:	Pattern recognition Ročník 142; s. 109658
Hlavní autoři:	Huang, Xiaogang, Ma, Tiefeng, Liu, Conan, Liu, Shuangzhe
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.10.2023
Témata:	Clustering DBSCAN Indexing methods Spatial databases DBSCAN Indexing methods Spatial databases Clustering
ISSN:	0031-3203, 1873-5142
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!