Federated Learning with Non-IID Data

By Yue Zhao, Meng Li, Liangzhen Lai, Naveen Suda, Damon Civin, Vikas Chandra. 2018

3,343 citations recorded by the source corpus.

Federated learning enables resource-constrained edge compute devices, such as mobile phones and IoT devices, to learn a shared model for prediction, while keeping the training data local. This decentralized approach to train models provides privacy, security, regulatory and economic benefits. In this work, we focus on the statistical challenge of federated learning when local data is non-IID. We first show that the accuracy of federated learning reduces significantly, by up to 55% for neural networks trained for highly skewed non-IID data, where each client device trains only on a single class of data. We further show that this accuracy reduction can be explained by the weight divergence, which can be quantified by the earth mover's distance (EMD) between the distribution over classes on each device and the population distribution. As a solution, we propose a strategy to improve training on non-IID data by creating a small subset of data which is globally shared between all the edge devices. Experiments show that accuracy can be increased by 30% for the CIFAR-10 dataset with only 5% globally shared data.

Subfields: Artificial Intelligence, Computer Science Applications, Federated & Distributed Learning

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Qiang Yang
  2. Dacheng Tao
  3. Yoshua Bengio
  4. Martin Jaggi
  5. Peter Richtárik
  6. Sergey Levine
  7. Percy Liang
  8. Mohit Bansal

In Computer Science Applications

  1. Hong-You Chen
  2. Wei-Lun Chao
  3. Gauri Joshi
  4. Jianyu Wang
  5. Jing Jiang
  6. Guodong Long
  7. Lichao Sun
  8. Ling Liu

In Federated & Distributed Learning

  1. Jianyu Wang
  2. Gauri Joshi
  3. Virginia Smith
  4. Peter Richtárik
  5. Bingsheng He
  6. Qinbin Li
  7. Aryan Mokhtari
  8. Tian Li

Citations in the corpus