An improved approach of particle swarm optimization and application in data clustering

被引:8
|
作者
Tran, Dang Cong [1 ,3 ]
Wu, Zhijian [1 ]
Deng, Changshou [2 ]
机构
[1] Wuhan Univ, Sch Comp, State Key Lab Software Engn, Wuhan 430072, Hubei, Peoples R China
[2] Jiujiang Univ, Sch Informat Sci & Technol, Jiujiang, Jiangxi, Peoples R China
[3] Vietnam Acad Sci & Technol, Hanoi, Vietnam
基金
中国国家自然科学基金;
关键词
Data clustering; K-means; neighborhood search; global optimization; particle swarm optimization; DIFFERENTIAL EVOLUTION; GLOBAL OPTIMIZATION; COLONY APPROACH; INTELLIGENCE; CONVERGENCE; ALGORITHM; TESTS;
D O I
10.3233/IDA-150758
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents an improved approach of particle swarm optimization (PSO) based on new neighborhood search strategy with diversity mechanism and Cauchy mutation operator (denoted EPSONS). Firstly, with a test on thirteen well-known benchmark functions, the proposed algorithm has significant improvement over several other PSO variants for global numerical optimization. The proposed approach is then applied to data clustering. The experimental results on fourteen benchmark data sets including artificial and real-world data sets show that the proposed method outperforms than other comparative clustering algorithms in terms of accuracy and convergence speed.
引用
收藏
页码:1049 / 1070
页数:22
相关论文
共 50 条
  • [1] An Improved Particle Swarm Optimization for Data Clustering
    Chuang, Li-Yeh
    Lin, Yu-Da
    Yang, Cheng-Hong
    [J]. INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, IMECS 2012, VOL I, 2012, : 440 - 445
  • [2] A particle swarm optimization approach to clustering
    Cura, Tunchan
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (01) : 1582 - 1588
  • [3] An Improved Particle Swarm Optimization and Application
    Zhou, Dongsheng
    Wang, Lin
    Wei, Jiang
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND AUTOMATIC CONTROL, 2016, 367 : 1007 - 1014
  • [4] 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
  • [5] Particle Swarm Optimization Methods for Data Clustering
    Johnson, Ryan K.
    Sahin, Ferat
    [J]. 2009 FIFTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING, COMPUTING WITH WORDS AND PERCEPTIONS IN SYSTEM ANALYSIS, DECISION AND CONTROL, 2010, : 170 - 175
  • [6] Chaotic particle swarm optimization for data clustering
    Chuang, Li-Yeh
    Hsiao, Chih-Jen
    Yang, Cheng-Hong
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) : 14555 - 14563
  • [7] Data clustering using particle swarm optimization
    van der Merwe, D
    Engelbrecht, AP
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 215 - 220
  • [8] Image Clustering Using Improved Particle Swarm Optimization
    Thuy Xuan Pham
    Siarry, Patrick
    Oulhadj, Hamouche
    [J]. INDUSTRIAL NETWORKS AND INTELLIGENT SYSTEMS, INISCOM 2017, 2018, 221 : 359 - 373
  • [9] Particle swarm optimization with selective particle regeneration for data clustering
    Tsai, Chi-Yang
    Kao, I-Wei
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) : 6565 - 6576
  • [10] Study of Different Approach to Clustering Data by Using the Particle Swarm Optimization Algorithm
    Esmin, A. A. A.
    Pereira, D. L.
    de Araujo, F. P. A.
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1817 - 1822