EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Adaptive density peak clustering based on Delaunay graph

Wei Xingqiong, Li Kang iD

PLOS One · 2025

DOI: 10.1371/journal.pone.0325161 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS One, 2025. Verfasst von Wei Xingqiong und 1 weiteren Autor:innen. Beteiligte Einrichtung: School of Artificial Intelligence, Guangxi Minzu University, Nanning, China. Hauptthemen laut MEDLINE: Algorithms, Data Mining. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Clustering is a fundamental tool in data mining, widely used in various fields such as image segmentation, data science, pattern recognition, and bioinformatics. Density Peak Clustering (DPC) is a density-based method that identifies clusters by calculating the local density of data points and selecting cluster centers based on these densities. However, DPC has several limitations. First, it requires a cutoff distance to calculate local density, and this parameter varies across datasets, which requires manual tuning and affects the algorithm’s performance. Second, the number of cluster centers must be manually specified, as the algorithm cannot automatically determine the optimal number of clusters, making the algorithm dependent on human intervention. To address these issues, we propose an adaptive Density Peak Clustering (DPC) method, which automatically adjusts parameters like cutoff distance and the number of clusters, based on the Delaunay graph. This approach uses the Delaunay graph to calculate the connectivity between data points and prunes the points based on these connections, automatically determining the number of cluster centers. Additionally, by optimizing clustering indices, the algorithm automatically adjusts its parameters, enabling clustering without any manual input. Experimental results on both synthetic and real-world datasets demonstrate that the proposed algorithm outperforms similar methods in terms of both efficiency and clustering accuracy.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsData MiningCluster AnalysisHumansPattern Recognition, Automated

Autor:innen und Institutionen

  • School of Artificial Intelligence, Guangxi Minzu University, Nanning, China.
  • School of Physics and Electronic Information, Guangxi Minzu University, Nanning, China.

ORCID-Profile: Li Kang

Zitieren

APA

Xingqiong, W., & Kang, L. (2025). Adaptive density peak clustering based on Delaunay graph. PLOS One. https://doi.org/10.1371/journal.pone.0325161

Vancouver

Xingqiong W, Kang L. Adaptive density peak clustering based on Delaunay graph. PLOS One. 2025. doi:10.1371/journal.pone.0325161

BibTeX
@article{Xingqiong2025,
  author = {Xingqiong, Wei and Kang, Li},
  title = {Adaptive density peak clustering based on Delaunay graph},
  journal = {PLOS One},
  year = {2025},
  doi = {10.1371/journal.pone.0325161}
}
Kostenlos starten →