EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Clustering Algorithm Based on Local Relative Density

Yujuan Zou, Zhijian Wang, Xiangchen Wang, Taizhi Lv

Electronics · 24.01.2025 · 14 (3) · 481

DOI: 10.3390/electronics14030481 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 24.01.2025. Verfasst von Yujuan Zou und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: 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.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • 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

Zitieren

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}
}
Kostenlos starten →