JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2011, Vol. 41 ›› Issue (2): 12-17.

• Articles • Previous Articles     Next Articles

A dynamic clustering algorithm based on a particle swarm
optimization with clonal selection

FAN Hui-lian1, LUO Yue-guo2, LI Xian-li2   

  1. 1. School of Mathematics and Computer; 2. Computer Network Information Center, Yangtze Normal University,
     Chongqing 408100, China
  • Received:2010-02-14 Online:2011-04-16 Published:2010-02-14

PDF (PC)

1368

Abstract:

In order to achieve cluster analysis with highdimensional and unknown number of clusters, a new clustering algorithm based on a particle swarm optimization algorithm(PSO) with clonal selection operator was proposed. Directed by the nature of PSO, this new algorithm could randomly search the clusters centers, and control the clone numbers and variation range by affinity. This algorithm could also avoid being trapped in local optima and could overcome being sensitive to  initialization. Experimental results on benchmark clustering problems showed that this new algorithm could adaptively determine the amount and the center’s positions of clustering. The results also showed that the average correct rate of the new algorithm was higher than the compared algorithm by  at least 7.0%.

Key words: clonal selection, particle swarm, clustering validity, affinity

[1] JI Anzhao, WANG Yufeng, LIU Xuefen. Numerical calculation method and distribution law of zero points of the compound Bessel function [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 71-77.
[2] YI Yunfei, MIAO Jian, LIN Guolong, YIN Zhi. Particle network optimization algorithm based on Newtonian mechanics and game theory model [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 28-36.
[3] FAN Debin, DENG Changshou, YUAN Sihao, TAN Xujie, DONG Xiaogang. Distributed particle swarm optimization algorithm based on mapreduce [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(6): 23-30.
[4] DONG Hongbin, ZHANG Guangjiang, PANG Jinwei, HAN Qilong. A clustering ensemble algorithm based on co-evolution [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 1-9.
[5] DAI Hongwei, YANG Yu, ZHONG Zhaoman, LI Cunhua. Improved quantum crossover immune clonal algorithm and its application [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 17-21.
[6] WANG Huifang, ZHAO Zhicheng, ZHANG Jinggang. Design of a fractional order IMC-IDμ controller for high order systems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(6): 77-82.
[7] HUA Jingxin, BO Yuming, CHEN Zhimin. Forecasting of real estate market based on particle swarm optimized neural network [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(4): 22-30.
[8] CHEN Wen-qiang1, LIN Chen1,2, CHEN Ke3, CHEN Jin-xiu1, ZOU Quan1,2*. Distributed affinity propagation clustering algorithm based on GraphLab [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(5): 13-18.
[9] JING Ye-fei1, ZHANG Cheng-hui1*, XU Bei-bei, LI Ke1, CHU Xiao-guang1. An output power optimization method based on impedance matching for a small wind generation system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(5): 39-43.
[10] ZHANG Fei, GENG Hong-qin. Optimization of job-shop scheduling problem based on chaos particle swarm optimization algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(3): 19-22.
[11] XU Long-qin1, LIU Shuang-yin1,2,3,4*. Water quality prediction model based on APSO-WLSSVR [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 80-86.
[12] ZHANG You-xin, WANG Li-hong. Two-stage semi-supervised clustering algorithm based on affinity propagation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(2): 18-22.
[13] LIU Bin, ZHANG Ren-jin. A path planning method using two-stage particle swarm optimization [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(1): 12-18.
[14] CHEN Ming-zhi1, 2, CHEN Jian3, XU Chun-yao3, YU Lun3, LIN Bo-gang1, 2. A new clustering algorithm for user access patterns based on network virtual environments [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(6): 43-49.
[15] LIU Xiao-yong1,2,3, FU Hui2. A fast affinity propagation clustering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(4): 20-23.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd