• 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