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 条
  • [31] An improved particle swarm optimization algorithm
    Jiang, Yan
    Hu, Tiesong
    Huang, ChongChao
    Wu, Xianing
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 193 (01) : 231 - 239
  • [32] An Improved Particle Swarm Optimization Algorithm
    Ni, Hongmei
    Wang, Weigang
    [J]. ADVANCES IN APPLIED SCIENCES AND MANUFACTURING, PTS 1 AND 2, 2014, 850-851 : 809 - +
  • [33] An improved particle swarm optimization algorithm
    Xin Zhang
    Yuzhong Zhou
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 802 - 805
  • [34] An Improved Particle Swarm Optimization Algorithm
    Jin, Yi
    Wang, Jiwu
    Wu, Lenan
    [J]. 2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 1864 - 1867
  • [35] An Improved Particle Swarm Optimization Algorithm
    Jiang, Changyuan
    Zhao, Shuguang
    Guo, Lizheng
    Ji, Chuan
    [J]. MECHANICAL ENGINEERING AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2012, 195-196 : 1060 - 1065
  • [36] An Improved Particle Swarm Optimization Algorithm
    Lu, Lin
    Luo, Qi
    Liu, Jun-yong
    Long, Chuan
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 486 - 490
  • [37] An Improved Particle Swarm Optimization Algorithm
    Wang, Fangxiu
    Zhou, Kong
    [J]. 2012 INTERNATIONAL CONFERENCE ON INTELLIGENCE SCIENCE AND INFORMATION ENGINEERING, 2012, 20 : 156 - 158
  • [38] An Improved Particle Swarm Optimization Algorithm
    Ji, Weidong
    Wang, Keqi
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 585 - 589
  • [39] An Improved Particle Swarm Optimization Algorithm
    Chang, Chunguang
    Wu, Xi
    [J]. CYBER SECURITY INTELLIGENCE AND ANALYTICS, 2020, 928 : 1406 - 1410
  • [40] An Improved Particle Swarm Optimization Algorithm
    Yu, Yu Feng
    Li, Guo
    Xu, Chen
    [J]. FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY III, PTS 1-3, 2013, 401 : 1328 - 1335