Volume 5 Number 11 (Nov. 2010)
Home > Archive > 2010 > Volume 5 Number 11 (Nov. 2010) >
JCP 2010 Vol.5(11): 1670-1677 ISSN: 1796-203X
doi: 10.4304/jcp.5.11.1670-1677

Fuzzy K-Means Incremental Clustering Based on K-Center and Vector Quantization

Taoying Li and Yan Chen
Transportation Management College, Dalian Maritime University, Dalian 116026, P.R. China

Abstract—Fuzzy k-means and vector quantization are combined in this paper to complement each other in incremental mode because each has qualities which the other lacks. The threshold of vector quantization is given and the pattern of computing the distance between the new coming data point and the k centers is introduced in a new way. We firstly reduce redundant attributes and eliminate the difference of units of dimensions and make units of all attributes same. Then, we use k-center to produce initial k means and partition data points into no more than k clusters. Besides, we adopt vector quantization to classify incremental data points and then adjust means after the structure of clustering varying. Finally, it is applied to real datasets and results show its efficiency and precision.

Index Terms—data mining; fuzzy clustering; k-means algorithm; incremental clustering; vector quantization.

[PDF]

Cite: Taoying Li and Yan Chen, " Fuzzy K-Means Incremental Clustering Based on K-Center and Vector Quantization," Journal of Computers vol. 5, no. 11, pp. 1670-1677, 2010.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Read more>>