A GPU-accelerated density-based clustering algorithm
- Authors
- Loh, W.-K.; Kim, Y.-K.
- Issue Date
- 2014
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- density-based clustering; gpu; parallel algorithm; cuda; divide-and-conquer
- Citation
- Proceedings - 4th IEEE International Conference on Big Data and Cloud Computing, BDCloud 2014 with the 7th IEEE International Conference on Social Computing and Networking, SocialCom 2014 and the 4th International Conference on Sustainable Computing and Communications, SustainCom 2014, pp.775 - 776
- Journal Title
- Proceedings - 4th IEEE International Conference on Big Data and Cloud Computing, BDCloud 2014 with the 7th IEEE International Conference on Social Computing and Networking, SocialCom 2014 and the 4th International Conference on Sustainable Computing and Communications, SustainCom 2014
- Start Page
- 775
- End Page
- 776
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/13050
- DOI
- 10.1109/BDCloud.2014.130
- ISSN
- 0000-0000
- Abstract
- Due to the advances in GPU technology, there have been many approaches to utilize the GPU for general applications. Many research papers that dramatically improved the performance of traditional CPU-based data mining algorithms have been published. Clustering is an important data mining problem that is often found in many areas. DBSCAN is the most widely used density-based clustering algorithm, but it has a drawback that the optimal parameters can be hardly found. OPTICS was proposed to tackle the problem. In this paper, we propose an algorithm that significantly improves the performance of OPTICS using the GPU. Through extensive experiments, we show that our algorithm outperforms OPTICS by an order of magnitude. © 2014 IEEE.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 소프트웨어학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/13050)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.