BNs中基于分层排序的条件独立分析与应用

摘要：

贝叶斯网络(BN)是图论和概率论有机融合的概率图形模型.D-分割(directional separation)和ud-分割(unidirectional separation)是判断贝叶斯网络中条件独立的两个重要的准则.讨论了贝叶斯网络中d-分割和ud-分割的关系,得到d-分割是ud分割的充分不必要条件.介绍分层排序的定义并给出了d-分割和ud-分割同时成立的条件.通过对贝叶斯网络的节点进行分层排序,能够得到该贝叶斯网络的拓扑序列并且能够快速找到d-分割和ud-分割集识别有向因果效应.

关键词：d-分割、ud-分割、贝叶斯网络、分层排序

所属期刊栏目：47

分类号：TP393(计算技术、计算机技术)

在线出版日期：2012-02-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：56-58