Optimized compressed sensing for communication efficient federated learning

被引:4
|
作者
Wu, Leming [1 ,2 ]
Jin, Yaochu [1 ,2 ,3 ]
Hao, Kuangrong [1 ,2 ]
机构
[1] Donghua Univ, Engn Res Ctr Digitized Text & Apparel Technol, Minist Educ, Shanghai 201620, Peoples R China
[2] Donghua Univ, Coll Informat Sci & Technol, Shanghai 201620, Peoples R China
[3] Bielefeld Univ, Fac Technol, D-33619 Bielefeld, Germany
基金
上海市自然科学基金; 中国国家自然科学基金;
关键词
Federated learning; Compressed sensing; Privacy preservation; Communication efficiency; Genetic algorithm;
D O I
10.1016/j.knosys.2023.110805
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, data privacy preservation has received increased attention in artificial intelligence. Federated learning, as a paradigm for privacy-preserving machine learning, can considerably reduce the risk of privacy leakage by training models on local data. In federated learning, however, the clients and server must interact twice in each round of federated training, consuming abundant communication resources. To address the above issue, this work proposes an enhanced compressed sensing federated learning algorithm, which compresses and reconstructs the local network models trained on the clients using compressed sensing. To enhance the accuracy of the reconstructed models, we optimize the measurement matrix in compressed sensing using a genetic algorithm. In addition, we suggest an interleaving training and reconstruction method to improve the learning performance of the compressed models. Through a large number of experiments, we demonstrate that the proposed method is capable of maintaining high learning accuracy while accomplishing a large compression ratio for deep network models in federated learning. & COPY; 2023 Published by Elsevier B.V.
引用
收藏
页数:14
相关论文
共 50 条
  • [31] Can compressed sensing be efficient in communication with sparse data?
    Nam Nguyen
    Sexton, Thomas A.
    2011 IEEE RADIO AND WIRELESS SYMPOSIUM (RWS), 2011, : 339 - 342
  • [32] Communication-Efficient Distributed SGD With Compressed Sensing
    Tang, Yujie
    Ramanathan, Vikram
    Zhang, Junshan
    Li, Na
    IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 2054 - 2059
  • [33] A compressed sensing approach for efficient ensemble learning
    Li, Lin
    Stolkin, Rustam
    Jiao, Licheng
    Liu, Fang
    Wang, Shuang
    PATTERN RECOGNITION, 2014, 47 (10) : 3451 - 3465
  • [34] PolarAir: A Compressed Sensing Scheme for Over-the-Air Federated Learning
    Gkagkos, Michail
    Narayanan, Krishna R.
    Chamberland, Jean-Francois
    Georghiades, Costas N.
    2023 IEEE INFORMATION THEORY WORKSHOP, ITW, 2023, : 136 - 141
  • [35] Over-the-Air Federated Learning with Compressed Sensing: Is Sparsification Necessary?
    Edin, Adrian
    Chen, Zheng
    2024 IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING FOR COMMUNICATION AND NETWORKING, ICMLCN 2024, 2024, : 287 - 292
  • [36] Communication-Efficient Decentralized Federated Learning via One-Bit Compressive Sensing
    Zhou, Shenglong
    Xu, Kaidi
    Li, Geoffrey Ye
    2024 IEEE 99TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2024-SPRING, 2024,
  • [37] NQFL: Nonuniform Quantization for Communication Efficient Federated Learning
    Chen, Guojun
    Xie, Kaixuan
    Tu, Yuheng
    Song, Tiecheng
    Xu, Yinfei
    Hu, Jing
    Xin, Lun
    IEEE COMMUNICATIONS LETTERS, 2024, 28 (02) : 332 - 336
  • [38] Communication Efficient Federated Learning for Generalized Linear Bandits
    Li, Chuanhao
    Wang, Hongning
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [39] FedStar: Efficient Federated Learning on Heterogeneous Communication Networks
    Cao, Jing
    Wei, Ran
    Cao, Qianyue
    Zheng, Yongchun
    Zhu, Zongwei
    Ji, Cheng
    Zhou, Xuehai
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2024, 43 (06) : 1848 - 1861
  • [40] Secure Federated Learning with Efficient Communication in Vehicle Network
    Li, Yinglong
    Zhang, Zhenjiang
    Zhang, Zhiyuan
    Kao, Yi-Chih
    JOURNAL OF INTERNET TECHNOLOGY, 2020, 21 (07): : 2075 - 2084