Efficient VLSI Architecture for fuzzy C-means clustering in reconfigurable hardware

Hui Ya Li, Cheng Tsun Yang, Wen Jyi Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

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.

Original languageEnglish
Title of host publication4th International Conference on Frontier of Computer Science and Technology, FCST 2009
Pages168-174
Number of pages7
DOIs
Publication statusPublished - 2009 Dec 1
Event4th International Conference on Frontier of Computer Science and Technology, FCST 2009 - Shanghai, China
Duration: 2009 Dec 172009 Dec 19

Publication series

Name4th International Conference on Frontier of Computer Science and Technology, FCST 2009

Other

Other4th International Conference on Frontier of Computer Science and Technology, FCST 2009
CountryChina
CityShanghai
Period09/12/1709/12/19

Fingerprint

Reconfigurable hardware
Costs
Table lookup
Cluster analysis
Computational complexity

Keywords

  • Data clustering
  • FPGA
  • Fuzzy system
  • Reconfigurable computing
  • System on programmable chip

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Li, H. Y., Yang, C. T., & Hwang, W. J. (2009). Efficient VLSI Architecture for fuzzy C-means clustering in reconfigurable hardware. In 4th International Conference on Frontier of Computer Science and Technology, FCST 2009 (pp. 168-174). [5392920] (4th International Conference on Frontier of Computer Science and Technology, FCST 2009). https://doi.org/10.1109/FCST.2009.43

Efficient VLSI Architecture for fuzzy C-means clustering in reconfigurable hardware. / Li, Hui Ya; Yang, Cheng Tsun; Hwang, Wen Jyi.

4th International Conference on Frontier of Computer Science and Technology, FCST 2009. 2009. p. 168-174 5392920 (4th International Conference on Frontier of Computer Science and Technology, FCST 2009).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Li, HY, Yang, CT & Hwang, WJ 2009, Efficient VLSI Architecture for fuzzy C-means clustering in reconfigurable hardware. in 4th International Conference on Frontier of Computer Science and Technology, FCST 2009., 5392920, 4th International Conference on Frontier of Computer Science and Technology, FCST 2009, pp. 168-174, 4th International Conference on Frontier of Computer Science and Technology, FCST 2009, Shanghai, China, 09/12/17. https://doi.org/10.1109/FCST.2009.43
Li HY, Yang CT, Hwang WJ. Efficient VLSI Architecture for fuzzy C-means clustering in reconfigurable hardware. In 4th International Conference on Frontier of Computer Science and Technology, FCST 2009. 2009. p. 168-174. 5392920. (4th International Conference on Frontier of Computer Science and Technology, FCST 2009). https://doi.org/10.1109/FCST.2009.43
Li, Hui Ya ; Yang, Cheng Tsun ; Hwang, Wen Jyi. / Efficient VLSI Architecture for fuzzy C-means clustering in reconfigurable hardware. 4th International Conference on Frontier of Computer Science and Technology, FCST 2009. 2009. pp. 168-174 (4th International Conference on Frontier of Computer Science and Technology, FCST 2009).
@inproceedings{ed3ab0da56934969bd06ce42ccb185c8,
title = "Efficient VLSI Architecture for fuzzy C-means clustering in reconfigurable hardware",
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 = "Data clustering, FPGA, Fuzzy system, Reconfigurable computing, System on programmable chip",
author = "Li, {Hui Ya} and Yang, {Cheng Tsun} and Hwang, {Wen Jyi}",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/FCST.2009.43",
language = "English",
isbn = "9780769539324",
series = "4th International Conference on Frontier of Computer Science and Technology, FCST 2009",
pages = "168--174",
booktitle = "4th International Conference on Frontier of Computer Science and Technology, FCST 2009",

}

TY - GEN

T1 - Efficient VLSI Architecture for fuzzy C-means clustering in reconfigurable hardware

AU - Li, Hui Ya

AU - Yang, Cheng Tsun

AU - Hwang, Wen Jyi

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

KW - Data clustering

KW - FPGA

KW - Fuzzy system

KW - Reconfigurable computing

KW - System on programmable chip

UR - http://www.scopus.com/inward/record.url?scp=77949848439&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949848439&partnerID=8YFLogxK

U2 - 10.1109/FCST.2009.43

DO - 10.1109/FCST.2009.43

M3 - Conference contribution

AN - SCOPUS:77949848439

SN - 9780769539324

T3 - 4th International Conference on Frontier of Computer Science and Technology, FCST 2009

SP - 168

EP - 174

BT - 4th International Conference on Frontier of Computer Science and Technology, FCST 2009

ER -