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 条
  • [1] A hybrid metaheuristic and kernel intuitionistic fuzzy c-means algorithm for cluster analysis
    Kuo, R. J.
    Lin, T. C.
    Zulvia, F. E.
    Tsai, C. Y.
    APPLIED SOFT COMPUTING, 2018, 67 : 299 - 308
  • [2] Hybrid multi-objective metaheuristic and possibilistic intuitionistic fuzzy c-means algorithms for cluster analysis
    Kuo, R. J.
    Hsu, C. C.
    Nguyen, Thi Phuong Quyen
    Tsai, C. Y.
    SOFT COMPUTING, 2024, 28 (02) : 991 - 1008
  • [3] Hybrid multi-objective metaheuristic and possibilistic intuitionistic fuzzy c-means algorithms for cluster analysis
    R. J. Kuo
    C. C. Hsu
    Thi Phuong Quyen Nguyen
    C. Y. Tsai
    Soft Computing, 2024, 28 : 991 - 1008
  • [4] A fuzzy c-means bi-sonar-based Metaheuristic Optimization Algorithm
    Khan, Koffka
    Sahai, Ashok
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2012, 1 (07): : 26 - 32
  • [5] A modified fuzzy C-Means algorithm based on gravity and cluster merging
    Zhong, Jiang
    Liu, Longhai
    Chen, Qiang
    Chen, Xue
    Zhou, Ying
    Journal of Information and Computational Science, 2010, 7 (13): : 2699 - 2706
  • [6] Fuzzy C-Means Cluster Segmentation Algorithm Based on Modified Membership
    Li, Yanling
    Li, Gang
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 2, PROCEEDINGS, 2009, 5552 : 135 - +
  • [7] Parallel fuzzy c-means cluster analysis
    Modenesi, Marta V.
    Costa, Myrian C. A.
    Evsukoff, Alexandre G.
    Ebecken, Nelson F. F.
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2006, 2007, 4395 : 52 - +
  • [8] Optimal sensor placement based on Fuzzy C-means clustering algorithm
    Yin, Hong
    Zhang, Ying
    Peng, Zhenrui
    2018 INTERNATIONAL CONFERENCE ON SENSOR NETWORKS AND SIGNAL PROCESSING (SNSP 2018), 2018, : 92 - 98
  • [9] A Load Balancing Knapsack Algorithm for Parallel Fuzzy c-Means Cluster Analysis
    Modenesi, Marta. V.
    Evsukoff, Alexandre G.
    Costa, Myrian C. A.
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2008, 2008, 5336 : 269 - 279
  • [10] A Novel Alternative Weighted Fuzzy C-means Algorithm and Cluster Validity Analysis
    Wang Xiang
    Guo Rui
    Liu Jizhong
    Gao Xiaoying
    Wang Lina
    Lei Wei
    Liu Zhiying
    Zhang Chi
    Zuo Ke
    PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 1101 - +