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

Full description

Bibliographic Details

Published in:	Pattern recognition Vol. 142; p. 109658
Main Authors:	Huang, Xiaogang, Ma, Tiefeng, Liu, Conan, Liu, Shuangzhe
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.10.2023
Subjects:	Clustering DBSCAN Indexing methods Spatial databases DBSCAN Indexing methods Spatial databases Clustering
ISSN:	0031-3203, 1873-5142
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!