mlsanityData to 7 Oct 2026

Federated learning with hierarchical clustering of local updates to improve training on non-IID data

arXiv 2004.11791 ↗First posted 24 Apr 2020cs.LG stat.MLcited by 222

Not on the map. Why?

Abstract (arXiv)

Federated learning (FL) is a well established method for performing machine learning tasks over massively distributed data. However in settings where data is distributed in a non-iid (not independent and identically distributed) fashion -- as is typical in real world situations -- the joint model produced by FL suffers in terms of test set accuracy and/or communication costs compared to training on iid data. We show that learning a single joint model is often not optimal in the presence of certain types of non-iid data. In this work we present a modification to FL by introducing a hierarchical clustering step (FL+HC) to separate clusters of clients by the similarity of their local updates to the global joint model. Once separated, the clusters are trained independently and in parallel on specialised models. We present a robust empirical analysis of the hyperparameters for FL+HC for several iid and non-iid settings. We show how FL+HC allows model training to converge in fewer communication rounds (significantly so under some non-iid settings) compared to FL without clustering. Additionally, FL+HC allows for a greater percentage of clients to reach a target accuracy compared to standard FL. Finally we make suggestions for good default hyperparameters to promote superior performing specialised models without modifying the the underlying federated learning communication protocol.

Key facts. Cited by 222 papers in the map (data through 7 Oct 2026). First posted on arXiv 24 Apr 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 36; 2022: 43; 2023: 41; 2024: 57; 2025: 34; 2026: 11.

222 papers.

Sort:

By area:

  1. 2021Towards Personalized Federated Learningcited by 462
  2. 2021Federated Learning on Non-IID Data: A Surveycited by 345
  3. 2021A Field Guide to Federated Optimizationcited by 312
  4. 2021FedBABU: Towards Enhanced Representation for Federated Image Classificationcited by 180
  5. 2023Heterogeneous Federated Learning: State-of-the-art and Research Challengescited by 160
  6. 2021Federated Learning for Open Bankingcited by 138
  7. 2022Decentralized Federated Learning: Fundamentals, State of the Art, Frameworks, Trends, and Challengescited by 137
  8. 2021Federated Graph Classification over Non-IID Graphscited by 113
  9. 2022Improving Generalization in Federated Learning by Seeking Flat Minimacited by 98
  10. 2021FedProc: Prototypical Contrastive Federated Learning on Non-IID datacited by 80
  11. 2021From Distributed Machine Learning to Federated Learning: A Surveycited by 65
  12. 2021Flexible Clustered Federated Learning for Client-Level Data Distribution Shiftcited by 47
38 more
  1. 2021FedSoft: Soft Clustered Federated Learning with Proximal Local Updatingcited by 46
  2. 2022pFL-Bench: A Comprehensive Benchmark for Personalized Federated Learningcited by 44
  3. 2021Communication Efficiency in Federated Learning: Achievements and Challengescited by 40
  4. 2023Efficient Personalized Federated Learning via Sparse Model-Adaptationcited by 38
  5. 2021Non-IID data and Continual Learning processes in Federated Learning: A long road aheadcited by 36
  6. 2021Emerging Trends in Federated Learning: From Model Fusion to Federated X Learningcited by 35
  7. 2021Mobility-Aware Cluster Federated Learning in Hierarchical Wireless Networkscited by 35
  8. 2022Federated Learning under Distributed Concept Driftcited by 35
  9. 2022FedPop: A Bayesian Approach for Personalised Federated Learningcited by 35
  10. 2022On the Convergence of Clustered Federated Learningcited by 31
  11. 2022Personalized Federated Learning With Graphcited by 29
  12. 2021Federated Mixture of Expertscited by 27
  13. 2023Privacy and Fairness in Federated Learning: on the Perspective of Trade-offcited by 26
  14. 2024FedAC: An Adaptive Clustered Federated Learning Framework for Heterogeneous Datacited by 25
  15. 2022Towards Effective Clustered Federated Learning: A Peer-to-peer Framework with Adaptive Neighbor Matchingcited by 24
  16. 2023A Survey of Trustworthy Federated Learning with Perspectives on Security, Robustness, and Privacycited by 24
  17. 2021Personalized Federated Learning with Contextualized Generalizationcited by 23
  18. 2023Topology-aware Federated Learning in Edge Computing: A Comprehensive Surveycited by 23
  19. 2021Federated Learning for Intrusion Detection System: Concepts, Challenges and Future Directionscited by 22
  20. 2022FLIS: Clustered Federated Learning via Inference Similarity for Non-IID Data Distributioncited by 22
  21. 2022DYNAFED: Tackling Client Data Heterogeneity with Global Dynamicscited by 22
  22. 2023Bayesian Federated Learning: A Surveycited by 22
  23. 2023Federated Learning for Computer Visioncited by 22
  24. 2021Federated Learning with Taskonomy for Non-IID Datacited by 21
  25. 2022AsyncFedED: Asynchronous Federated Learning with Euclidean Distance based Adaptive Weight Aggregationcited by 19
  26. 2021A Decentralized Federated Learning Framework via Committee Mechanism with Convergence Guaranteecited by 16
  27. 2023Visual Prompt Based Personalized Federated Learningcited by 16
  28. 2023FedRC: Tackling Diverse Distribution Shifts Challenge in Federated Learning by Robust Clusteringcited by 15
  29. 2025LCFed: An Efficient Clustered Federated Learning Framework for Heterogeneous Datacited by 15
  30. 2023Exploiting Label Skews in Federated Learning with Model Concatenationcited by 14
  31. 2024Multi-level Personalized Federated Learning on Heterogeneous and Long-Tailed Datacited by 14
  32. 2021Federated Learning for Short-term Residential Load Forecastingcited by 13
  33. 2024The Federation Strikes Back: A Survey of Federated Learning Privacy Attacks, Defenses, Applications, and Policy Landscapecited by 13
  34. 2025Federated Continual Learning: Concepts, Challenges, and Solutionscited by 13
  35. 2022Federated Learning and Meta Learning: Approaches, Applications, and Directionscited by 12
  36. 2023A Survey on Class Imbalance in Federated Learningcited by 12
  37. 2024Advances in Robust Federated Learning: A Survey with Heterogeneity Considerationscited by 12
  38. 2021Opportunistic Federated Learning: An Exploration of Egocentric Collaboration for Pervasive Computing Applicationscited by 11

50 most cited of 222 All 222 (JSON)