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