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 条
  • [31] Novel dynamic k-modes clustering of categorical and non categorical dataset with optimized genetic algorithm based feature selection
    G. Suryanarayana
    LNC Prakash K
    P. C. Senthil Mahesh
    T. Bhaskar
    [J]. Multimedia Tools and Applications, 2022, 81 : 24399 - 24418
  • [32] A Novel Consensus Fuzzy K-Modes Clustering Using Coupling DNA-Chain-Hypergraph P System for Categorical Data
    Jiang, Zhenni
    Liu, Xiyu
    [J]. PROCESSES, 2020, 8 (10) : 1 - 17
  • [33] On the impact of dissimilarity measure in k-modes clustering algorithm
    Ng, Michael K.
    Li, Mark Junjie
    Huang, Joshua Zhexue
    He, Zengyou
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (03) : 503 - 507
  • [34] Cluster center initialization algorithm for K-modes clustering
    Khan, Shehroz S.
    Ahmad, Amir
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (18) : 7444 - 7456
  • [35] A fuzzy SV-k-modes algorithm for clustering categorical data with set-valued attributes
    Cao, Fuyuan
    Huang, Joshua Zhexue
    Liang, Jiye
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 295 : 1 - 15
  • [36] A note on K-modes clustering
    Huang, ZX
    Ng, MK
    [J]. JOURNAL OF CLASSIFICATION, 2003, 20 (02) : 257 - 261
  • [37] A Note on K-modes Clustering
    Zhexue Huang
    Michael K. Ng
    [J]. Journal of Classification, 2003, 20 : 257 - 261
  • [38] DP-k-modes: A self-tuning k-modes clustering algorithm
    Xie, Juanying
    Wang, Mingzhao
    Lu, Xiaoxiao
    Liu, Xinglin
    Grant, Philip W.
    [J]. Pattern Recognition Letters, 2022, 158 : 117 - 124
  • [39] FKMAWCW: Categorical fuzzy k-modes clustering with automated attribute-weight and cluster-weight learning
    Oskouei, Amin Golzari
    Balafar, Mohammad Ali
    Motamed, Cina
    [J]. CHAOS SOLITONS & FRACTALS, 2021, 153
  • [40] A Bio Inspired Fuzzy K-Modes Clustring Algorithm
    Soliman, Omar S.
    Saleh, Doaa A.
    Rashwan, Samaa
    [J]. NEURAL INFORMATION PROCESSING, ICONIP 2012, PT III, 2012, 7665 : 663 - 669
12345