Graphics Hardware based Efficient and Scalable Fuzzy C-Means Clustering

S. A. Arul Shalom, Manoranjan Dash, Minh Tue
School of Computer Engineering, Nanyang Technological University, Block N4, Nanyang Avenue, Singapore 63979
In Proc. Seventh Australasian Data Mining Conference (AusDM 2008), Glenelg, South Australia. CRPIT, 87


   title={Graphics Hardware based Efficient and Scalable Fuzzy C-Means Clustering},

   author={Shalom, S.A.A. and Dash, M. and Tue, M.},

   journal={AusDM, ser. CRPIT, JF Roddick, J. Li, P. Christen, and PJ Kennedy, Eds},




Download Download (PDF)   View View   Source Source   



The exceptional growth of graphics hardware in programmability and data processing speed in the past few years has fuelled extensive research in using it for general purpose computations more than just image-processing and gaming applications. We explore the use of graphics processors (GPU) to speedup the computations involved in Fuzzy c-means (FCM). FCM is an important iterative clustering algorithm, and usually performs better than k-means. But for large data sets it requires substantial amount of time, which limits its applicability. FCM is an iterative algorithm that involves linear computations and repeated summations. Moreover, there is little reuse of the same data over FCM iterations (i.e., the centre of the clusters change in each iteration) and these characteristics make it a good candidate to be mapped to the parallel processors in the GPU to gain speed. We look at efficient methods for processing input data, handling intermediate results within the GPU with reusability of shader programs and minimizing the use of GPU resources. Two previous implementations of FCM on the graphics-processing unit (GPU) are also analysed. Our implementation shows speed gains in computational time over two orders of magnitude when compared with a recent generation of CPU at certain experimental conditions. This computational time includes both the processing time in the GPU and the data transfer time from the CPU to the GPU.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: