A fuzzy k-modes algorithm for clustering categorical data

被引:283
|
作者
Huang, ZX [1 ]
Ng, MK
机构
[1] Management Informat Principles Ltd, Melbourne, Vic, Australia
[2] Univ Hong Kong, Dept Math, Hong Kong, Peoples R China
关键词
categorical data; clustering; data mining; fuzzy partitioning; k -means algorithm;
D O I
10.1109/91.784206
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:446 / 452
页数:7
相关论文
共 50 条
  • [21] A dissimilarity measure for the k-Modes clustering algorithm
    Cao, Fuyuan
    Liang, Jiye
    Li, Deyu
    Bai, Liang
    Dang, Chuangyin
    [J]. KNOWLEDGE-BASED SYSTEMS, 2012, 26 : 120 - 127
  • [22] Optimal mathematical programming and variable neighborhood search for k-modes categorical data clustering
    Xiao, Yiyong
    Huang, Changhao
    Huang, Jiaoying
    Kaku, Ikou
    Xu, Yuchun
    [J]. PATTERN RECOGNITION, 2019, 90 : 183 - 195
  • [23] The k-modes type clustering plus between-cluster information for categorical data
    Bai, Liang
    Liang, Jiye
    [J]. NEUROCOMPUTING, 2014, 133 : 111 - 121
  • [24] Research on Seafood Traceable Data Based on k-Modes Clustering Algorithm
    Ge, Li
    Li, Jiajun
    Chen, Jun
    [J]. JOURNAL OF COASTAL RESEARCH, 2020, : 73 - 77
  • [25] A load clustering algorithm based on discrete wavelet transform and fuzzy K-modes
    Zhang, Jianglin
    Zhang, Yachao
    Hong, Juhua
    Gao, Hongjun
    Liu, Junyong
    [J]. Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2019, 39 (02): : 100 - 106
  • [26] CLEKMODES: a modified k-modes clustering algorithm
    Mastrogiannis, N.
    Giannikos, I.
    Boutsinas, B.
    Antzoulatos, G.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (08) : 1085 - 1095
  • [27] Novel dynamic k-modes clustering of categorical and non categorical dataset with optimized genetic algorithm based feature selection
    Suryanarayana, G.
    Prakash, L. N. C. K.
    Mahesh, P. C. Senthil
    Bhaskar, T.
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (17) : 24399 - 24418
  • [28] Feature-Weighted Fuzzy K-Modes Clustering
    Nataliani, Yessica
    Yang, Miin-Shen
    [J]. 2019 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE (ISMSI 2019), 2019, : 63 - 68
  • [29] K-modes clustering
    Chaturvedi, A
    Green, PE
    Carroll, JD
    [J]. JOURNAL OF CLASSIFICATION, 2001, 18 (01) : 35 - 55
  • [30] K-modes Clustering
    Anil Chaturvedi
    Paul E. Green
    J. Douglas Caroll
    [J]. Journal of Classification, 2001, 18 : 35 - 55