EUVIMEDEUVIMED entdecken
Crossref

A Theoretical Analysis of Density Peaks Clustering and the Component-Wise Peak-Finding Algorithm

Joshua Tobin, Mimi Zhang

IEEE Transactions on Pattern Analysis and Machine Intelligence · 2024-02 · 46 (2) · 1109-1120

DOI: 10.1109/tpami.2023.3327471 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, 2024-02. Verfasst von Joshua Tobin und 1 weiteren Autor:innen. Die Arbeit wurde bisher 36-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: Science Foundation Ireland.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Density peaks clustering detects modes as points with high density and large distance to points of higher density. Each non-mode point is assigned to the same cluster as its nearest neighbor of higher density. Density peaks clustering has proved capable in applications, yet little work has been done to understand its theoretical properties or the characteristics of the clusterings it produces. Here, we prove that it consistently estimates the modes of the underlying density and correctly clusters the data with high probability. However, noise in the density estimates can lead to erroneous modes and incoherent cluster assignments. A novel clustering algorithm, Component-wise Peak-Finding (CPF), is proposed to remedy these issues. The improvements are twofold: 1) the assignment methodology is improved by applying the density peaks methodology within level sets of the estimated density; 2) the algorithm is not affected by spurious maxima of the density and hence is competent at automatically deciding the correct number of clusters. We present novel theoretical results, proving the consistency of CPF, as well as extensive experimental results demonstrating its exceptional performance. Finally, a semi-supervised version of CPF is presented, integrating clustering constraints to achieve excellent performance for an important problem in computer vision.

Förderung

  • Science Foundation Ireland

Zitieren

APA

Tobin, J., & Zhang, M. (2024). A Theoretical Analysis of Density Peaks Clustering and the Component-Wise Peak-Finding Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 46(2), 1109-1120. https://doi.org/10.1109/tpami.2023.3327471

Vancouver

Tobin J, Zhang M. A Theoretical Analysis of Density Peaks Clustering and the Component-Wise Peak-Finding Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2024;46(2):1109-1120. doi:10.1109/tpami.2023.3327471

BibTeX
@article{Tobin2024,
  author = {Tobin, Joshua and Zhang, Mimi},
  title = {A Theoretical Analysis of Density Peaks Clustering and the Component-Wise Peak-Finding Algorithm},
  journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year = {2024},
  volume = {46},
  number = {2},
  pages = {1109--1120},
  doi = {10.1109/tpami.2023.3327471}
}
Kostenlos starten →