Fuzzy Clustering with Improved Swarm Optimization and Genetic Algorithm: Hybrid Approach

被引:2
|
作者
Naik, Bighnaraj [1 ]
Mahapatra, Sarita [2 ]
Nayak, Janmenjoy [3 ]
Behera, H. S. [4 ]
机构
[1] VSSUT, Dept Comp Applicat, Burla, Odisha, India
[2] SOA Univ, ITER, Dept CSE&IT, Bhubaneswar, Odisha, India
[3] Dept CSE Modern Engn & Management Studies, Balasore, Odisha, India
[4] VSSUT, Dept CSE&IT, Burla, Odisha, India
关键词
Fuzzy c-means; Particle swarm optimization; Genetic algorithm; Differential evolution; C-MEANS; CLASSIFICATION;
D O I
10.1007/978-981-10-3874-7_23
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fuzzy c-means clustering is one of the popularly used algorithms in various diversified areas of applications due to its ease of implementation and suitability of parameter selection, but it suffers from one major limitation like easy stuck at local optima positions. Particle swarm optimization is a globally adopted metaheuristic technique used to solve complex optimization problems. However, this technique needs a lot of fitness evaluations to get the desired optimal solution. In this paper, hybridization between the improved particle swarm optimization and genetic algorithm has been performed with fuzzy c-means algorithm for data clustering. The proposed method has been compared with some of the existing algorithms like genetic algorithm, PSO, and K-means method. Simulation result shows that the proposed method is efficient and can divulge encouraging results for finding global optimal solutions.
引用
收藏
页码:237 / 247
页数:11
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Application of a hybrid of genetic algorithm and particle swarm optimization algorithm for order clustering
    Kuo, R. J.
    Lin, L. M.
    DECISION SUPPORT SYSTEMS, 2010, 49 (04) : 451 - 462
  • [4] An Algorithm of Maximum Entropy Fuzzy Clustering Based on Improved Particle Swarm Optimization
    Su, Rijian
    Kong, Li
    Cheng, Jingjing
    Su, Rijian
    Song, Shengli
    PROCEEDINGS OF THE 2011 INTERNATIONAL CONFERENCE ON INFORMATICS, CYBERNETICS, AND COMPUTER ENGINEERING (ICCE2011), VOL 2: INFORMATION SYSTEMS AND COMPUTER ENGINEERING, 2011, 111 : 323 - +
  • [5] An Algorithm of Maximum Entropy Fuzzy Clustering Based on Improved Particle Swarm Optimization
    Su, Rijian
    Kong, Li
    Cheng, Jingjing
    Song, Shengli
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL II, 2010, : 157 - 160
  • [6] An Improved Particle Swarm Optimization With Fuzzy c-means Clustering Algorithm
    Mei Congli
    Zhou Dawei
    2009 INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS, VOL 2, PROCEEDINGS, 2009, : 118 - 122
  • [7] Fuzzy Clustering Algorithm Based on Improved Particle Swarm Optimization and Its Application
    Li Xue-yong
    Sun Jia-xia
    Fu Jun-hui
    Gao Guo-hong
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE, PTS 1-4, 2011, 44-47 : 4067 - 4071
  • [8] HYBRID APPROACH FOR IMPROVED PARTICLE SWARM OPTIMIZATION USING ADAPTIVE PLAN SYSTEM WITH GENETIC ALGORITHM
    Pham Ngoc Hieu
    Hasegawa, Hiroshi
    ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS, 2011, : 267 - 272
  • [9] An Improved Cat Swarm Optimization Algorithm for Clustering
    Kumar, Yugal
    Sahoo, G.
    COMPUTATIONAL INTELLIGENCE IN DATA MINING, VOL 1, 2015, 31 : 187 - 197
  • [10] Improved Fuzzy C-Means Clustering Algorithm Based on Particle Swarm Optimization Algorithm
    Hu, Quan
    Zheng, Kai
    Wang, Zheng
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2016, 2016, 9937 : 617 - 623