Fuzzy clustering of categorical data using fuzzy centroids

  • Authors:
  • Dae-Won Kim;Kwang H. Lee;Doheon Lee

  • Affiliations:
  • Department of Electrical Engeering & Computer Science, KAIST, 373-1, Kusung-dong, Yusung-gu, Daejon 305701, South Korea;Dept. of Elec. Eng. & Comp. Sci., KAIST, 373-1, Kusung-dong, Yusung-gu, Daejon 305701, South Korea and Dept. of BioSys. and Advan. Info. Tech. Res. Ctr. (AITRC), KAIST, Kusung-dong, Yusung-gu, Dae ...;Dept. of Elec. Eng. & Comp. Sci., KAIST, 373-1, Kusung-dong, Yusung-gu, Daejon 305701, South Korea and Dept. of BioSys. and Advan. Info. Tech. Res. Ctr. (AITRC), KAIST, Kusung-dong, Yusung-gu, Dae ...

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2004

Quantified Score

Hi-index 0.10

Visualization

Abstract

In this paper the conventional fuzzy k-modes algorithm for clustering categorical data is extended by representing the clusters of categorical data with fuzzy centroids instead of the hard-type centroids used in the original algorithm. Use of fuzzy centroids makes it possible to fully exploit the power of fuzzy sets in representing the uncertainly in the classification of categorical data. To test the proposed approach, the proposed algorithm and two conventional algorithms (the k-modes and fuzzy k-modes algorithms) were used to cluster three categorical data sets. The proposed method was found to give markedly better clustering results.