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 条
  • [1] Graphics hardware based efficient and scalable fuzzy c-means clustering
    Arul Shalom, S.A.
    Dash, Manoranjan
    Tue, Minh
    Conferences in Research and Practice in Information Technology Series, 2008, 87 : 179 - 186
  • [2] High speed c-means clustering in reconfigurable hardware
    Hwang, Wen-Jyi
    Hsu, Chih-Chieh
    Li, Hui-Ya
    Weng, Sheng-Kai
    Yu, Tsung-Yi
    MICROPROCESSORS AND MICROSYSTEMS, 2010, 34 (06) : 237 - 246
  • [3] An efficient Fuzzy C-Means clustering algorithm
    Hung, MC
    Yang, DL
    2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, : 225 - 232
  • [4] EFFICIENT IMPLEMENTATION OF THE FUZZY C-MEANS CLUSTERING ALGORITHMS
    CANNON, RL
    DAVE, JV
    BEZDEK, JC
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (02) : 248 - 255
  • [5] Efficient Fuzzy C-Means Architecture for Image Segmentation
    Li, Hui-Ya
    Hwang, Wen-Jyi
    Chang, Chia-Yen
    SENSORS, 2011, 11 (07) : 6697 - 6718
  • [6] An Efficient Federated Multiview Fuzzy C-Means Clustering Method
    Hu, Xingchen
    Qin, Jindong
    Shen, Yinghua
    Pedrycz, Witold
    Liu, Xinwang
    Liu, Jiyuan
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2024, 32 (04) : 1886 - 1899
  • [7] Fuzzy c-means for fuzzy hierarchical clustering
    Vicenc, T
    FUZZ-IEEE 2005: PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 646 - 651
  • [8] Mixed fuzzy C-means clustering
    Demirhan, Haydar
    INFORMATION SCIENCES, 2025, 690
  • [9] On Tolerant Fuzzy c-Means Clustering
    Hamasuna, Yukihiro
    Endo, Yasunori
    Miyamoto, Sadaaki
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2009, 13 (04) : 421 - 428
  • [10] Fuzzy C-Means and Fuzzy TLBO for Fuzzy Clustering
    Krishna, P. Gopala
    Bhaskari, D. Lalitha
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION TECHNOLOGIES, IC3T 2015, VOL 1, 2016, 379 : 479 - 486