EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ParDP: A Parallel Density Peaks-Based Clustering Algorithm

Libero Nigro, Franco Cicirelli

Mathematics · 14.04.2025 · 13 (8) · 1285

DOI: 10.3390/math13081285 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 14.04.2025. Verfasst von Libero Nigro und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper proposes ParDP, an algorithm and concrete tool for unsupervised clustering, which belongs to the class of density peaks-based clustering methods. Such methods rely on the observation that cluster representative points (centroids) are points of higher local density surrounded by points of lesser density. Candidate centroids, though, are to be far from each other. A key factor of ParDP is adopting a k-Nearest Neighbors (kNN) technique for estimating the density of points. Complete clustering depends on densities and distances among points. ParDP uses principal component analysis to cope with high-dimensional data points. The current implementation relies on Java parallel streams and the built-in lock-free fork/join mechanism, enabling the exploitation of the computing power of commodity multi/many-core machines. This paper demonstrates ParDP’s clustering capabilities by applying it to several benchmark and real-world datasets. ParDP’s operation can either be directed to observe the number of clusters in a dataset or to finalize clustering with an assigned number of clusters. Different internal and external measures can be used to assess the accuracy of a resultant clustering solution.

Zitieren

APA

Nigro, L., & Cicirelli, F. (2025). ParDP: A Parallel Density Peaks-Based Clustering Algorithm. Mathematics, 13(8), 1285. https://doi.org/10.3390/math13081285

Vancouver

Nigro L, Cicirelli F. ParDP: A Parallel Density Peaks-Based Clustering Algorithm. Mathematics. 2025;13(8):1285. doi:10.3390/math13081285

BibTeX
@article{Nigro2025,
  author = {Nigro, Libero and Cicirelli, Franco},
  title = {ParDP: A Parallel Density Peaks-Based Clustering Algorithm},
  journal = {Mathematics},
  year = {2025},
  volume = {13},
  number = {8},
  pages = {1285},
  doi = {10.3390/math13081285}
}
Kostenlos starten →