FedBnR: Mitigating federated learning Non-IID problem by breaking the skewed task and reconstructing representation

Chao Wang,Hui Xia,Shuo Xu,Hao Chi,Rui Zhang,Chunqiang Hu
DOI: https://doi.org/10.1016/j.future.2023.11.020
IF: 7.307
2024-04-01
Future Generation Computer Systems
Abstract:Federated Learning (FL), as a novel distributed machine learning paradigm, offers infinite possibilities for collaborative use of decentralized data among distributed entities. However, the potential data heterogeneity in distributed entities poses a great challenge to deploying FL for real-world practical applications. Inspired by the observed phenomenon of data heterogeneity simulation, we propose a FL framework to mitigate the non-iid problem by breaking the skewed task and reconstructing representation, called FedBnR. The basic idea of FedBnR is to break up the original skewed (unbalanced) task into multiple unskewed (balanced) subtasks and then reconstruct the representation of the original task using the unskewed subtask feature extractors. We design the FedBnR-SUR algorithm within the framework to verify its feasibility. We simulate the heterogeneous setup using the Dirichlet distribution. We conduct comparative experiments on MNIST, Cifar10, Cifar100, Cinic10, and Tiny-Imagenet. FedBnR-SUR outperforms the best baseline algorithms by about 0.96%, 1.49%, 3.53%, 1.77%, and 1.24%, respectively.
computer science, theory & methods
What problem does this paper attempt to address?