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

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