Volltext-Downloads (blau) und Frontdoor-Views (grau)
The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 1 of 2
Back to Result List

Exploiting Multi-Core and Many-Core Parallelism for Subspace Clustering

  • Finding clusters in high dimensional data is a challenging research problem. Subspace clustering algorithms aim to find clusters in all possible subspaces of the dataset, where a subspace is a subset of dimensions of the data. But the exponential increase in the number of subspaces with the dimensionality of data renders most of the algorithms inefficient as well as ineffective. Moreover, theseFinding clusters in high dimensional data is a challenging research problem. Subspace clustering algorithms aim to find clusters in all possible subspaces of the dataset, where a subspace is a subset of dimensions of the data. But the exponential increase in the number of subspaces with the dimensionality of data renders most of the algorithms inefficient as well as ineffective. Moreover, these algorithms have ingrained data dependency in the clustering process, which means that parallelization becomes difficult and inefficient. SUBSCALE is a recent subspace clustering algorithm which is scalable with the dimensions and contains independent processing steps which can be exploited through parallelism. In this paper, we aim to leverage the computational power of widely available multi-core processors to improve the runtime performance of the SUBSCALE algorithm. The experimental evaluation shows linear speedup. Moreover, we develop an approach using graphics processing units (GPUs) for fine-grained data parallelism to accelerate the computation further. First tests of the GPU implementation show very promising results.show moreshow less

Export metadata

Statistics

frontdoor_oas
Metadaten
Document Type:Article (reviewed)
Zitierlink: https://opus.hs-offenburg.de/3986
Bibliografische Angaben
Title (English):Exploiting Multi-Core and Many-Core Parallelism for Subspace Clustering
Author:Tobias LauerStaff MemberGND, Amitava Datta, Amardeep Kaur, Sami Chabbouh
Year of Publication:2019
Creating Corporation:University of Zielona Góra
Place of publication:Zielona Góra
First Page:81
Last Page:91
Parent Title (English):International Journal of Applied Mathematics and Computer Science
Volume:29
Issue:1
ISSN:2083-8492 (Online)
ISSN:1641-876X (Print)
DOI:https://doi.org/10.2478/amcs-2019-0006
Language:English
Inhaltliche Informationen
Institutes:Fakultät Elektrotechnik, Medizintechnik und Informatik (EMI) (ab 04/2019)
Institutes:Bibliografie
DDC classes:000 Allgemeines, Informatik, Informationswissenschaft
GND Keyword:Data Mining
Tag:Data Mining; GPU Computing; Subspace Clustering
Formale Angaben
Open Access: Open Access 
Licence (German):License LogoCreative Commons - CC BY-ND - Namensnennung - Keine Bearbeitungen 4.0 International