中文

FedCluster:通过簇循环加速联邦学习收敛

机器学习 2024-03-07 v1 最优化与控制 机器学习

摘要

我们开发了 FedCluster——一种具有更高优化效率的新型联邦学习框架,并研究了其理论收敛性质。FedCluster 将设备分组为多个簇,在每个学习轮次中循环执行联邦学习。因此,FedCluster 的每个学习轮次包含多个元更新周期,从而加速整体收敛。在非凸优化中,我们表明在设备实现本地随机梯度下降 (SGD) 算法时,FedCluster 在存在设备级数据异质性的情况下比传统的联邦平均 (FedAvg) 算法实现更快的收敛速率。我们在深度学习应用上进行实验,并证明对于多种本地优化器,在不同程度的设备级数据异质性下,FedCluster 比传统联邦学习收敛显著更快。

关键词

引用

@article{arxiv.2009.10748,
  title  = {FedCluster: Boosting the Convergence of Federated Learning via Cluster-Cycling},
  author = {Cheng Chen and Ziyi Chen and Yi Zhou and Bhavya Kailkhura},
  journal= {arXiv preprint arXiv:2009.10748},
  year   = {2024}
}

备注

10 pages, 6 figures