PSO based data clustering with a different perception

被引:14
|
作者
Rengasamy, Sundar [1 ]
Murugesan, Punniyamoorthy [1 ]
机构
[1] Natl Inst Technol Tiruchirappalli, Tiruchirappalli 620015, Tamil Nadu, India
关键词
Particle Swarm Optimization; Clustering; Validity Indices; Swarm Initialization; Family-best; Multi-criteria Inventory Classification; ALGORITHM; CLASSIFICATION; SELECTION;
D O I
10.1016/j.swevo.2021.100895
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Generally, the Particle Swarm Optimization (PSO) algorithm has two memory dimensions: cognitive and social. In this study, a new dimension called family memory has been introduced to enhance PSO-based clustering's per-formance wherein not only the data were clustered but also the particles. Earlier studies on PSO-based clustering had used uniform distribution to create the particles' coordinates. In contrast, a multi-normal distribution-based swarm initialization was proposed in this study wherein K-means clustering outcomes were used as an input, which ensured the relationship within a particle's coordinates. The performance improvement through each mod-ification to the Conventional PSO (CPSO) algorithm was demonstrated, and the statistical tests proved the same. Based on the two proposed changes, a modified PSO (MPSO) algorithm was developed. To extend the validation, both the proposed changes were incorporated into four different PSO variants, and the performance improve-ments were tested. Further, the MPSO algorithm was compared with the four different clustering algorithms (three algorithms are evolutionary type, and one is a non-evolutionary type) present in the recent literature. Statistical tests for the same proved the MPSO's significance. As an application, the MPSO algorithm was applied to Multi-criteria Inventory classification (MCIC) data. Its classification was compared with the nineteen recent inventory models' classification using the total relevant cost, fill rate, total safety stock cost, and the validity indices. Besides, a new index has been developed to identify the most similar models to MPSO.
引用
收藏
页数:23
相关论文
共 50 条
  • [21] A mountain clustering based on improved PSO algorithm
    Shen, Hong-Yuan
    Peng, Xiao-Qi
    Wang, Jun-Nian
    Hu, Zhi-Kun
    [J]. Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2006, 19 (01): : 89 - 93
  • [22] Hierarchical PSO Clustering Based Recommender System
    Alam, Shafiq
    Dobbie, Gillian
    Riddle, Patricia
    Koh, Yun Sing
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [23] A Novel Clustering Algorithm Based on DPC and PSO
    Cai, Jianghui
    Wei, Huiling
    Yang, Haifeng
    Zhao, Xujun
    [J]. IEEE ACCESS, 2020, 8 : 88200 - 88214
  • [24] PSO clustering algorithm based on cooperative evolution
    Qu, Jian-Hua
    Shao, Zeng-Zhen
    Liu, Xi-Yu
    [J]. Journal of Donghua University (English Edition), 2010, 27 (02) : 285 - 288
  • [25] A novel parallel network clustering based PSO
    Yan, Hongwen
    Ma, Rui
    [J]. WSEAS Transactions on Computers, 2006, 5 (05): : 969 - 974
  • [26] A mountain clustering based on improved PSO algorithm
    Shen, HY
    Peng, XQ
    Wang, JN
    Hu, ZK
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 477 - 481
  • [27] PSO Clustering Algorithm Based on Cooperative Evolution
    曲建华
    邵增珍
    刘希玉
    [J]. Journal of Donghua University(English Edition), 2010, 27 (02) : 285 - 288
  • [28] A point symmetry clustering algorithm based on PSO
    Qu, Jianhua
    [J]. INFORMATION SCIENCE AND MANAGEMENT ENGINEERING, VOLS 1-3, 2014, 46 : 545 - 551
  • [29] AN EFFICIENT PSO-BASED CLUSTERING ALGORITHM
    Tsai, Chun-Wei
    Huang, Ko-Wei
    Yang, Chu-Sing
    Chiang, Ming-Chao
    [J]. KDIR 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND INFORMATION RETRIEVAL, 2010, : 150 - 155
  • [30] PSO-MC: A novel PSO-based membrane clustering algorithm
    [J]. Peng, H. (ph.xhu@hotmail.com), 1600, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (08):