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 条
  • [1] Data clustering using Hybridization of Clustering Based on Grid and Density with PSO
    Shan, Shi M.
    Deng, Gui S.
    He, Ying H.
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI 2006), PROCEEDINGS, 2006, : 868 - +
  • [2] PSO Based Feature Selection for Clustering Gene Expression Data
    Deepthi, P. S.
    Thampi, Sabu M.
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, INFORMATICS, COMMUNICATION AND ENERGY SYSTEMS (SPICES), 2015,
  • [3] A new approach based on enhanced PSO with neighborhood search for data clustering
    Dang Cong Tran
    Wu, Zhijian
    Van Xuat Nguyen
    [J]. 2013 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR), 2013, : 98 - 104
  • [4] PSO-RBFNN: A PSO-Based Clustering Approach for RBFNN Design to Classify Disease Data
    Cheruku, Ramalingaswamy
    Edla, Damodar Reddy
    Kuppili, Venkatanareshbabu
    Dharavath, Ramesh
    [J]. ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING, PT II, 2017, 10614 : 411 - 419
  • [5] Clustering spatial data with obstacles constraints by PSO
    Zhang, Xueping
    Qin, Fen
    Wang, Jiayao
    Fu, Yongheng
    Chen, Jinghui
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 543 - +
  • [6] Data Clustering using an Advanced PSO Variant
    Ghorpade-Aher, Jayshree
    Metre, Vishakha A.
    [J]. 2014 ANNUAL IEEE INDIA CONFERENCE (INDICON), 2014,
  • [7] Improved PSO based clustering fusion algorithm for multimedia image data projection
    Feng Pan
    Deqiang Chen
    Lu Lu
    [J]. Multimedia Tools and Applications, 2020, 79 : 9509 - 9522
  • [8] Improved PSO based clustering fusion algorithm for multimedia image data projection
    Pan, Feng
    Chen, Deqiang
    Lu, Lu
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (13-14) : 9509 - 9522
  • [9] Data-driven fuzzy clustering based on maximum entropy principle and PSO
    Chen, Debao
    Zhao, Chunxia
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (01) : 625 - 633
  • [10] A PSO Clustering Based RFID Middleware
    Yu Lili
    Zhang Lei
    Li Jing
    Meng Fanbo
    [J]. CONFERENCE PROCEEDINGS OF 2018 4TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ROBOTICS (ICCAR), 2018, : 222 - 225