For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Fast Density-Based Clustering Using Graphics Processing Units
Woong-Kee LOH Yang-Sae MOON Young-Ho PARK
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/05/01
Online ISSN: 1745-1361
Type of Manuscript: LETTER
Category: Artificial Intelligence, Data Mining
density-based clustering, graphics processing units, grid structure,
Full Text: PDF>>
| Errata[Uploaded on July 1,2014]
Due to the recent technical advances, GPUs are used for general applications as well as screen display. Many research results have been proposed to the performance of previous CPU-based algorithms by a few hundred times using the GPUs. In this paper, we propose a density-based clustering algorithm called GSCAN, which reduces the number of unnecessary distance computations using a grid structure. As a result of our experiments, GSCAN outperformed CUDA-DClust  and DBSCAN  by up to 13.9 and 32.6 times, respectively.