arrow
Return

A parallel and scalable CAST-based clustering algorithm on GPU

delete2013-07-04
delete3
PRE
AI
K
Kawuu W. Lin *
C
Chun-Hung Lin
C
Chun-Yuan Hsiao
DOI:10.1007/s00500-013-1074-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The advances in nanometer technology and integrated circuit technology enable the graphics card to attach individual memory and one or more processing units, named GPU, in which most of the graphing instructions can be processed in parallel. Obviously, the computation resource can be used to improve the execution efficiency of not only graphing applications but other time consuming applications like data mining. The Clustering Affinity Search Technique is a famous clustering algorithm, which is widely used in clustering the biological data. In this paper, we will propose an algorithm that can utilize the GPU and the individual memory of graphics card to accelerate the execution. The experimental results show that our proposed algorithm can deliver excellent performance in terms of execution time and is scalable to very large databases.
Keywords:
Data mining
Clustering
CAST
Parallel computing

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

N
national kaohsiung university of science & technology
Scholars:
4.3K
Papers: 4.8K
Citations: 3
Cited Papers

Cited Papers

Indenyl and fluorenyl transition element complexes
err1978-10-01
err0
PREAI
errA.N. Nesmeyanov; N.A. Ustynyuk; L.G. Makarova; V.G. Andrianov; Yu.T. Struchkov; Steffen Andrae; Yu.A. Ustynyuk; S.G. Malyugina
errShare
errSave
THE SELF-ORGANIZING MAP
err1990-01-01
err4.8K
PREAI
errKOHONEN, T
errShare
errSave
Kinetin and Gibberellin Actions on Abscission Processes
err1964-05-01
err0
errOAAI
errS. K. Chatterjee; A. C. Leopold
errShare
errSave
Electrophysiological Parameters in the Electrical Propagation During Atrial Fibrillation: a Population of Models Study
err2017-09-14
err0
errOAAI
errAna Simon Chica; Alejandro Liberos; Ismael Hern�ndez-Romero; Alfonso Bueno Orovio; Miguel Rodrigo; Maria de la Salud Guillem S�nchez; Felipe Atienza; Francisco Fern�ndez-Avil�s; Blanca Rodriguez; Andreu M. Climent
errShare
errSave
researcher View more