A new Differential Evolution based Fuzzy Clustering for Automatic Cluster Evolution

被引:9
|
作者
Saha, Indrajit
Maulik, Ujjwal
Bandyopadhyay, Sanghamitra
机构
关键词
Unsupervised classification; Differential evolution; Fuzzy clustering; Genetic Algorithm; Cluster validity index; VALIDITY MEASURE; PERFORMANCE; ALGORITHMS;
D O I
10.1109/IADCC.2009.4809099
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, the problem of finding the number of optimal cluster partitions in fuzzy domain has been countered. The fact motivated us to develop an algorithm on differential evolution for automatic cluster detection from the unknown data set. Here, assignments of points to different clusters are done based on a Xie-Beni index where the euclidean distance takes into consideration. The cluster centers are encoded in the vectors, and the Xie-Beni index is used as a measure of the validity of the corresponding partition. The effectiveness of the proposed technique is demonstrated for two synthetic and two real life data sets. Superiority of the new method is demonstrated by comparing it with the variable length genetic algorithm based fuzzy clustering and well known Fuzzy C-Means algorithm.
引用
收藏
页码:706 / 711
页数:6
相关论文
共 50 条
  • [1] Differential Evolution Based Fuzzy Clustering
    Ravi, V.
    Aggarwal, Nupur
    Chauhan, Nikunj
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 : 38 - 45
  • [2] An improved differential evolution with cluster decomposition algorithm for automatic clustering
    R. J. Kuo
    Ferani E. Zulvia
    [J]. Soft Computing, 2019, 23 : 8957 - 8973
  • [3] An improved differential evolution with cluster decomposition algorithm for automatic clustering
    Kuo, R. J.
    Zulvia, Ferani E.
    [J]. SOFT COMPUTING, 2019, 23 (18) : 8957 - 8973
  • [4] Fuzzy Clustering by Differential Evolution
    Kao, Yucheng
    Lin, Jin-Cherng
    Huang, Shin-Chia
    [J]. ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, PROCEEDINGS, 2008, : 246 - +
  • [5] An Automatic Data Clustering Algorithm based on Differential Evolution
    Tsai, Chun-Wei
    Tai, Chiech-An
    Chiang, Ming-Chao
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 794 - 799
  • [6] Automatic Fuzzy Clustering Using Modified Differential Evolution for Image Classification
    Maulik, Ujjwal
    Saha, Indrajit
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2010, 48 (09): : 3503 - 3510
  • [7] Differential evolution based multiple kernel fuzzy clustering
    Hancer, Emrah
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2019, 34 (03): : 1282 - 1293
  • [8] A new point symmetry based fuzzy genetic clustering technique for automatic evolution of clusters
    Saha, Sriparna
    Bandyopadhyay, Sanghamitra
    [J]. INFORMATION SCIENCES, 2009, 179 (19) : 3230 - 3246
  • [9] A survey of cluster validity indices for automatic data clustering using differential evolution
    Jose-Garcia, Adan
    Gomez-Flores, Wilfrido
    [J]. PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 314 - 322
  • [10] Differential evolution fuzzy clustering algorithm based on kernel methods
    Zhang, Libiao
    Ma, Ming
    Liu, Xiaohua
    Sun, Caitang
    Liu, Miao
    Zhou, Chunguang
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2006, 4062 : 430 - 435