提出新方法提升联邦学习中贡献评估的稳定性和准确性
FedRandom: Sampling Consistent and Accurate Contribution Values in Federated Learning
- 将贡献不稳定性视为统计估计问题,通过生成更多样本提升评估可靠性
- 在多个数据集上使评估结果与真实值距离减少超三分之一,90%以上情况更稳定
- 适合关注公平激励、防恶意行为的联邦学习系统设计者
联邦学习是一种保护隐私的分布式机器学习方法。在参与方有限但数据丰富的工业场景中,参与者对全局模型的影响至关重要,因其参与需承担成本,理应获得相应补偿。同时,贡献度也是识别恶意行为者和搭便车者的有效手段。然而,公平评估个体贡献仍面临重大挑战。近期研究发现,不同聚合策略下的贡献估计存在显著不稳定性。尽管采用不同策略可能带来收敛优势,但这种不稳定性会严重削弱参与者加入联盟的积极性。本文提出 FedRandom,一种缓解贡献不稳定性的新方法。将不稳定性建模为统计估计问题,FedRandom 可生成比常规联邦学习策略多得多的样本,从而实现更一致可靠的贡献评估。我们在 CIFAR-10、MNIST、CIFAR-100 和 FMNIST 上验证该方法,结果显示,在一半评估场景中,其使评估结果与真实值的距离减少超过三分之一;在超过 90% 的情况下提升了稳定性。
原文摘要 · Abstract (English)
Federated Learning is a privacy-preserving decentralized approach for Machine Learning tasks. In industry deployments characterized by a limited number of entities possessing abundant data, the significance of a participant's role in shaping the global model becomes pivotal given that participation in a federation incurs costs, and participants may expect compensation for their involvement. Additionally, the contributions of participants serve as a crucial means to identify and address potential malicious actors and free-riders. However, fairly assessing individual contributions remains a significant hurdle. Recent works have demonstrated a considerable inherent instability in contribution estimations across aggregation strategies. While employing a different strategy may offer convergence benefits, this instability can have potentially harming effects on the willingness of participants in engaging in the federation. In this work, we introduce FedRandom, a novel mitigation technique to the contribution instability problem. Tackling the instability as a statistical estimation problem, FedRandom allows us to generate more samples than when using regular FL strategies. We show that these additional samples provide a more consistent and reliable evaluation of participant contributions. We demonstrate our approach using different data distributions across CIFAR-10, MNIST, CIFAR-100 and FMNIST and show that FedRandom reduces the overall distance to the ground truth by more than a third in half of all evaluated scenarios, and improves stability in more than 90% of cases.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。