A cluster validity index for fuzzy clustering

被引:88
|
作者
Zhang, Yunjie [1 ]
Wang, Weina [1 ,2 ]
Zhang, Xiaona [1 ]
Li, Yi [3 ]
机构
[1] Dalian Maritime Univ, Dept Math, Dalian 116026, Peoples R China
[2] Jilin Inst Chem Technol, Dept Math, Jilin 132022, Peoples R China
[3] Heilongjiang Inst Sci & Technol, Dept Comp & Informat Engn, Harbin 150027, Peoples R China
基金
中国国家自然科学基金;
关键词
fuzzy clustering; cluster validity; fuzzy c-means;
D O I
10.1016/j.ins.2007.10.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A new cluster validity index is proposed for the validation of partitions of object data produced by the fuzzy c-means algorithm. The proposed validity index uses a variation measure and a separation measure between two fuzzy clusters. A good fuzzy partition is expected to have a low degree of variation and a large separation distance. Testing of the proposed index and nine previously formulated indices on well-known data sets shows the superior effectiveness and reliability of the proposed index in comparison to other indices and the robustness of the proposed index in noisy environments. (c) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:1205 / 1218
页数:14
相关论文
共 50 条
  • [41] A new validity index of fuzzy c-means clustering
    Zhang, Xin-bo
    Jiang, Li
    2009 INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS, VOL 2, PROCEEDINGS, 2009, : 218 - 221
  • [42] A Fuzzy Clustering Validity Index Induced by Triple Center Relation
    Tang, Yiming
    Huang, Jiajia
    Pedrycz, Witold
    Li, Bing
    Ren, Fuji
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (08) : 5024 - 5036
  • [43] A new cluster validity index for the fuzzy c-mean
    Rezaee, MR
    Lelieveldt, BPF
    Reiber, JHC
    PATTERN RECOGNITION LETTERS, 1998, 19 (3-4) : 237 - 246
  • [44] On cluster validity index for estimation of the optimal number of fuzzy clusters
    Kim, DW
    Lee, KH
    Lee, DH
    PATTERN RECOGNITION, 2004, 37 (10) : 2009 - 2025
  • [45] An Adaptive Cluster Validity Index for the Fuzzy C-means
    Chen Duo
    Li Xue
    Cui Du-Wu
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (02): : 146 - 156
  • [47] On cluster validity indexes in fuzzy and hard clustering algorithms for image segmentation
    El-Melegy, Moumen
    Zanaty, E. A.
    Abd-Elhafiez, Walaa M.
    Farag, Aly
    2007 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-7, 2007, : 2801 - +
  • [48] Estimation of optimal cluster number for fuzzy clustering with combined fuzzy entropy index
    He, Hong
    Tan, Yonghong
    Fujimoto, Ken'ichi
    2016 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2016, : 697 - 703
  • [49] A New Validity Index Based on Fuzzy Energy and Fuzzy Entropy Measures in Fuzzy Clustering Problems
    Di Martino, Ferdinando
    Sessa, Salvatore
    ENTROPY, 2020, 22 (11) : 1 - 14
  • [50] A New Fuzzy Clustering Validity Index With a Median Factor for Centroid-Based Clustering
    Wu, Chih-Hung
    Ouyang, Chen-Sen
    Chen, Li-Wen
    Lu, Li-Wei
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (03) : 701 - 718