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

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