贝叶斯网络的特性.PPTVIP

Example D A B c F E g Reordering: Sb p(a|b) Sd p(b|d,c) Se p(d|e) p(e|g) p(d|g) Example D A B c F E g Reordering: Sb p(a|b) Sd p(b|d,c) p(d|g) p(b|c,g) Example D A B c F E g Reordering: Sb p(a|b) p(b|c,g) p(a|c,g) Complexity is O(m), compared to O(m4) （2）变量消元算法 消除重复计算，提高枚举算法的效率 保存中间结果，以备多次使用 从右到左（在树结构中为自底向上）的次序计算BN的计算公式 算法过程：参见《人工智能：一种现代方法》中的第14章14.4.2节 （3）Clustering算法（Joint Tree算法） 单独节点联合起来形成Cluster节点，使得BN结构成为一棵多树（Polytree） 多树——单连通网络，即任何两节点间至多只有一条路径相连 概率推理包含命题逻辑推理作为其特殊情况，故BN的推理是一个NP问题 在多连通的BN结构中，及时每个节点的父节点个数有固定的界限，在最坏的情况下，变量消元算法仍可能具有指数级时间和空间复杂度 多连通网络及其CPT： Cloudy Rain Wet Grass Sp