A Clustering Algorithm Based on Local Relative Density
Electronics · 2025-01-24 · 14 (3) · 481
DOI: 10.3390/electronics14030481 ↗At a glance
Journal article in Electronics, published online on 2025-01-24. Written by Yujuan Zou and 3 co-authors. Cited 5 times so far (Crossref); 36 references. The full text is freely available (open access, CC BY 4.0). Funded by: Natural Science Foundation of the Jiangsu Higher Education Institutions of China, Excellent Teaching Team of the 2022 QingLan Project of the Jiangsu Higher Education Institutions of China.
Abstract (original language)
DBSCAN and DPC are typical density-based clustering algorithms. These two algorithms have their drawbacks, such as difficulty in clustering when there are significant differences in density between clusters. This study proposes a clustering algorithm, RDBSCAN, which is based on local relative density, drawing on the extension strategy of DBSCAN and the allocation mechanism of DPC. The algorithm first uses k-nearest neighbors to calculate the original local density, then sorts the points in descending order of this density. It then selects the point with the highest original local density from the unprocessed points as the local center of the next cluster. Based on this local center, RDBSCAN calculates the local relative density, determines the core objects, and performs cluster expansion. Drawing on the allocation mechanism of DPC, the algorithm performs a secondary allocation for points in clusters that are too small to complete the final clustering. Comparative experiments using RDBSCAN and eight other clustering algorithms were conducted, and the test results show that RDBSCAN ranks first in clustering performance metrics among all algorithms on synthetic datasets and second on real-world datasets.
Funding
- Natural Science Foundation of the Jiangsu Higher Education Institutions of China
- Excellent Teaching Team of the 2022 QingLan Project of the Jiangsu Higher Education Institutions of China
Cite
APA
Zou, Y., Wang, Z., Wang, X., & Lv, T. (2025). A Clustering Algorithm Based on Local Relative Density. Electronics, 14(3), 481. https://doi.org/10.3390/electronics14030481
Vancouver
Zou Y, Wang Z, Wang X, Lv T. A Clustering Algorithm Based on Local Relative Density. Electronics. 2025;14(3):481. doi:10.3390/electronics14030481
BibTeX
@article{Zou2025,
author = {Zou, Yujuan and Wang, Zhijian and Wang, Xiangchen and Lv, Taizhi},
title = {A Clustering Algorithm Based on Local Relative Density},
journal = {Electronics},
year = {2025},
volume = {14},
number = {3},
pages = {481},
doi = {10.3390/electronics14030481}
}
EUVIMED