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
关键词
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