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
来源：
IEEE TRANSACTIONS ON FUZZY SYSTEMS | 1999年 / 7卷 / 04期
关键词：
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 条
  • [1] A genetic fuzzy k-Modes algorithm for clustering categorical data
    Gan, G.
    Wu, J.
    Yang, Z.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) : 1615 - 1620
  • [2] A Global K-modes Algorithm for Clustering Categorical Data
    Bai Tian
    Kulikowski, C. A.
    Gong Leiguang
    Yang Bin
    Huang Lan
    Zhou Chunguang
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2012, 21 (03) : 460 - 465
  • [3] A genetic k-modes algorithm for clustering categorical data
    Gan, GJ
    Yang, ZJ
    Wu, JH
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 195 - 202
  • [4] Clustering of Categorical Data Using Intuitionistic Fuzzy k-modes
    Mehta, Darshan
    Tripathy, B. K.
    [J]. PROCEEDINGS OF SIXTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2016), VOL 1, 2017, 546 : 254 - 263
  • [5] A weighting k-modes algorithm for subspace clustering of categorical data
    Cao, Fuyuan
    Liang, Jiye
    Li, Deyu
    Zhao, Xingwang
    [J]. NEUROCOMPUTING, 2013, 108 : 23 - 30
  • [6] A MD fuzzy k-modes Algorithm for Clustering Categorical Matrix-Object Data
    Li, Shunyong
    Zhang, Miaomiao
    Cao, Fuyuan
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (06): : 1325 - 1337
  • [7] Initialization of K-Modes Clustering for Categorical Data
    Li Tao-ying
    Chen Yan
    Jin Zhi-hong
    Li Ye
    [J]. 2013 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (ICMSE), 2013, : 107 - 112
  • [8] Genetic intuitionistic weighted fuzzy k-modes algorithm for categorical data
    Kuo, R. J.
    Thi Phuong Quyen Nguyen
    [J]. NEUROCOMPUTING, 2019, 330 : 116 - 126
  • [9] An efficient k-modes algorithm for clustering categorical datasets
    Dorman, Karin S.
    Maitra, Ranjan
    [J]. STATISTICAL ANALYSIS AND DATA MINING, 2022, 15 (01) : 83 - 97
  • [10] Clustering categorical data: Soft rounding k-modes
    Gavva, Surya Teja
    Karthik, C. S.
    Punna, Sharath
    [J]. INFORMATION AND COMPUTATION, 2024, 296
12345