Hybrid chemical reaction based metaheuristic with fuzzy c-means algorithm for optimal cluster analysis

被引:25
|
作者
Nayak, Janmenjoy [1 ]
Naik, Bighnaraj [2 ]
Behera, Himansu Sekhar [3 ]
Abraham, Ajith [4 ,5 ]
机构
[1] Modern Engn & Management Studies, Dept Comp Sci Engn, Balasore 756056, Odisha, India
[2] Veer Surendra Sai Univ Technol, Dept Comp Applicat, Sambalpur 768018, Odisha, India
[3] Veer Surendra Sai Univ Technol, Dept Comp Sci Engn & Informat Technol, Sambalpur 768018, Odisha, India
[4] MIR Labs, Washington, DC USA
[5] VSB Tech Univ Ostrava, Ctr Excellence IT4Innovat, Ostrava, Czech Republic
关键词
FCM Chemical reaction based optimization; K-means; PSO; IPSO; TLBO; REACTION OPTIMIZATION; NEURAL-NETWORK; PARTICLE SWARM; LOCATION;
D O I
10.1016/j.eswa.2017.02.037
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Hybridization of two or more algorithms has always been a keen interest of research due to the quality of improvement in searching capability. Taking the positive insights of both the algorithms, the developed hybrid algorithm tries to minimize the substantial limitations. Clustering is an unsupervised learning method, which groups the data according to their similar or dissimilar properties. Fuzzy c-means (FCM) is one of the popularly used clustering algorithms and performs better as compared to other clustering techniques such as k-means. However, FCM possesses certain limitations such as premature trapping at local minima and high sensitivity to the cluster center initialization. Taking these issues into consideration, this research proposes a novel hybrid approach of FCM with a recently developed chemical based metaheuristic for obtaining optimal cluster centers. The performance of the proposed approach is compared in terms of cluster fitness values, inter-cluster distance and intra-cluster distance with other evolutionary and swarm optimization based approaches. A rigorous experimentation is simulated and experimental result reveals that the proposed hybrid approach is performing better as compared to other approaches. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:282 / 295
页数:14
相关论文
共 50 条
  • [31] A new fuzzy relational clustering algorithm based on the fuzzy C-means algorithm
    Corsini, P
    Lazzerini, B
    Marcelloni, F
    SOFT COMPUTING, 2005, 9 (06) : 439 - 447
  • [32] A new fuzzy relational clustering algorithm based on the fuzzy C-means algorithm
    P. Corsini
    B. Lazzerini
    F. Marcelloni
    Soft Computing, 2005, 9 : 439 - 447
  • [33] Cluster Forests Based Fuzzy C-Means for Data Clustering
    Ben Ayed, Abdelkarim
    Ben Halima, Mohamed
    Alimi, Adel M.
    INTERNATIONAL JOINT CONFERENCE SOCO'16- CISIS'16-ICEUTE'16, 2017, 527 : 564 - 573
  • [34] Fuzzy C-Means Cluster Analysis Based on Mutative Scale Chaos Optimization Algorithm for the Grouping of Discontinuity Sets
    Xu, L. M.
    Chen, J. P.
    Wang, Q.
    Zhou, F. J.
    ROCK MECHANICS AND ROCK ENGINEERING, 2013, 46 (01) : 189 - 198
  • [35] Extension of fuzzy c-means algorithm
    Li, CJ
    Becerra, VM
    Deng, JM
    2004 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2004, : 405 - 409
  • [36] A hybrid biogeography-based optimization and fuzzy C-means algorithm for image segmentation
    Minxia Zhang
    Weixuan Jiang
    Xiaohan Zhou
    Yu Xue
    Shengyong Chen
    Soft Computing, 2019, 23 : 2033 - 2046
  • [37] Fuzzy C-Means Cluster Analysis Based on Mutative Scale Chaos Optimization Algorithm for the Grouping of Discontinuity Sets
    L. M. Xu
    J. P. Chen
    Q. Wang
    F. J. Zhou
    Rock Mechanics and Rock Engineering, 2013, 46 : 189 - 198
  • [38] A hybrid biogeography-based optimization and fuzzy C-means algorithm for image segmentation
    Zhang, Minxia
    Jiang, Weixuan
    Zhou, Xiaohan
    Xue, Yu
    Chen, Shengyong
    SOFT COMPUTING, 2019, 23 (06) : 2033 - 2046
  • [39] A Hybrid Clustering Algorithm Based on Fuzzy c-Means and Improved Particle Swarm Optimization
    Shouwen Chen
    Zhuoming Xu
    Yan Tang
    Arabian Journal for Science and Engineering, 2014, 39 : 8875 - 8887
  • [40] Complex fuzzy c-means algorithm
    Issam Dagher
    Artificial Intelligence Review, 2012, 38 : 25 - 39