Asynchronous Federated Learning for Sensor Data with Concept Drift

被引:22
|
作者
Chen, Yujing [1 ]
Chai, Zheng [1 ]
Cheng, Yue [1 ]
Rangwala, Huzefa [1 ]
机构
[1] George Mason Univ, Dept Comp Sci, Fairfax, VA 22030 USA
来源
2021 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA) | 2021年
关键词
federated learning; asynchronous learning; concept drift; communication-efficient; CLASSIFICATION;
D O I
10.1109/BigData52589.2021.9671924
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Federated learning (FL) involves multiple distributed devices jointly training a shared model without any of the participants having to reveal their local data to a centralized server. Most of previous FL approaches assume that data on devices are fixed and stationary during the training process. However, this assumption is unrealistic because these devices usually have varying sampling rates and different system configurations. In addition, the underlying distribution of the device data can change dynamically over time, which is known as concept drift. Concept drift makes the learning process complicated because of the inconsistency between existing and upcoming data. Traditional concept drift handling techniques such as chunk based and ensemble learning-based methods are not suitable in the federated learning frameworks due to the heterogeneity of local devices. We propose a novel approach, FedConD, to detect and deal with the concept drift on local devices and minimize the effect on the performance of models in asynchronous FL. The drift detection strategy is based on an adaptive mechanism which uses the historical performance of the local models. The drift adaptation is realized by adjusting the regularization parameter of objective function on each local device. Additionally, we design a communication strategy on the server side to select local updates in a prudent fashion and speed up model convergence. Experimental evaluations on three evolving data streams and two image datasets show that FedConD detects and handles concept drift, and also reduces the overall communication cost compared to other baseline methods.
引用
收藏
页码:4822 / 4831
页数:10
相关论文
共 50 条
  • [31] Learning Decision Trees from Data Streams with Concept Drift
    Jankowski, Dariusz
    Jackowski, Konrad
    Cyganek, Boguslaw
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 : 1682 - 1691
  • [32] Dynamical Targeted Ensemble Learning for Streaming Data With Concept Drift
    Guo, Husheng
    Zhang, Yang
    Wang, Wenjian
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (12) : 8023 - 8036
  • [33] Hierarchical Optimization for Asynchronous Vertical Federated Learning
    Li, Xinchao
    Zhang, Zhixian
    Yang, Shiyou
    Zhou, Xuhua
    HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2025, 15
  • [34] UAV-Enabled Asynchronous Federated Learning
    Zhai, Zhiyuan
    Yuan, Xiaojun
    Wang, Xin
    Yang, Huiyuan
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2025, 24 (03) : 2358 - 2372
  • [35] Efficient asynchronous federated learning with sparsification and quantization
    Jia, Juncheng
    Liu, Ji
    Zhou, Chendi
    Tian, Hao
    Dong, Mianxiong
    Dou, Dejing
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2024, 36 (09):
  • [36] FedStream: Prototype-Based Federated Learning on Distributed Concept-Drifting Data Streams
    Mawuli, Cobbinah B.
    Che, Liwei
    Kumar, Jay
    Din, Salah Ud
    Qin, Zhili
    Yang, Qinli
    Shao, Junming
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (11): : 7112 - 7124
  • [37] Incremental Learning of Concept Drift in Nonstationary Environments
    Elwell, Ryan
    Polikar, Robi
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (10): : 1517 - 1531
  • [38] Decentralized asynchronous adaptive federated learning algorithm for securely prediction of distributed power data
    Li, Qiang
    Liu, Di
    Cao, Hui
    Liao, Xiao
    Lai, Xuanda
    Cui, Wei
    FRONTIERS IN ENERGY RESEARCH, 2024, 11
  • [39] Multi-Stage Asynchronous Federated Learning With Adaptive Differential Privacy
    Li, Yanan
    Yang, Shusen
    Ren, Xuebin
    Shi, Liang
    Zhao, Cong
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2024, 46 (02) : 1243 - 1256
  • [40] Staleness-Controlled Asynchronous Federated Learning: Accuracy and Efficiency Tradeoff
    Sun, Sheng
    Zhang, Zengqi
    Pan, Quyang
    Liu, Min
    Wang, Yuwei
    He, Tianliu
    Chen, Yali
    Wu, Zhiyuan
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (12) : 12621 - 12634