arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.09682cs.CR
收藏

联邦学习中非独立同分布程度的隐私保护量化

Privacy-preserving Quantification of Non-IID Degree in Federated Learning

Yuping Yan, Yizhi Wang, Yingchao Yu, Yaochu Jin

AI总结:

针对联邦学习缺少non-IID程度形式化量化且需保护隐私的问题,本文提出FHE-FCDF,利用全同态加密和CDF让客户端估计数据分布差异,并在CIFAR-100上验证有效。

摘要:

联邦学习(FL)为多个协作者提供了一种无需共享原始数据的隐私保护机器学习方法。然而,不同客户端之间存在非独立且非同分布(non-IID)数据集,这给FL带来了重大挑战,导致准确率急剧下降、效率降低并阻碍实施。为解决non-IID问题,已有多种方法被提出,包括聚类和个性化FL框架。尽管如此,迄今为止仍缺少针对不同客户端数据集之间non-IID程度的形式化定量定义,这使客户端无法比较并概览其与其他客户端的数据分布。本文首次通过采用累积分布函数(CDF),提出了联邦环境中non-IID程度的定量定义,称为基于全同态加密的联邦累积分布函数(FHE-FCDF)。该方法利用密码学原语全同态加密,使客户端能够在确保隐私保护的同时估计non-IID程度。在CIFAR-100 non-IID数据集上进行的实验验证了本文所提方法的有效性。

英文摘要:

Federated learning (FL) offers a privacy-preserving approach to machine learning for multiple collaborators without sharing raw data. However, the existence of non-independent and non-identically distributed (non-IID) datasets across different clients presents a significant challenge to FL, leading to a sharp drop in accuracy, reduced efficiency, and hindered implementation. To address the non-IID problem, various methods have been proposed, including clustering and personalized FL frameworks. Nevertheless, to date, a formal quantitative definition of the non-IID degree between different clients' datasets is still missing, hindering the clients from comparing and obtaining an overview of their data distributions with other clients. For the first time, this paper proposes a quantitative definition of the non-IID degree in the federated environment by employing the cumulative distribution function (CDF), called Fully Homomorphic Encryption-based Federated Cumulative Distribution Function (FHE-FCDF). This method utilizes cryptographic primitive fully homomorphic encryption to enable clients to estimate the non-IID degree while ensuring privacy preservation. The experiments conducted on the CIFAR-100 non-IID dataset validate the effectiveness of our proposed method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑