Fast Density-Based Clustering Using Graphics Processing Units
- Authors
- Loh, Woong-Kee; Moon, Yang-Sae; Park, Young-Ho
- Issue Date
- May-2014
- Publisher
- IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
- Keywords
- density-based clustering; graphics processing units; grid structure
- Citation
- IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E97D, no.5, pp.1349 - 1352
- Journal Title
- IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
- Volume
- E97D
- Number
- 5
- Start Page
- 1349
- End Page
- 1352
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/80371
- DOI
- 10.1587/transinf.E97.D.1349
- ISSN
- 1745-1361
- Abstract
- 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 [2] and DBSCAN [3] by up to 13.9 and 32.6 times, respectively.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 소프트웨어학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.