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
    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
    PATTERN RECOGNITION, 2019, 90 : 183 - 195
  • [23] The k-modes type clustering plus between-cluster information for categorical data
    Bai, Liang
    Liang, Jiye
    NEUROCOMPUTING, 2014, 133 : 111 - 121
  • [24] CLEKMODES: a modified k-modes clustering algorithm
    Mastrogiannis, N.
    Giannikos, I.
    Boutsinas, B.
    Antzoulatos, G.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (08) : 1085 - 1095
  • [25] Research on Seafood Traceable Data Based on k-Modes Clustering Algorithm
    Ge, Li
    Li, Jiajun
    Chen, Jun
    JOURNAL OF COASTAL RESEARCH, 2020, : 73 - 77
  • [26] A load clustering algorithm based on discrete wavelet transform and fuzzy K-modes
    Zhang J.
    Zhang Y.
    Hong J.
    Gao H.
    Liu J.
    Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2019, 39 (02): : 100 - 106and122
  • [27] K-modes Clustering
    Anil Chaturvedi
    Paul E. Green
    J. Douglas Caroll
    Journal of Classification, 2001, 18 : 35 - 55
  • [28] K-modes clustering
    Chaturvedi, A
    Green, PE
    Carroll, JD
    JOURNAL OF CLASSIFICATION, 2001, 18 (01) : 35 - 55
  • [29] Feature-Weighted Fuzzy K-Modes Clustering
    Nataliani, Yessica
    Yang, Miin-Shen
    2019 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE (ISMSI 2019), 2019, : 63 - 68
  • [30] 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.
    MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (17) : 24399 - 24418