Automatic deep spare clustering with a dynamic population-based evolutionary algorithm using reinforcement learning and transfer learning

被引:0
|
作者
Hadikhani, Parham [1 ]
Lai, Daphne Teck Ching [1 ]
Ong, Wee-Hong [1 ]
Nadimi-Shahraki, Mohammad H. [2 ]
机构
[1] Univ Brunei Darussalam, Sch Digital Sci, Darussalam, Brunei
[2] Islamic Azad Univ, Fac Comp Engn, Najafabad Branch, Najafabad, Iran
关键词
Unsupervised learning; Deep clustering; Reinforcement learning; Transfer learning; Evolutionary algorithm; Differential evolution; Auto-encoder; Dimension reduction; GENETIC ALGORITHM; DATA SET; NUMBER; SIZE; SEPARATION;
D O I
10.1016/j.imavis.2024.105258
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Clustering data effectively remains a significant challenge in machine learning, particularly when the optimal number of clusters is unknown. Traditional deep clustering methods often struggle with balancing local and global search, leading to premature convergence and inefficiency. To address these issues, we introduce ADSCDPE-RT (Automatic Deep Sparse Clustering with a Dynamic Population-based Evolutionary Algorithm using Reinforcement Learning and Transfer Learning), a novel deep clustering approach. ADSC-DPE-RT builds on Multi-Trial Vector-based Differential Evolution (MTDE), an algorithm that integrates sparse auto-encoding and manifold learning to enable automatic clustering without prior knowledge of cluster count. However, MTDE's fixed population size can lead to either prolonged computation or premature convergence. Our approach introduces a dynamic population generation technique guided by Reinforcement Learning (RL) and Markov Decision Process (MDP) principles. This allows for flexible adjustment of population size, preventing premature convergence and reducing computation time. Additionally, we incorporate Generative Adversarial Networks (GANs) to facilitate dynamic knowledge transfer between MTDE strategies, enhancing diversity and accelerating convergence towards the global optimum. This is the first work to address the dynamic population issue in deep clustering through RL, combined with Transfer Learning to optimize evolutionary algorithms. Our results demonstrate significant improvements in clustering performance, positioning ADSC-DPE-RT as a competitive alternative to state-of-the-art deep clustering methods.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] A Survey on Population-Based Deep Reinforcement Learning
    Long, Weifan
    Hou, Taixian
    Wei, Xiaoyi
    Yan, Shichao
    Zhai, Peng
    Zhang, Lihua
    [J]. MATHEMATICS, 2023, 11 (10)
  • [2] A dynamic clustering technique based on deep reinforcement learning for Internet of vehicles
    Sharif, Abida
    Li, Jian Ping
    Saleem, Muhammad Asim
    Manogran, Gunasekaran
    Kadry, Seifedine
    Basit, Abdul
    Khan, Muhammad Attique
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2021, 32 (03) : 757 - 768
  • [3] A dynamic clustering technique based on deep reinforcement learning for Internet of vehicles
    Abida Sharif
    Jian Ping Li
    Muhammad Asim Saleem
    Gunasekaran Manogran
    Seifedine Kadry
    Abdul Basit
    Muhammad Attique Khan
    [J]. Journal of Intelligent Manufacturing, 2021, 32 : 757 - 768
  • [4] A clustering algorithm using cellular learning automata based evolutionary algorithm
    Rastegar, R
    Rahmati, M
    Meybodi, MR
    [J]. ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, 2005, : 144 - 150
  • [5] A deep transfer-learning-based dynamic reinforcement learning for intelligent tightening system
    Luo, Wentao
    Zhang, Jianfu
    Feng, Pingfa
    Yu, Dingwen
    Wu, Zhijun
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2021, 36 (03) : 1345 - 1365
  • [6] Automatic Voltage Control of Differential Power Grids Based on Transfer Learning and Deep Reinforcement Learning
    Wang, Tianjing
    Tang, Yong
    [J]. CSEE JOURNAL OF POWER AND ENERGY SYSTEMS, 2023, 9 (03): : 937 - 948
  • [7] A Reinforcement-Learning-Based Evolutionary Algorithm Using Solution Space Clustering For Multimodal Optimization Problems
    Xia, Hai
    Li, Changhe
    Zeng, Sanyou
    Tan, Qingshan
    Wang, Junchen
    Yang, Shengxiang
    [J]. 2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1938 - 1945
  • [8] Wuji: Automatic Online Combat Game Testing Using Evolutionary Deep Reinforcement Learning
    Zheng, Yan
    Xie, Xiaofei
    Su, Ting
    Ma, Lei
    Hao, Jianye
    Meng, Zhaopeng
    Liu, Yang
    Shen, Ruimin
    Chen, Yingfeng
    Fan, Changjie
    [J]. 34TH IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE 2019), 2019, : 784 - 796
  • [9] A fuzzy clustering algorithm using cellular learning automata based evolutionary algorithm
    Rastegar, R
    Arasteh, AR
    Hariri, A
    Meybodi, MR
    [J]. HIS'04: FOURTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, : 310 - 314
  • [10] Deep Learning for Automatic Calcium Scoring in Population-Based Cardiovascular Screening
    Vonder, Marleen
    Zheng, Sunyi
    Dorrius, Monique D.
    van der Aalst, Carlijn M.
    de Koning, Harry J.
    Yi, Jaeyoun
    Yu, Donghoon
    Gratama, Jan Willem C.
    Kuijpers, Dirkjan
    Oudkerk, Matthijs
    [J]. JACC-CARDIOVASCULAR IMAGING, 2022, 15 (02) : 366 - 367