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

Hui Ya Li; Cheng Tsun Yang; Wen Jyi Hwang

doi:10.1109/FCST.2009.43

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

Hui Ya Li, Cheng Tsun Yang, Wen Jyi Hwang^*

^*Corresponding author for this work

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	4th International Conference on Frontier of Computer Science and Technology, FCST 2009
Pages	168-174
Number of pages	7
DOIs	https://doi.org/10.1109/FCST.2009.43
Publication status	Published - 2009
Event	4th International Conference on Frontier of Computer Science and Technology, FCST 2009 - Shanghai, China Duration: 2009 Dec 17 → 2009 Dec 19

Publication series

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

Other

Other	4th International Conference on Frontier of Computer Science and Technology, FCST 2009
Country/Territory	China
City	Shanghai
Period	2009/12/17 → 2009/12/19

Keywords

Data clustering
FPGA
Fuzzy system
Reconfigurable computing
System on programmable chip

ASJC Scopus subject areas

General Computer Science

Access to Document

10.1109/FCST.2009.43

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). Article 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 proceeding › Conference 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, 2009/12/17. https://doi.org/10.1109/FCST.2009.43

@inproceedings{ec828c15f7054eceb8ba3768fe421e27,

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",

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",

note = "4th International Conference on Frontier of Computer Science and Technology, FCST 2009 ; Conference date: 17-12-2009 Through 19-12-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

Y1 - 2009

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

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

Y2 - 17 December 2009 through 19 December 2009

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this