EUVIMEDEUVIMED entdecken
Crossref

Parameter-Adaptive Border Peeling Clustering Algorithm

Hui Tu, Shifei Ding, Xiao Xu, Lili Guo, Ling Ding, Xindong Wu

IEEE Transactions on Knowledge and Data Engineering · 2025-09 · 37 (9) · 5538-5550

DOI: 10.1109/tkde.2025.3579367 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Knowledge and Data Engineering, 2025-09. Verfasst von Hui Tu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Xuzhou College of Industrial Technology.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Most clustering algorithms require setting one or more parameters, which rely on prior knowledge or are constantly adjusted based on external indicators. To address the issues of requiring external index guidance, blindness, and time-consuming parameter setting for clustering algorithms on complex data, we propose a novel Parameter-Adaptive Border Peeling clustering algorithm (PABP). The PABP algorithm initially employs the maximum number of neighbors identified through natural neighbor search to automatically ascertain the number of local neighborhoods. At the same time, the Gaussian kernel bandwidth can be adaptively obtained in density measurement, which can highlight high-density areas. Secondly, the number of peels is adaptively determined by the coefficient of variation of density during the iterative border peeling process. Lastly, labels are assigned to core points based on graph connections, while the clustering of border points is accomplished via label propagation. PABP does not require users to adjust parameters based on prior knowledge or external indicators throughout the entire process. In the experiment, PABP was compared with seven other advanced clustering algorithms on 13 synthetic datasets, 10 UCI datasets, and Olivetti Face and MNIST datasets. The results indicate that the clustering performance of PABP is superior to the compared algorithms.

Förderung

  • National Natural Science Foundation of China
  • Xuzhou College of Industrial Technology

Zitieren

APA

Tu, H., Ding, S., Xu, X., Guo, L., Ding, L., & Wu, X. (2025). Parameter-Adaptive Border Peeling Clustering Algorithm. IEEE Transactions on Knowledge and Data Engineering, 37(9), 5538-5550. https://doi.org/10.1109/tkde.2025.3579367

Vancouver

Tu H, Ding S, Xu X, Guo L, Ding L, Wu X. Parameter-Adaptive Border Peeling Clustering Algorithm. IEEE Transactions on Knowledge and Data Engineering. 2025;37(9):5538-5550. doi:10.1109/tkde.2025.3579367

BibTeX
@article{Tu2025,
  author = {Tu, Hui and Ding, Shifei and Xu, Xiao and Guo, Lili and Ding, Ling and Wu, Xindong},
  title = {Parameter-Adaptive Border Peeling Clustering Algorithm},
  journal = {IEEE Transactions on Knowledge and Data Engineering},
  year = {2025},
  volume = {37},
  number = {9},
  pages = {5538--5550},
  doi = {10.1109/tkde.2025.3579367}
}
Kostenlos starten →