Federated Learning with Label Distribution Skew via Logits Calibration
About
Traditional federated optimization methods perform poorly with heterogeneous data (ie, accuracy reduction), especially for highly skewed data. In this paper, we investigate the label distribution skew in FL, where the distribution of labels varies across clients. First, we investigate the label distribution skew from a statistical view. We demonstrate both theoretically and empirically that previous methods based on softmax cross-entropy are not suitable, which can result in local models heavily overfitting to minority classes and missing classes. Additionally, we theoretically introduce a deviation bound to measure the deviation of the gradient after local update. At last, we propose FedLC (\textbf {Fed} erated learning via\textbf {L} ogits\textbf {C} alibration), which calibrates the logits before softmax cross-entropy according to the probability of occurrence of each class. FedLC applies a fine-grained calibrated cross-entropy loss to local update by adding a pairwise label margin. Extensive experiments on federated datasets and real-world datasets demonstrate that FedLC leads to a more accurate global model and much improved performance. Furthermore, integrating other FL methods into our approach can further enhance the performance of the global model.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Federated Learning Communication Efficiency | CIFAR10 (test) | Communication Rounds45 | 50 | |
| Image Classification | ISIC 2019 (test) | -- | 43 | |
| Federated Learning | CIFAR-10 100 clients Dirichlet 0.3 | Accuracy (Round 500)72.9 | 13 | |
| Federated Learning | CIFAR-100 100 clients Dirichlet 0.3 | Accuracy (500 Rounds)39.7 | 13 | |
| Federated Learning | CIFAR-10 500 clients, 1% participation Dirichlet 0.3 (train test) | Accuracy (500 Rounds)54.89 | 13 | |
| Image Classification | CIFAR-10 | Accuracy (500 Rounds)78.37 | 13 | |
| Image Classification | Tiny-ImageNet | Accuracy (500R)35.03 | 13 | |
| Federated Learning | CIFAR-100 500 clients, 1% participation Dirichlet 0.3 (train test) | Accuracy (500 Rounds)27.73 | 13 | |
| Image Classification | CIFAR-100 Dirichlet 0.6, 500 clients, 2% participation (test) | Accuracy (500R)30.07 | 13 | |
| Image Classification | CIFAR-10 500 clients, 2% participation (i.i.d.) | Accuracy (500 Rounds)68.92 | 13 |