arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.13314cs.LG
收藏

一种用于学习高维贝叶斯网络的基于环的分布式算法

A Ring-Based Distributed Algorithm for Learning High-Dimensional Bayesian Networks

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

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

AI总结:

本文提出一种基于有向环的分布式方法,以 GES 为局部学习算法学习高维贝叶斯网络,在保证与 GES 相同理论性质的同时减少 CPU 时间,实验证明其比 GES 及 fGES 更有效。

摘要:

从高维数据中学习贝叶斯网络是一项复杂且耗时的任务。尽管文献中存在基于水平(实例)或垂直(变量)划分的方法,但除了基于 GES 算法本身的方法外,没有一种方法能保证与 Greedy Equivalence Search(GES)算法具有相同的理论性质。本文提出了一种有向环的分布式方法,该方法使用 GES 作为局部学习算法,确保与 GES 具有相同的理论性质,但所需 CPU 时间更少。该方法涉及对可能的边集合进行划分,并限制环中的每个处理器仅处理其接收到的子集。全局学习过程是一个迭代算法,执行多轮直到满足收敛准则。在每一轮中,每个处理器从环中的前驱接收一个 BN,将其与自身的 BN 模型融合,并将结果用作受限于其边集的局部学习过程的起始解。随后,它将获得的模型发送给环中的后继。实验在三个大型领域(400-1000 个变量)上进行,证明了我们的方法与 GES 及其快速版本(fGES)相比的有效性。

英文摘要:

Learning Bayesian Networks (BNs) from high-dimensional data is a complex and time-consuming task. Although there are approaches based on horizontal (instances) or vertical (variables) partitioning in the literature, none can guarantee the same theoretical properties as the Greedy Equivalence Search (GES) algorithm, except those based on the GES algorithm itself. In this paper, we propose a directed ring-based distributed method that uses GES as the local learning algorithm, ensuring the same theoretical properties as GES but requiring less CPU time. The method involves partitioning the set of possible edges and constraining each processor in the ring to work only with its received subset. The global learning process is an iterative algorithm that carries out several rounds until a convergence criterion is met. In each round, each processor receives a BN from its predecessor in the ring, fuses it with its own BN model, and uses the result as the starting solution for a local learning process constrained to its set of edges. Subsequently, it sends the model obtained to its successor in the ring. Experiments were carried out on three large domains (400-1000 variables), demonstrating our proposal's effectiveness compared to GES and its fast version (fGES).

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

↑