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

FedGES:一种用于贝叶斯网络结构学习的联邦学习方法

FedGES: A Federated Learning Approach for BN Structure Learning

Instituto de Investigación en Informática de Albacete (I3A). Universidad de Castilla-La Mancha(阿尔巴塞特信息研究所(I3A). 卡斯蒂利亚-拉曼查大学);Departamento de Sistemas Informáticos. Universidad de Castilla-La Mancha(信息系统系. 卡斯蒂利亚-拉曼查大学)

Pablo Torrijos, José A. Gámez, José M. Puerta

AI总结:

FedGES是一种用于贝叶斯网络结构学习的联邦学习方法,通过仅交换网络结构而非数据来解决隐私问题,适用于高维和稀疏数据场景。

摘要:

传统的贝叶斯网络(BN)结构学习通常集中化数据,当数据分布在多个实体时,这种做法会引发隐私问题。本研究引入了联邦GES(FedGES),一种专为去中心化环境下贝叶斯网络结构学习设计的新型联邦学习方法,采用贪心等价搜索(GES)算法。FedGES通过仅交换演化的网络结构而非参数或数据,独特地解决了隐私和安全挑战。它实现了协作模型开发,利用结构融合来结合每个客户端在连续迭代中生成的有限模型。还提出了一种受控的结构融合,以增强在添加任何边时客户端的一致性。在各种来自bnlearn的BN存储库中的BN上进行的实验结果验证了FedGES的有效性,特别是在高维(大量变量)和稀疏数据场景中,为现实世界的贝叶斯网络结构学习提供了实用且隐私保护的解决方案。

英文摘要:

Bayesian Network (BN) structure learning traditionally centralizes data, raising privacy concerns when data is distributed across multiple entities. This research introduces Federated GES (FedGES), a novel Federated Learning approach tailored for BN structure learning in decentralized settings using the Greedy Equivalence Search (GES) algorithm. FedGES uniquely addresses privacy and security challenges by exchanging only evolving network structures, not parameters or data. It realizes collaborative model development, using structural fusion to combine the limited models generated by each client in successive iterations. A controlled structural fusion is also proposed to enhance client consensus when adding any edge. Experimental results on various BNs from {\sf bnlearn}'s BN Repository validate the effectiveness of FedGES, particularly in high-dimensional (a large number of variables) and sparse data scenarios, offering a practical and privacy-preserving solution for real-world BN structure learning.

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

↑