LGDCMLMay 3, 2020

Multi-Center Federated Learning: Clients Clustering for Better Personalization

arXiv:2005.01026v340 citations
AI Analysis

This work addresses the challenge of data heterogeneity in federated learning for applications like smartphones, offering an incremental improvement over single-model approaches.

The paper tackles the problem of non-IID data in federated learning by proposing a multi-center aggregation mechanism that clusters clients for better personalization, and experimental results show it outperforms existing methods on benchmark datasets.

Federated learning has received great attention for its capability to train a large-scale model in a decentralized manner without needing to access user data directly. It helps protect the users' private data from centralized collecting. Unlike distributed machine learning, federated learning aims to tackle non-IID data from heterogeneous sources in various real-world applications, such as those on smartphones. Existing federated learning approaches usually adopt a single global model to capture the shared knowledge of all users by aggregating their gradients, regardless of the discrepancy between their data distributions. However, due to the diverse nature of user behaviors, assigning users' gradients to different global models (i.e., centers) can better capture the heterogeneity of data distributions across users. Our paper proposes a novel multi-center aggregation mechanism for federated learning, which learns multiple global models from the non-IID user data and simultaneously derives the optimal matching between users and centers. We formulate the problem as a joint optimization that can be efficiently solved by a stochastic expectation maximization (EM) algorithm. Our experimental results on benchmark datasets show that our method outperforms several popular federated learning methods.

Code Implementations3 repos
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes