arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.13810cs.LGcs.AIstat.ML
收藏

贝叶斯网络结构学习

Any Part of Bayesian Network Structure Learning

School of Computer Science and Technology, Anhui University(安徽大学计算机科学与技术学院);School of Computer and Information, Hefei University of Technology(合肥工业大学计算机与信息学院);School of Information Technology and Mathematical Sciences, University of South Australia(南澳大学信息技术与数学科学学院)

Zhaolong Ling, Kui Yu, Hao Wang, Lin Liu, Jiuyong Li

摘要:

我们研究一个有趣且具有挑战性的问题,学习贝叶斯网络(BN)结构的任何部分。在该挑战中,使用现有的全局BN结构学习算法来找到整个BN结构以实现我们感兴趣的BN结构的部分将是计算效率低的。而局部BN结构学习算法直接用于解决这一难题时,会遇到边缘方向错误的问题。本文首先提出了扩展回溯的概念来解释局部BN结构学习方法存在的错误边缘方向问题,然后提出了一种高效准确的任意部分BN结构学习算法--APSL。具体来说,APSL将Markov毯(MB)中的V结构分为碰撞V结构和非碰撞V结构两种类型,然后从感兴趣的节点开始,在找到的MB中递归地寻找碰撞V结构和非碰撞V结构,直到BN结构中我们感兴趣的部分被定向。为了提高APSL算法的效率,我们进一步设计了基于特征选择的APSL-FS算法。使用六个基准BN,大量的实验验证了我们的方法的效率和准确性。

英文摘要:

We study an interesting and challenging problem, learning any part of a Bayesian network (BN) structure. In this challenge, it will be computationally inefficient using existing global BN structure learning algorithms to find an entire BN structure to achieve the part of a BN structure in which we are interested. And local BN structure learning algorithms encounter the false edge orientation problem when they are directly used to tackle this challenging problem. In this paper, we first present a new concept of Expand-Backtracking to explain why local BN structure learning methods have the false edge orientation problem, then propose APSL, an efficient and accurate Any Part of BN Structure Learning algorithm. Specifically, APSL divides the V-structures in a Markov blanket (MB) into two types: collider V-structure and non-collider V-structure, then it starts from a node of interest and recursively finds both collider V-structures and non-collider V-structures in the found MBs, until the part of a BN structure in which we are interested are oriented. To improve the efficiency of APSL, we further design the APSL-FS algorithm using Feature Selection, APSL-FS. Using six benchmark BNs, the extensive experiments have validated the efficiency and accuracy of our methods.

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

↑