• 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