An application of particle swarm optimization algorithm to clustering analysis

被引：19
|
作者：
Kuo, R. J. [1 ]
Wang, M. J. [2 ]
Huang, T. W. [2 ]
机构：
[1] Natl Taiwan Univ Sci & Technol, Dept Ind Management, Taipei 106, Taiwan
[2] Natl Taipei Univ Technol, Dept Ind Engn & Management, Taipei 106, Taiwan
来源：
SOFT COMPUTING | 2011年 / 15卷 / 03期
关键词：
Clustering analysis; Particle swarm optimization algorithm; K-means; K-MEANS ALGORITHM; ORGANIZING FEATURE MAPS; NEURAL-NETWORK; INTEGRATION;
D O I：
10.1007/s00500-009-0539-5
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Particle swarm optimization algorithm (PSOA), which maintains a population of particles, where each particle represents a potential solution to an optimization problem, is a population-based stochastic search process. This study intends to integrate PSOA with K-means to cluster data. It is shown that PSOA can be employed to find the centroids of a user-specified number of clusters. The proposed PSOA is evaluated using four data sets, and compared to the performance of some other PSOA-based methods and K-means method. Computational results show that the proposed method has much potential. A real-world problem for order clustering also illustrates that the proposed method is quite promising.
引用
收藏
页码：533 / 542
页数：10
相关论文
共 50 条
  • [21] A Hybrid Quantum-behaved Particle Swarm Optimization Algorithm for Clustering Analysis
    Lu Kezhong
    Fang Kangnian
    Me Guangqian
    [J]. FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2008, : 21 - 25
  • [22] A Random Particle Swarm Optimization Algorithm with Application
    Pan, JunHui
    Wang, Hui
    Yang, XiaoGang
    [J]. ADVANCES IN CHEMICAL, MATERIAL AND METALLURGICAL ENGINEERING, PTS 1-5, 2013, 634-638 : 3940 - 3944
  • [23] A new particle swarm optimization algorithm with an application
    He, Guang
    Huang, Nan-jing
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 232 : 521 - 528
  • [24] Particle Swarm Optimization Algorithm Improvement and Application
    Xiaoli
    Baojunjie
    Kuanghang
    [J]. PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 8, 2010, : 653 - 656
  • [25] A modified particle swarm optimization algorithm and application
    Zheng, Sheng-Fu
    Hu, Shan-Li
    Su, She-Xiong
    Lin, Chao-Feng
    Lai, Xian-Wei
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 945 - 951
  • [26] Fuzzy particle swarm optimization clustering and its application to image clustering
    Yi, Wensheng
    Yao, Min
    Jiang, Zhiwei
    [J]. ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2006, PROCEEDINGS, 2006, 4261 : 459 - 467
  • [27] Integration of particle swarm optimization and genetic algorithm for dynamic clustering
    Kuo, R. J.
    Syu, Y. J.
    Chen, Zhen-Yao
    Tien, F. C.
    [J]. INFORMATION SCIENCES, 2012, 195 : 124 - 140
  • [28] Data Clustering Using Particle Swarm Optimization and Bee Algorithm
    Dhote, C. A.
    Thakare, Anuradha D.
    Chaudhari, Shruti M.
    [J]. 2013 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND NETWORKING TECHNOLOGIES (ICCCNT), 2013,
  • [29] Quantum-behaved Particle Swarm Optimization clustering algorithm
    Sun, Jun
    Xu, Wenbo
    Ye, Bin
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2006, 4093 : 340 - 347
  • [30] Unsupervised Clustering Based an Adaptive Particle Swarm Optimization Algorithm
    Yamina Mohamed Ben Ali
    [J]. Neural Processing Letters, 2016, 44 : 221 - 244
12345