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
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;
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
DOI :
10.1109/CSE.2010.22