Efficient VLSI Architecture for Fuzzy C-Means Clustering in Reconfigurable Hardware

被引:3
|
作者
Li, Hui-Ya [1 ]
Yang, Cheng-Tsun [1 ]
Hwang, Wen-Jyi [1 ]
机构
[1] Natl Taiwan Normal Univ, Dept Comp Sci & Informat Engn, Taipei 116, Taiwan
关键词
FPGA; reconfigurable computing; data clustering; fuzzy system; system on programmable chip;
D O I
10.1109/FCST.2009.43
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 fur 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 cm effective alternative for cluster analysis with low computational cost and high performance.
引用
收藏
页码:168 / 174
页数:7
相关论文
共 50 条
  • [31] Suppressed fuzzy C-means clustering algorithm
    Fan, JL
    Zhen, WZ
    Xie, WX
    PATTERN RECOGNITION LETTERS, 2003, 24 (9-10) : 1607 - 1612
  • [32] Relative entropy fuzzy c-means clustering
    Zarinbal, M.
    Zarandi, M. H. Fazel
    Turksen, I. B.
    INFORMATION SCIENCES, 2014, 260 : 74 - 97
  • [33] Diverse fuzzy c-means for image clustering
    Zhang, Lingling
    Luo, Minnan
    Liu, Jun
    Li, Zhihui
    Zheng, Qinghua
    PATTERN RECOGNITION LETTERS, 2020, 130 (130) : 275 - 283
  • [34] Robust Weighted Fuzzy C-Means Clustering
    Hadjahmadi, A. H.
    Homayounpour, M. A.
    Ahadi, S. M.
    2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 305 - 311
  • [35] Soil clustering by fuzzy c-means algorithm
    Goktepe, AB
    Altun, S
    Sezer, A
    ADVANCES IN ENGINEERING SOFTWARE, 2005, 36 (10) : 691 - 698
  • [36] Gaussian Collaborative Fuzzy C-Means Clustering
    Gao, Yunlong
    Wang, Zhihao
    Li, Huidui
    Pan, Jinyan
    INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2021, 23 (07) : 2218 - 2234
  • [37] An Efficient Genetic Algorithm with Fuzzy c-Means Clustering for Traveling Salesman Problem
    Yoon, Jong-Won
    Cho, Sung-Bae
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 1452 - 1456
  • [38] An Efficient Algorithm for Segmentation Using Fuzzy Local Information C-Means Clustering
    Mekapothula, Sandeep Kumar
    Kumar, V. Jai
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2012, 12 (10): : 139 - 149
  • [39] On tolerant fuzzy c-means clustering and tolerant possibilistic clustering
    Hamasuna, Yukihiro
    Endo, Yasunori
    Miyamoto, Sadaaki
    SOFT COMPUTING, 2010, 14 (05) : 487 - 494
  • [40] Study on combining subtractive clustering with fuzzy c-means clustering
    Liu, WY
    Xiao, CJ
    Wang, BW
    Shi, Y
    Fang, SF
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 2659 - 2662