AN EFFICIENT PSO-BASED CLUSTERING ALGORITHM

被引:0
|
作者
Tsai, Chun-Wei [1 ]
Huang, Ko-Wei [1 ]
Yang, Chu-Sing [1 ]
Chiang, Ming-Chao [2 ]
机构
[1] Natl Cheng Kung Univ, Dept Elect Engn, Tainan 70101, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung 80424, Taiwan
关键词
Data clustering; Swarm intelligence; Particle swarm optimization; PARTICLE SWARM OPTIMIZATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, particle swarm optimization (PSO) has become one of the most popular approaches to clustering problems because it can provide a higher quality result than deterministic local search method. The problem of PSO in solving clustering problems, however, is that it is much slower than deterministic local search method. This paper presents a novel method to speed up its performance for the partitional clustering problem-based on the idea of eliminating computations that are essentially redundant during its convergence process. In addition, the multistart strategy is used to improve the quality of the end result. To evaluate the performance of the proposed method, we compare it with several state-of-the-art methods in solving the data and image clustering problems. Our simulation results indicate that the proposed method can reduce from about 60% up to 90% of the computation time of the k-means and PSO-based algorithms to find similar or even better results.
引用
收藏
页码:150 / 155
页数:6
相关论文
共 50 条
  • [1] A PSO-based clustering algorithm for manufacturing cell design
    Duran, Orlando
    Rodriguez, Nibaldo
    Consalter, Luiz Airton
    FIRST INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, : 72 - +
  • [2] PSO-MC: A novel PSO-based membrane clustering algorithm
    Peng, H. (ph.xhu@hotmail.com), 1600, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (08):
  • [3] Density PSO-based software module clustering algorithm
    Sun Jiaze
    Ling Beilei
    The Journal of China Universities of Posts and Telecommunications, 2018, 25 (04) : 38 - 47
  • [4] PSO-based Dynamic Distributed Algorithm for Automatic Task Clustering in a Robotic Swarm
    Asma, Ayari
    Sadok, Bouamama
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES 2019), 2019, 159 : 1103 - 1112
  • [5] Efficient PSO-based Algorithm for Parameter Estimation of McKibben PAM Model
    Okabe, Atsushi
    Ishikawa, Takahiro
    Kogiso, Kiminao
    Nishiyama, Yu
    2017 IEEE CONFERENCE ON CONTROL TECHNOLOGY AND APPLICATIONS (CCTA 2017), 2017, : 1414 - 1419
  • [6] A PSO-based multicast routing algorithm
    Wang, Ziqiang
    Sun, Xia
    Zhang, Dexian
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 664 - +
  • [7] A PSO-based improved clustering algorithm for lifetime maximisation in wireless sensor networks
    Singh S.P.
    Sharma S.C.
    International Journal of Information and Communication Technology, 2021, 18 (02) : 224 - 241
  • [8] Application of PSO-Based Clustering Algorithms on Educational Databases
    Santos, Pedro
    Macedo, Mariana
    Figueiredo, Elliackin
    Santana, Clodomir J., Jr.
    Soares, Fabiana
    Siqueira, Hugo
    Maciel, Alexandre
    Gokhale, Anuradha
    Bastos-Filho, Carmelo J. A.
    2017 IEEE LATIN AMERICAN CONFERENCE ON COMPUTATIONAL INTELLIGENCE (LA-CCI), 2017,
  • [9] ENERGY EFFICIENT PSO-BASED ALGORITHM FOR OPTIMIZING AUTONOMOUS WIRELESS SENSOR NETWORK
    Al-Obaidy, Mohaned
    Ayesh, Aladdin
    EUROPEAN SIMULATION AND MODELLING CONFERENCE 2008, 2008, : 201 - 207
  • [10] PSO-based generating algorithm for parametric curve
    Li, Zhijie
    Liu, Yongkui
    Huang, Feixue
    ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 611 - +