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 条
  • [41] Study on Emergency Relief VRP Based on Clustering and PSO
    He, Yong
    Wen, Jiechang
    Huang, Meihua
    [J]. 2015 11TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2015, : 43 - 47
  • [42] Dynamic PSO Based Fuzzy Clustering Algorithm for WSNs
    Bhowmik, Tanima
    Banerjee, Indrajit
    [J]. PROCEEDINGS OF THE 2019 IEEE REGION 10 CONFERENCE (TENCON 2019): TECHNOLOGY, KNOWLEDGE, AND SOCIETY, 2019, : 1992 - 1997
  • [43] Detecting DDoS attack based on PSO Clustering algorithm
    Hao, Xiaohong
    Meng, Boyu
    Gu, Kaicheng
    [J]. PROCEEDINGS OF THE 2016 3RD INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING, MANUFACTURING TECHNOLOGY AND CONTROL, 2016, 67 : 670 - 674
  • [44] PSO-DEC: PSO based deterministic energy efficient clustering protocol for IoT
    Dohare, Indu
    Singh, Karan
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (08): : 1463 - 1475
  • [45] PSO-based K-Means clustering with enhanced cluster matching for gene expression data
    Lam, Yau-King
    Tsang, P. W. M.
    Leung, Chi-Sing
    [J]. NEURAL COMPUTING & APPLICATIONS, 2013, 22 (7-8): : 1349 - 1355
  • [46] PSO-based K-Means clustering with enhanced cluster matching for gene expression data
    Yau-King Lam
    P. W. M. Tsang
    Chi-Sing Leung
    [J]. Neural Computing and Applications, 2013, 22 : 1349 - 1355
  • [47] A comparative analysis of PSO, HPSO, and HPSO-TVAC for data clustering
    Sun, Changyin
    Zhao, Haina
    Wang, Yifang
    [J]. JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2011, 23 (01) : 51 - 62
  • [48] Sustainable automatic data clustering using hybrid PSO algorithm with mutation
    Sharma, Manju
    Chhabra, Jitender Kumar
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2019, 23 : 144 - 157
  • [49] Improved PSO Algorithm Integrated With Opposition-Based Learning and Tentative Perception in Networked Data Centres
    Zhou, Zhou
    Li, Fangmin
    Abawajy, Jemal H.
    Gao, Chaochao
    [J]. IEEE ACCESS, 2020, 8 : 55872 - 55880
  • [50] Hierarchical PSO Clustering on MapReduce for Scalable Privacy Preservation in Big Data
    Wai, Ei Nyein Chan
    Tsai, Pei-Wei
    Pan, Jeng-Shyang
    [J]. GENETIC AND EVOLUTIONARY COMPUTING, 2017, 536 : 36 - 44