K-means Clustering Based on Improved Quantum Particle Swarm Optimization Algorithm

被引：2
|
作者：
Bai, Lili [1 ]
Song, Zerui [1 ]
Bao, Haijie [2 ]
Jiang, Jingqing [1 ]
机构：
[1] Inner Mongolia Univ Nationalities, Coll Comp Sci & Technol, Tongliao, Peoples R China
[2] Inner Mongolia Univ Nationalities, Coll Math & Phys, Tongliao, Peoples R China
来源：
2021 13TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI) | 2021年
基金：
中国国家自然科学基金;
关键词：
K-means clustering algorithm; Quantum Particle Swarm Optimization algorithm; QPSO-K-means algorithm; Cloning; Mutation;
D O I：
10.1109/ICACI52617.2021.9435862
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In clustering, in order to find a better data clustering center, make the algorithm convergence faster and clustering results more accurate, a k-means clustering algorithm based on improved quantum particle swarm optimization algorithm is proposed. In this algorithm, the cluster center is simulated as a particle. Cloning and mutation operations are used to increase the diversity and improve the global search ability of QPSO. A suitable and stable cluster center is obtained. Finally, an effective clustering result is obtained. The algorithm is tested with UCI data set. The results show that the improved algorithm not only ensures the global convergence of the algorithm, but also obtains more accurate clustering results.
引用
收藏
页码：140 / 145
页数：6
相关论文
共 50 条
  • [41] A Clustering K-means Algorithm Based on Improved PSO Algorithm
    Tan, Long
    [J]. 2015 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT2015), 2015, : 940 - 944
  • [42] An Improved K-means Clustering Algorithm Based on Dissimilarity
    Wang Shunye
    [J]. PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC), 2013, : 2629 - 2633
  • [43] 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
  • [44] K-means Clustering Optimization Algorithm Based on MapReduce
    Li, Zhihua
    Song, Xudong
    Zhu, Wenhui
    Chen, Yanxia
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 198 - 203
  • [45] K-means Algorithm Based on Particle Swarm Optimization for the Identification of Rock Discontinuity Sets
    Yanyan Li
    Qing Wang
    Jianping Chen
    Liming Xu
    Shengyuan Song
    [J]. Rock Mechanics and Rock Engineering, 2015, 48 : 375 - 385
  • [46] K-means Algorithm Based on Particle Swarm Optimization for the Identification of Rock Discontinuity Sets
    Li, Yanyan
    Wang, Qing
    Chen, Jianping
    Xu, Liming
    Song, Shengyuan
    [J]. ROCK MECHANICS AND ROCK ENGINEERING, 2015, 48 (01) : 375 - 385
  • [47] Hybridization of Particle Swarm Optimization with the K-Means Algorithm for Image Classification
    Hung, Chih-Cheng
    Wan, Li
    [J]. 2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE FOR IMAGE PROCESSING, 2009, : 60 - 64
  • [48] Collaborative Filtering Recommendation Algorithm Based on User's Comprehensive Information Particle Swarm Optimization and K-means Clustering
    Wan, Juan
    Yang, Yong-gang
    Lian, Hong-bo
    [J]. 2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, MACHINERY AND MATERIALS (IIMM 2015), 2015, : 244 - 250
  • [49] Combining K-means and Particle Swarm Optimization for Dynamic Data Clustering Problems
    Kao, Yucheng
    Lee, Szu-Yuan
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 757 - 761
  • [50] Particle Swarm Optimization with K-means for Simultaneous Feature Selection and Data Clustering
    Prakash, Jay
    Singh, Pramod Kumar
    [J]. 2015 SECOND INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND MACHINE INTELLIGENCE (ISCMI), 2015, : 74 - 78
12345