A fuzzy k-modes algorithm for clustering categorical data

Zhexue Huang; Michael K. Ng

doi:10.1109/91.784206

A fuzzy k-modes algorithm for clustering categorical data

Zhexue Huang^*, Michael K. Ng

^*Corresponding author for this work

Research output: Contribution to journal › Journal article › peer-review

433 Citations (Scopus)

Abstract

This correspondence describes extensions to the fuzzy k-means algorithm for clustering categorical data. By using a simple matching dissimilarity measure for categorical objects and modes instead of means for clusters, a new approach is developed, which allows the use of the k-means paradigm to efficiently cluster large categorical data sets. A fuzzy k-modes algorithm is presented and the effectiveness of the algorithm is demonstrated with experimental results.

Original language	English
Pages (from-to)	446-452
Number of pages	7
Journal	IEEE Transactions on Fuzzy Systems
Volume	7
Issue number	4
DOIs	https://doi.org/10.1109/91.784206
Publication status	Published - Aug 1999

User-Defined Keywords

Categorical data
Clustering
Data mining
Fuzzy partitioning
k-means algorithm

Access to Document

10.1109/91.784206

Cite this

@article{904529b11e904084b3ee6282775897dc,

title = "A fuzzy k-modes algorithm for clustering categorical data",

abstract = "This correspondence describes extensions to the fuzzy k-means algorithm for clustering categorical data. By using a simple matching dissimilarity measure for categorical objects and modes instead of means for clusters, a new approach is developed, which allows the use of the k-means paradigm to efficiently cluster large categorical data sets. A fuzzy k-modes algorithm is presented and the effectiveness of the algorithm is demonstrated with experimental results.",

keywords = "Categorical data, Clustering, Data mining, Fuzzy partitioning, k-means algorithm",

author = "Zhexue Huang and Ng, {Michael K.}",

note = "Funding Information: This work was supported in part by HKU CRCG under Grants 10 201 824 and 10 201 939. Publisher copyright: {\textcopyright} 1999 IEEE",

year = "1999",

month = aug,

doi = "10.1109/91.784206",

language = "English",

volume = "7",

pages = "446--452",

journal = "IEEE Transactions on Fuzzy Systems",

issn = "1063-6706",

publisher = "IEEE",

number = "4",

}

TY - JOUR

T1 - A fuzzy k-modes algorithm for clustering categorical data

AU - Huang, Zhexue

AU - Ng, Michael K.

PY - 1999/8

Y1 - 1999/8

N2 - This correspondence describes extensions to the fuzzy k-means algorithm for clustering categorical data. By using a simple matching dissimilarity measure for categorical objects and modes instead of means for clusters, a new approach is developed, which allows the use of the k-means paradigm to efficiently cluster large categorical data sets. A fuzzy k-modes algorithm is presented and the effectiveness of the algorithm is demonstrated with experimental results.

AB - This correspondence describes extensions to the fuzzy k-means algorithm for clustering categorical data. By using a simple matching dissimilarity measure for categorical objects and modes instead of means for clusters, a new approach is developed, which allows the use of the k-means paradigm to efficiently cluster large categorical data sets. A fuzzy k-modes algorithm is presented and the effectiveness of the algorithm is demonstrated with experimental results.

KW - Categorical data

KW - Clustering

KW - Data mining

KW - Fuzzy partitioning

KW - k-means algorithm

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

U2 - 10.1109/91.784206

DO - 10.1109/91.784206

M3 - Journal article

AN - SCOPUS:0032595161

SN - 1063-6706

VL - 7

SP - 446

EP - 452

JO - IEEE Transactions on Fuzzy Systems

JF - IEEE Transactions on Fuzzy Systems

IS - 4

ER -

A fuzzy k-modes algorithm for clustering categorical data

Abstract

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this