GPU-Accelerated Mahalanobis-Average Hierarchical Clustering Analysis

Autor:	Adam Šmelko, Miroslav Kratochvíl, Tomáš Sieger, Martin Kruliš
Rok vydání:	2021
Předmět:	Clustering high-dimensional data Mahalanobis distance Computer science Linkage (mechanical) computer.software_genre Hierarchical clustering law.invention CUDA ComputingMethodologies_PATTERNRECOGNITION law High complexity Data mining Cluster analysis Scale (map) computer
Zdroj:	Euro-Par 2021: Parallel Processing ISBN: 9783030856649 Euro-Par
Popis:	Hierarchical clustering is a common tool for simplification, exploration, and analysis of datasets in many areas of research. For data originating in flow cytometry, a specific variant of agglomerative clustering based Mahalanobis-average linkage has been shown to produce results better than the common linkages. However, the high complexity of computing the distance limits the applicability of the algorithm to datasets obtained from current equipment. We propose an optimized, GPU-accelerated open-source implementation of the Mahalanobis-average hierarchical clustering that improves the algorithm performance by over two orders of magnitude, thus allowing it to scale to the large datasets. We provide a detailed analysis of the optimizations and collected experimental results that are also portable to other hierarchical clustering algorithms; and demonstrate the use on realistic high-dimensional datasets.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::3c540837e7296e09a6715961942b9877 https://doi.org/10.1007/978-3-030-85665-6_36 Zobrazit plný text záznamu