.png){kind=icon}
返回
BIC-based node order learning for improving Bayesian network structure learning
.png){kind=icon}
PRE
AI
DOI：10.1007/s11704-020-0268-6.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Node order is one of the most important factors in learning the structure of a Bayesian network (BN) for probabilistic reasoning. To improve the BN structure learning, we propose a node order learning algorithm based on the frequently used Bayesian information criterion (BIC) score function. The algorithm dramatically reduces the space of node order and makes the results of BN learning more stable and effective. Specifically, we first find the most dependent node for each individual node, prove analytically that the dependencies are undirected, and then construct undirected subgraphs U-G. Secondly, the U-G is examined and connected into a single undirected graph U-GC. The relation between the subgraph number and the node number is analyzed. Thirdly, we provide the rules of orienting directions for all edges in U-GC, which converts it into a directed acyclic graph (DAG). Further, we rank the DAG's topology order and describe the BIC-based node order learning algorithm. Its complexity analysis shows that the algorithm can be conducted in linear time with respect to the number of samples, and in polynomial time with respect to the number of variables. Finally, experimental results demonstrate significant performance improvement by comparing with other methods.
Keyword:
probabilistic reasoning
Bayesian networks
node order learning
structure learning
BIC scores
V-structure
期刊
IF:
4.6
论文数:
1.6K
被引数:
2.8K
机构
引用论文
A parallel algorithm for Bayesian network structure learning from large data sets一种面向大数据集的贝叶斯网络结构学习并行算法
OAAI
OAAI分享收藏Robust multiple cameras pedestrian detection with multi-view Bayesian network基于多视角贝叶斯网络的鲁棒多摄像机行人检测.png)
PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏Learning from incomplete data in Bayesian networks with qualitative influences具有定性影响的贝叶斯网络中不完整数据的学习OAAI
OAAI分享收藏Asymptotics of reaction–diffusion fronts with one static and one diffusing reactant具有一个静态和一个扩散反应物的反应扩散前沿的渐近性OAAI
OAAI分享收藏
查看更多内容