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
    [J]. 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
    [J]. 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.
    [J]. 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
    [J]. 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
    [J]. 2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL II, 2010, : 157 - 160
  • [6] Fuzzy Clustering Algorithm Based on Improved Particle Swarm Optimization and Its Application
    Li Xue-yong
    Sun Jia-xia
    Fu Jun-hui
    Gao Guo-hong
    [J]. FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE, PTS 1-4, 2011, 44-47 : 4067 - 4071
  • [7] An Improved Particle Swarm Optimization With Fuzzy c-means Clustering Algorithm
    Mei Congli
    Zhou Dawei
    [J]. 2009 INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS, VOL 2, PROCEEDINGS, 2009, : 118 - 122
  • [8] HYBRID APPROACH FOR IMPROVED PARTICLE SWARM OPTIMIZATION USING ADAPTIVE PLAN SYSTEM WITH GENETIC ALGORITHM
    Pham Ngoc Hieu
    Hasegawa, Hiroshi
    [J]. 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.
    [J]. 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
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2016, 2016, 9937 : 617 - 623