A dynamic fuzzy clustering method based on genetic algorithm

被引:1
|
作者
Zheng, Y [1 ]
Zhou, CG
Liang, YC
Guo, DW
机构
[1] Beijing Univ Posts & Telecommun, Coll Comp Sci & Technol, Beijing 100876, Peoples R China
[2] Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China
关键词
dynamic fuzzy clustering; fuzzy dissimilarity matrix; genetic algorithm; fuzzy c-means clustering;
D O I
10.1080/10020070312331344670
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A dynamic fuzzy clustering method is presented based on the genetic algorithm. By calculating the fuzzy dissimilarity between samples the essential associations among samples are modeled factually. The fuzzy dissimilarity between two samples is mapped into their Euclidean distance, that is, the high dimensional samples are mapped into the two-dimensional plane. The mapping is optimized globally by the genetic algorithm, which adjusts the coordinates of each sample, and thus the Euclidean distance, to approximate to the fuzzy dissimilarity between samples gradually. A key advantage of the proposed method is that the clustering is independent of the space distribution of input samples, which improves the flexibility and visualization. This method possesses characteristics of a faster convergence rate and more exact clustering than some typical clustering algorithms. Simulated experiments show the feasibility and availability of the proposed method.
引用
收藏
页码:932 / 935
页数:4
相关论文
共 50 条
  • [1] A dynamic fuzzy clustering method based on genetic algorithm
    ZHENG Yan 1*
    2. College of Computer Science and Technology
    [J]. Progress in Natural Science:Materials International, 2003, (12) : 52 - 55
  • [2] A text fuzzy clustering method based on genetic algorithm
    Xu, ZJ
    He, ZS
    Xuan, J
    [J]. Proceedings of the 11th Joint International Computer Conference, 2005, : 876 - 879
  • [3] Image Segmentation Method based on Improved Genetic Algorithm and Fuzzy Clustering
    Zhang Jing
    Zhang Xiang
    Zhang Jie
    [J]. SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 379 - 383
  • [4] An Improved Spectrum Sensing Method Based on fuzzy Clustering and Genetic algorithm
    Zhang, Manyu
    Ye, Fang
    Li, Yibing
    [J]. 2022 INTERNATIONAL CONFERENCE ON MICROWAVE AND MILLIMETER WAVE TECHNOLOGY (ICMMT), 2022,
  • [5] Research of Adaptive Text Fuzzy Clustering Method Based on Genetic Algorithm
    Dai, Wenhua
    Jiao, Cuizhen
    He, Tingting
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1270 - +
  • [6] A dynamic clustering based on genetic algorithm
    Zheng, Y
    Zhou, CG
    Wang, SS
    Huang, L
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 222 - 224
  • [7] A fuzzy clustering algorithm based on genetic algorithm and FCM algorithm
    Bai, Su-Qin
    Hui, Chang-Kun
    Wu, Xiao-Jun
    Wang, Shi-Tong
    [J]. Huadong Chuanbo Gongye Xueyuan Xuebao/Journal of East China Shipbuilding Institute, 2001, 15 (06): : 40 - 43
  • [8] Adaptive fuzzy clustering based on genetic algorithm
    Zhu Lianjiang
    Qu Shouning
    Du Tao
    [J]. 2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 5, 2010, : 79 - 82
  • [9] A New Method for Short Multivariate Fuzzy Time Series Based on Genetic Algorithm and Fuzzy Clustering
    Selim, Kamal S.
    Elanany, Gihan A.
    [J]. ADVANCES IN FUZZY SYSTEMS, 2013, 2013
  • [10] Genetic algorithm for fuzzy clustering
    Zhao, LH
    Tsujimura, Y
    Gen, M
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 716 - 719