FedSPD: A Soft-clustering Approach for Personalized Decentralized Federated Learning
Abstract: Federated learning has recently gained popularity as a framework for distributed clients to collaboratively train a machine learning model using local data. While traditional federated learning relies on a central server for model aggregation, recent advancements adopt a decentralized framework, enabling direct model exchange between clients and eliminating the single point of failure. However, existing decentralized frameworks often assume all clients train a shared model. Personalizing each client's model can enhance performance, especially with heterogeneous client data distributions. We propose FedSPD, an efficient personalized federated learning algorithm for the decentralized setting, and show that it learns accurate models even in low-connectivity networks. To provide theoretical guarantees on convergence, we introduce a clustering-based framework that enables consensus on models for distinct data clusters while personalizing to unique mixtures of these clusters at different clients. This flexibility, allowing selective model updates based on data distribution, substantially reduces communication costs compared to prior work on personalized federated learning in decentralized settings. Experimental results on real-world datasets show that FedSPD outperforms multiple decentralized variants of personalized federated learning algorithms, especially in scenarios with low-connectivity networks.
- Statistical mechanics of complex networks. Reviews of modern physics, 74(1):47.
- Stochastic gradient push for distributed deep learning. In International Conference on Machine Learning, pages 344–353. PMLR.
- Decentralized federated learning: Fundamentals, state of the art, frameworks, trends, and challenges. IEEE Communications Surveys & Tutorials.
- Federated learning with hierarchical clustering of local updates to improve training on non-iid data. In 2020 International Joint Conference on Neural Networks (IJCNN), pages 1–9. IEEE.
- Emnist: Extending mnist to handwritten letters. In 2017 international joint conference on neural networks (IJCNN), pages 2921–2926. IEEE.
- Exploiting shared representations for personalized federated learning. In International conference on machine learning, pages 2089–2099. PMLR.
- Fedgroup: Efficient federated learning via decomposed similarity-based clustering. In 2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom), pages 228–237. IEEE.
- On the evolution of random graphs. Publ. math. inst. hung. acad. sci, 5(1):17–60.
- Personalized federated learning: A meta-learning approach. arXiv preprint arXiv:2002.07948.
- An efficient framework for clustered federated learning. Advances in Neural Information Processing Systems, 33:19586–19597.
- An efficiency-boosting client selection scheme for federated learning with fairness guarantee. IEEE Transactions on Parallel and Distributed Systems, 32(7):1552–1564.
- Personalized decentralized federated learning with knowledge distillation.
- A unified theory of decentralized sgd with changing topology and local updates. In International Conference on Machine Learning, pages 5381–5393. PMLR.
- Learning multiple layers of features from tiny images.
- Fully decentralized federated learning. In Third workshop on bayesian deep learning (NeurIPS), volume 2.
- Ditto: Fair and robust federated learning through personalization. In International conference on machine learning, pages 6357–6368. PMLR.
- Can decentralized algorithms outperform centralized algorithms? a case study for decentralized parallel stochastic gradient descent. Advances in neural information processing systems, 30.
- A computation-efficient decentralized algorithm for composite constrained optimization. IEEE Transactions on Signal and Information Processing over Networks, 6:774–789.
- Like attracts like: Personalized federated learning in decentralized edge computing. IEEE Transactions on Mobile Computing, pages 1–17.
- Three approaches for personalization with applications to federated learning. arXiv preprint arXiv:2002.10619.
- Federated multi-task learning under a mixture of distributions. Advances in Neural Information Processing Systems, 34:15434–15447.
- Communication-efficient learning of deep networks from decentralized data. In Artificial intelligence and statistics, pages 1273–1282. PMLR.
- Personalized federated learning of driver prediction models for autonomous driving. arXiv preprint arXiv:2112.00956.
- Distributed optimization over time-varying directed graphs. IEEE Transactions on Automatic Control, 60(3):601–615.
- Stochastic gradient-push for strongly convex functions on time-varying directed graphs. IEEE Transactions on Automatic Control, 61(12):3936–3947.
- Distributed subgradient methods for multi-agent optimization. IEEE Transactions on Automatic Control, 54(1):48–61.
- Federated learning for internet of things: A comprehensive survey. IEEE Communications Surveys & Tutorials, 23(3):1622–1658.
- Penrose, M. (2003). Random geometric graphs, volume 5. OUP Oxford.
- Fedsoft: Soft clustered federated learning with proximal local updating. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 36, pages 8124–8131.
- Fedsoft: Soft clustered federated learning with proximal local updating. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 36, pages 8124–8131.
- Decentralized personalized federated learning: Lower bounds and optimal algorithm for all personalization modes. EURO Journal on Computational Optimization, 10:100041.
- Decentralized personalized federated learning: Lower bounds and optimal algorithm for all personalization modes. EURO Journal on Computational Optimization, 10:100041.
- Personalization of end-to-end speech recognition on mobile devices for named entities. In 2019 IEEE Automatic Speech Recognition and Understanding Workshop (ASRU), pages 23–30. IEEE.
- Personalization of end-to-end speech recognition on mobile devices for named entities. In 2019 IEEE Automatic Speech Recognition and Understanding Workshop (ASRU), pages 23–30. IEEE.
- Decentralized consensus algorithm with delayed and stochastic gradients. SIAM Journal on Optimization, 28(2):1232–1254.
- Decentralized consensus algorithm with delayed and stochastic gradients. SIAM Journal on Optimization, 28(2):1232–1254.
- Federated multi-task learning. Advances in neural information processing systems, 30.
- Stephens, M. (2000). Dealing with label switching in mixture models. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 62(4):795–809.
- Which mode is better for federated learning? centralized or decentralized. arXiv preprint arXiv:2310.03461.
- Personalized federated learning with moreau envelopes. Advances in Neural Information Processing Systems, 33:21394–21405.
- Swarm learning for decentralized and confidential clinical machine learning. Nature, 594(7862):265–270.
- Distributed alternating direction method of multipliers. In 2012 IEEE 51st IEEE Conference on Decision and Control (CDC), pages 5445–5450. IEEE.
- Decentralized consensus optimization with asynchrony and delays. IEEE Transactions on Signal and Information Processing over Networks, 4(2):293–307.
- Multi-center federated learning. arXiv preprint arXiv:2108.08647.
- Multi-task learning for aggregated data using gaussian processes. Advances in Neural Information Processing Systems, 32.
- On the convergence of decentralized gradient descent. SIAM Journal on Optimization, 26(3):1835–1854.
- A newton tracking algorithm with exact linear convergence for decentralized consensus optimization. IEEE Transactions on Signal and Information Processing over Networks, 7:346–358.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.