贝叶斯网络的一个核心点就是条件独立性的存在
通过条件独立性,就能使用贝叶斯网络来代替复杂的联合概率分布。
如何判断贝叶斯网络中任意两个随机变量的独立性呢?D-separation
1 三元组的引入
因果链、共因、共果三元组判断active/inactive
2 运用
- 找到X->Y的所有无向路径
- 对于每个路径拆成多个三元组判断
如果一条路径中,存在一个inactive,就会导致整条路径inactive,相当于block了流动。如果所有三元组都是active,那么就是active路径
- 如果一条路径是active,那么X,Y不条件独立
- 如果所有路径inactive,那么X,Y独立,在给定evidence的条件下,条件独立。