DocumentCode :
3209660
Title :
Efficient VLSI Architecture for Fuzzy C-Means Clustering in Reconfigurable Hardware
Author :
Li, Hui-Ya ; Yang, Cheng-Tsun ; Hwang, Wen-Jyi
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Normal Univ., Taipei, Taiwan
fYear :
2009
fDate :
17-19 Dec. 2009
Firstpage :
168
Lastpage :
174
Abstract :
A cost-effective parallel VLSI architecture for fuzzy c-means clustering is presented. The architecture reduces the area cost and computational complexity for membership coefficients and centroid computation by employing lookup table based dividers. The usual iterative operations for updating the membership matrix and cluster centroid are merged into one single updating process to evade the large storage requirement. Experimental results show that the proposed solution is an effective alternative for cluster analysis with low computational cost and high performance.
Keywords :
VLSI; fuzzy set theory; parallel architectures; pattern clustering; reconfigurable architectures; table lookup; area cost reduction; cluster analysis; cluster centroid; fuzzy c-means clustering; iterative operations; lookup table based dividers; membership matrix; parallel VLSI architecture; reconfigurable hardware; Application software; Computer science; Hardware; Memory; Network servers; Pervasive computing; RFID tags; Radiofrequency identification; Telecommunication traffic; Very large scale integration; FPGA; data clustering; fuzzy system; reconfigurable computing; system on programmable chip;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Frontier of Computer Science and Technology, 2009. FCST '09. Fourth International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3932-4
Electronic_ISBN :
978-1-4244-5467-9
Type :
conf
DOI :
10.1109/FCST.2009.43
Filename :
5392920
Link To Document :
بازگشت