An Improved Density-Based Spatial Clustering of Applications with Noise Algorithm with an Adaptive Parameter Based on the Sparrow Search Algorithm
Algorithms · 06.05.2025 · 18 (5) · 273
DOI: 10.3390/a18050273 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algorithms, online erschienen am 06.05.2025. Verfasst von Zicheng Huang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The density-based spatial clustering of applications with noise (DBSCAN) is able to cluster arbitrarily structured datasets. However, the clustering result of this algorithm is exceptionally sensitive to the neighborhood radius (Eps) and noise points, and it is hard to obtain the best result quickly and accurately with it. To address this issue, a parameter-adaptive DBSCAN clustering algorithm based on the Sparrow Search Algorithm (SSA), referred to as SSA-DBSCAN, is proposed. This method leverages the local fast search ability of SSA, using the optimal number of clusters and the silhouette coefficient of the dataset as the objective functions to iteratively optimize and select the two input parameters of DBSCAN. This avoids the adverse impact of manually inputting parameters, enabling adaptive clustering with DBSCAN. Experiments on typical synthetic datasets, UCI (University of California, Irvine) real-world datasets, and image segmentation tasks have validated the effectiveness of the SSA-DBSCAN algorithm. Comparative analysis with DBSCAN and other related optimization algorithms demonstrates the clustering performance of SSA-DBSCAN.
Zitieren
APA
Huang, Z., Liang, Z., Zhou, S., & Zhang, S. (2025). An Improved Density-Based Spatial Clustering of Applications with Noise Algorithm with an Adaptive Parameter Based on the Sparrow Search Algorithm. Algorithms, 18(5), 273. https://doi.org/10.3390/a18050273
Vancouver
Huang Z, Liang Z, Zhou S, Zhang S. An Improved Density-Based Spatial Clustering of Applications with Noise Algorithm with an Adaptive Parameter Based on the Sparrow Search Algorithm. Algorithms. 2025;18(5):273. doi:10.3390/a18050273
BibTeX
@article{Huang2025,
author = {Huang, Zicheng and Liang, Zuopeng and Zhou, Shibo and Zhang, Shuntao},
title = {An Improved Density-Based Spatial Clustering of Applications with Noise Algorithm with an Adaptive Parameter Based on the Sparrow Search Algorithm},
journal = {Algorithms},
year = {2025},
volume = {18},
number = {5},
pages = {273},
doi = {10.3390/a18050273}
}
EUVIMED