Abstract:Federated learning, as a distributed machine learning framework, aims to protect data privacy while addressing the issue of data silos by collaboratively training models across multiple clients. However, a significant challenge to federated learning arises from the non-independent and identically distributed (non-iid) nature of data across different clients. non-iid data can lead to inconsistencies between the minimal loss experienced by individual clients and the global loss observed after the central server aggregates the local models, affecting the model's convergence speed and generalization capability. To address this challenge, we propose a novel federated learning algorithm based on update bias (FedUB). Unlike traditional federated learning approaches such as FedAvg and FedProx, which independently update model parameters on each client before direct aggregation to form a global model, the FedUB algorithm incorporates an update bias in the loss function of local models—specifically, the difference between each round's local model updates and the global model updates. This design aims to reduce discrepancies between local and global updates, thus aligning the parameters of locally updated models more closely with those of the globally aggregated model, thereby mitigating the fundamental conflict between local and global optima. Additionally, during the aggregation phase at the server side, we introduce a metric called the bias metric, which assesses the similarity between each client's local model and the global model. This metric adaptively sets the weight of each client during aggregation after each training round to achieve a better global model. Extensive experiments conducted on multiple datasets have confirmed the effectiveness of the FedUB algorithm. The results indicate that FedUB generally outperforms methods such as FedDC, FedDyn, and Scaffold, especially in scenarios involving partial client participation and non-iid data distributions. It demonstrates superior performance and faster convergence in tasks such as image classification.

N-FedAvg: Novel Federated Average Algorithm Based on FedAvg

Federated Submodel Averaging.

FedVeca: Federated Vectorized Averaging on Non-IID Data with Adaptive Bi-directional Global Objective

Federated Learning on Non-Independent and Identically Distributed Data

AFedAvg: communication-efficient federated learning aggregation with adaptive communication frequency and gradient sparse

FedAgg: Adaptive Federated Learning with Aggregated Gradients

AsyncFedED: Asynchronous Federated Learning with Euclidean Distance Based Adaptive Weight Aggregation

FedUB: Federated Learning Algorithm Based on Update Bias

DeFed: A Principled Decentralized and Privacy-Preserving Federated Learning Algorithm.

CC-FedAvg: Computationally Customized Federated Averaging

FedDA: Faster Framework of Local Adaptive Gradient Methods via Restarted Dual Averaging

Software/Code for "federated Optimization under Intermittent Client Availability"

A Novel Server-side Aggregation Strategy for Federated Learning in Non-IID Situations

Decentralized Federated Averaging

Federated Adam-Type Algorithm for Distributed Optimization with Lazy Strategy.

Federated Learning Optimization Algorithm for Automatic Weight Optimal

FedNNNN: Norm-Normalized Neural Network Aggregation for Fast and Accurate Federated Learning

DeFed: A Principled Decentralized and Privacy-Preserving Federated Learning Algorithm

FedAG:A Federated Learning Method Based on Data Importance Weighted Aggregation

Achieving Linear Speedup in Asynchronous Federated Learning with Heterogeneous Clients