cuSLINK: Single-linkage Agglomerative Clustering on the GPU

In this paper, we propose cuSLINK, a novel and state-of-the-art reformulation of the SLINK algorithm on the GPU which requires only \(O(Nk)\) space and uses a parameter \(k\) to trade off space and time. We also propose a set of novel and reusable building blocks that compose cuSLINK. These building...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2023-06
Hauptverfasser:	Nolet, Corey J, Gala, Divye, Fender, Alex, Doijade, Mahesh, Eaton, Joe, Raff, Edward, Zedlewski, John, Rees, Brad, Oates, Tim
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Cluster analysis Clustering Computer networks Computer vision Data mining Graph theory Machine learning Natural language processing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!