An Improved Density-Based Spatial Clustering of Applications with Noise Algorithm with an Adaptive Parameter Based on the Sparrow Search Algorithm

• Published in: Algorithms Vol. 18; no. 5; p. 273
• Main Authors: Huang, Zicheng, Liang, Zuopeng, Zhou, Shibo, Zhang, Shuntao
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.05.2025
• Subjects: Accuracy; Adaptability; Adaptive algorithms; adaptive parameter; Algorithms; Cluster analysis; Clustering; Data mining; Datasets; DBSACN algorithm; Density; Electronic data processing; Image segmentation; Innovations; Methods; Neighborhoods; Optimization; Optimization algorithms; Parameters; Search algorithms; sparrow optimization algorithm; Statistical methods; Synthetic data; China
• ISSN: 1999-4893; 1999-4893
• DOI: 10.3390/a18050273

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.