贝叶斯网络上检查条件独立性 2018-05-15 前两天做了一个在贝叶斯网络上检查子集间条件独立性的题，认真研究了一番。题目要求在一个贝叶斯网络模型中，给出 X、Y、Z 三个集合，检查在观察到集合 Z 的条件下，集合 X 和集合 Y 的条件独立性。这个题目有两种解法，一种是通过采样来估计，另一种是理论求解。这里，我通过将贝叶斯网络转化为一个无向图，深度搜索得到所有潜在的从 X 集到 Y 集的路径，然后观察 Z 集中的元素。通过检查每一条路径是否在观测 Z 集的情况下 activat