ParDP: A Parallel Density Peaks-Based Clustering Algorithm
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).
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}
}
EUVIMED