A note on K-modes clustering

被引：59

作者：

Huang, ZX

Ng, MK

机构：

[1] Univ Hong Kong, E Businsess Technol Inst, Hong Kong, Hong Kong, Peoples R China

[2] Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China

来源：

JOURNAL OF CLASSIFICATION | 2003年 / 20卷 / 02期

关键词：

clustering; K-means algorithm; fuzzy partitioning; categorical data;

D O I：

10.1007/s00357-003-0014-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Recently, Chaturvedi, Green and Carroll (2001) presented a nonparametric approach to deriving clusters from categorical data using a new clustering procedure called K-modes. Huang (1998) proposed the K-modes clustering algorithm. In this note, we demonstrate the equivalence of the two K-modes procedures.

引用

页码：257 / 261

页数：5

共 11 条

[1]

Anderberg M. R., 1973, CLUSTER ANAL APPL, DOI DOI 10.1016/C2013-0-06161-0

[2]

[Anonymous], CLASS SOC N AM CSNA

[3] A CLUSTERING TECHNIQUE FOR SUMMARIZING MULTIVARIATE DATA [J].

BALL, GH ;

HALL, DJ .

BEHAVIORAL SCIENCE, 1967, 12 (02) :153-&

[4] K-modes clustering [J].

Chaturvedi, A ;

Green, PE ;

Carroll, JD .

JOURNAL OF CLASSIFICATION, 2001, 18 (01) :35-55

[5]

CHATURVEDI A, 1997, CLASS SOC N AM CSNA

[6]

CHATURVEDI A, 1996, AM STAT ASS M CHIC

[7] Extensions to the k-means algorithm for clustering large data sets with categorical values [J].

Huang, ZX .

DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (03) :283-304

[8] A fuzzy k-modes algorithm for clustering categorical data [J].

Huang, ZX ;

Ng, MK .

IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1999, 7 (04) :446-452

[9]

Jain A.K., 1988, Algorithms for Clustering Data

[10]

MacQueen J., 1967, Proc fifth Berkeley Symp Math Stat Probab, V1, P281

← 1 2 →