Adaptive Federated Learning With Non-IID Data

被引:11
作者
Zeng, Yan [1 ,2 ,3 ]
Mu, Yuankai [4 ]
Yuan, Junfeng [1 ]
Teng, Siyuan [1 ]
Zhang, Jilin [1 ,2 ,3 ]
Wan, Jian [1 ,2 ,3 ]
Ren, Yongjian [1 ,2 ,3 ]
Zhang, Yunquan [5 ]
机构
[1] Hangzhou Dianzi Univ, Sch Comp Sci & Technol, Hangzhou 310018, Peoples R China
[2] Minist Educ, Key Lab Complex Syst Modeling & Simulat, Hangzhou 310018, Peoples R China
[3] Zhejiang Engn Res Ctr Data Secur Governance, Hangzhou 310018, Peoples R China
[4] Hangzhou Dianzi Univ, HDU ITMO Joint Inst, Hangzhou 310018, Peoples R China
[5] Chinese Acad Sci, Inst Comp Technol, Beijing 100086, Peoples R China
基金
中国国家自然科学基金;
关键词
Federated Learning; Model Aggregation; Non-IID;
D O I
10.1093/comjnl/bxac118
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the widespread use of Internet of things(IoT) devices, it generates an enormous volume of data, and it is a challenge to mine the IoT data value while ensuring security and privacy. Federated learning is a decentralized approach for training data located on edge devices, such as mobile phones and IoT devices, while keeping privacy, efficiency, and security. However, the Non-IID (non-independent and identically distributed) data, always greatly impacts the performance of the global model. In this paper, we propose a FedDynamic algorithm to solve the statistical challenge of federated learning caused by Non-IID. As Non-IID data can lead to significant differences in model parameters between edge devices, we set different weights for different devices during model aggregation to get a high-performance global model. We analyze and exact key indices (local model accuracy, local data quality, and model difference between local models and the global model), which can reflect the quality of the model, and calculate the aggregation weight for edge devices based on the key indices. Furthermore, we dynamically adjust aggregation weight based on accuracy's variety to solve weight staleness during the training process. Experiments on the MNIST, FMNIST, EMNIST, CINIC-10 and CIFAR-10 datasets show that the FedDynamic algorithm has better accuracy and convergence performance, compared to the FedAvg, FedProx and Scaffold algorithms.
引用
收藏
页码:2758 / 2772
页数:15
相关论文
共 36 条
[1]  
Bonawitz K., 2019, P MACH LEARN SYST
[2]   Modulation and Multiple Access for 5G Networks [J].
Cai, Yunlong ;
Qin, Zhijin ;
Cui, Fangyu ;
Li, Geoffrey Ye ;
McCann, Julie A. .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2018, 20 (01) :629-646
[3]   TiFL: A Tier-based Federated Learning System [J].
Chai, Zheng ;
Ali, Ahsan ;
Zawad, Syed ;
Treux, Stacey ;
Anwar, Ali ;
Barcaldo, Nathalie ;
Zhou, Yi ;
Ludwig, Heiko ;
Yan, Feng ;
Cheng, Yue .
PROCEEDINGS OF THE 29TH INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE PARALLEL AND DISTRIBUTED COMPUTING, HPDC 2020, 2020, :125-136
[4]  
Cohen G, 2017, IEEE IJCNN, P2921, DOI 10.1109/IJCNN.2017.7966217
[5]  
Darlow L.N., 2018, PREPRINT
[6]  
Dean Jeffrey., 2012, Advances in Neural Information Processing Systems, P1223, DOI DOI 10.1109/ICDAR.2011.95
[7]  
Fallah A, 2020, ADV NEUR IN, V33
[8]  
Hoffer E, 2017, ADV NEUR IN, V30
[9]  
Karimireddy SP, 2020, PR MACH LEARN RES, V119
[10]  
Kopparapu K., 2020, PREPRINT