Clustering algorithm based on improved particle swarm algorithm

被引:1
|
作者
Yang, Jinhui [1 ]
Cao, Xi [2 ]
机构
[1] Baoding Vocat & Tech Coll, Modern Educ Technol Dept, Baoding City, Peoples R China
[2] Baoding Vocat & Tech Coll, Comp & Informat Engn Dept, Baoding City, Peoples R China
关键词
cluster analysis; K-means algorithm; particle swarm algorithm; convergence rate; globally optimal;
D O I
10.4028/www.scientific.net/AMR.798-799.689
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
K-means algorithm is a traditional cluster analysis method, has the characteristics of simple ideas and algorithms, and thus become one of the commonly used methods of cluster analysis. However, the K-means algorithm classification results are too dependent on the choice of the initial cluster centers for some initial value, the algorithm may converge in general suboptimal solutions. Analysis of the K-means algorithm and particle swarm optimization based on a clustering algorithm based on improved particle swarm algorithm. The algorithm local search ability of the K-means algorithm and the global search ability of particle swarm optimization, local search ability to improve the K-means algorithm to accelerate the convergence speed effectively prevent the occurrence of the phenomenon of precocious puberty. The experiments show that the clustering algorithm has better convergence effect.
引用
收藏
页码:689 / +
页数:2
相关论文
共 50 条
  • [1] The Clustering Algorithm Based on Particle Swarm Optimization Algorithm
    Pei Zhenkui
    Hua Xia
    Han Jinfeng
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 148 - 151
  • [2] Research on fast clustering algorithm based on improved particle swarm optimization
    Sheng Hai-long
    [J]. 2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications (ISDEA), 2014, : 798 - 802
  • [3] 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
  • [4] Estimation of mixture matrix of density clustering algorithm based on improved particle swarm optimization algorithm
    Liu, Chenghao
    Zhang, Xiaolin
    Sun, Rongchen
    Li, Ming
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2024, 46 (07): : 2211 - 2219
  • [5] 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 - +
  • [6] RFID Indoor Positioning Based on AP Clustering and Improved Particle Swarm Algorithm
    Zhang Manman
    Li Peng
    Xu He
    Wang Ruchuan
    [J]. JOURNAL OF SENSORS, 2022, 2022
  • [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
    [J]. FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE, PTS 1-4, 2011, 44-47 : 4067 - 4071
  • [8] 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
  • [9] An Algorithm Based on the Improved Particle Swarm Optimization
    Ge, Ri-Bo
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, KNOWLEDGE ENGINEERING AND INFORMATION ENGINEERING (SEKEIE 2014), 2014, 114 : 176 - 179
  • [10] Consensus Clustering Based on Particle Swarm Optimization Algorithm
    Esmin, Ahmed. A. A.
    Coelho, Rodrigo A.
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 2280 - 2285