NaGB-DBSCAN: An improved DBSCAN clustering algorithm by natural neighbor and granular-ball

DBSCAN is a robust density-based clustering algorithm, which performs well in handling noisy and irregular datasets. However, it relies on the setting of two parameters (ϵ and m), and parameter adjustment is rather troublesome. Moreover, it needs to scan all data points one by one, resulting in a ti...

Full description

Bibliographic Details

Published in:	Information sciences Vol. 719; p. 122445
Main Authors:	Luo, Ranliang, Li, Tianshuo, Pu, Rui, Yang, Juntao, Tang, Dongming, Yang, Lijun
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 01.11.2025
Subjects:	Clustering DBSCAN Granular-ball Natural neighbor DBSCAN Natural neighbor Clustering Granular-ball
ISSN:	0020-0255
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!