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 条
  • [41] A hybrid lung segmentation algorithm based on histogram-based fuzzy C-means clustering
    Doganay, Emine
    Kara, Sada
    Ozcelik, Hatice Kutbay
    Kart, Levent
    COMPUTER METHODS IN BIOMECHANICS AND BIOMEDICAL ENGINEERING-IMAGING AND VISUALIZATION, 2018, 6 (06): : 638 - 648
  • [42] A Hybrid Clustering Algorithm Based on Fuzzy c-Means and Improved Particle Swarm Optimization
    Chen, Shouwen
    Xu, Zhuoming
    Tang, Yan
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (12) : 8875 - 8887
  • [43] Scalability of hybrid fuzzy C-means algorithm based on Quantum-behaved PSO
    Wang, Hao
    Yang, Shiqin
    Xu, Wenbo
    Sun, Fun
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2007, : 261 - +
  • [44] Intuitive Fuzzy C-Means Algorithm
    Park, Dong-Chul
    2009 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT 2009), 2009, : 83 - 88
  • [45] Fuzzy C-Means Algorithm Automatically Determining Optimal Number of Clusters
    Xing, Ruikang
    Li, Chenghai
    CMC-COMPUTERS MATERIALS & CONTINUA, 2019, 60 (02): : 767 - 780
  • [46] Interval-Valued Fuzzy c-Means Algorithm and Interval-Valued Density-Based Fuzzy c-Means Algorithm
    Varshney, Ayush K.
    Mehra, Priyanka
    Muhuri, Pranab K.
    Lohani, Q. M. Danish
    2020 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2020,
  • [47] Improvement of Fuzzy KNN Classification Algorithm Based on Fuzzy C-means
    Yu, Kun
    Geng, Yushui
    Li, Xuemei
    Yang, Mengjie
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATION ENGINEERING (CSAE2018), 2018,
  • [48] ON CLUSTER VALIDITY FOR THE FUZZY C-MEANS MODEL
    PAL, NR
    BEZDEK, JC
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1995, 3 (03) : 370 - 379
  • [49] A Kernelized Fuzzy C-means Clustering Algorithm based on Bat Algorithm
    Cheng, Chunying
    Bao, Chunhua
    PROCEEDINGS OF 2018 10TH INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2018), 2018, : 1 - 5
  • [50] A Kernel Fuzzy C-means Clustering Algorithm Based on Firefly Algorithm
    Cheng, Chunying
    Bao, Chunhua
    ADVANCES IN NEURAL NETWORKS - ISNN 2019, PT I, 2019, 11554 : 463 - 468