DocumentCode
2175454
Title
Fast Fuzzy C-Means Clustering Based on Low-Cost High-Performance VLSI Architecture in Reconfigurable Hardware
Author
Yeh, Yao-Jung ; Li, Hui-Ya ; Yang, Cheng-Yen ; Hwang, Wen-Jyi
Author_Institution
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Normal Univ., Taipei, Taiwan
fYear
2010
fDate
11-13 Dec. 2010
Firstpage
112
Lastpage
118
Abstract
This paper presents a novel low-cost and high-performance VLSI architecture for fuzzy c-means clustering. In the architecture, the operations at both the centroid and data levels are pipelined to attain high computational speed while consuming low hardware resources. In addition, 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; matrix algebra; pattern clustering; reconfigurable architectures; cluster analysis; fast fuzzy C-means clustering; fuzzy c-means clustering; iterative operations; large storage requirement; low hardware resources; low-cost high-performance VLSI architecture; membership matrix; reconfigurable hardware; single updating process; Clustering algorithms; Computer architecture; Cost function; Microprocessors; Random access memory; Registers; System-on-a-chip; FPGA; data clustering; fuzzy c-means; fuzzy system; reconfigurable computing; system on programmable chip;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Science and Engineering (CSE), 2010 IEEE 13th International Conference on
Conference_Location
Hong Kong
Print_ISBN
978-1-4244-9591-7
Electronic_ISBN
978-0-7695-4323-9
Type
conf
DOI
10.1109/CSE.2010.22
Filename
5692464
Link To Document