상세 보기
Fast Density-Based Clustering Using Graphics Processing Units
- Loh, Woong-Kee;
- Moon, Yang-Sae;
- Park, Young-Ho
Citations
WEB OF SCIENCE
2Citations
SCOPUS
4초록
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.
키워드
density-based clustering; graphics processing units; grid structure
- 제목
- Fast Density-Based Clustering Using Graphics Processing Units
- 저자
- Loh, Woong-Kee; Moon, Yang-Sae; Park, Young-Ho
- 발행일
- 2014-05
- 유형
- Article
- 저널명
- IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
- 권
- E97D
- 호
- 5
- 페이지
- 1349 ~ 1352