一、变量消元与团树的关系 二、聚类图(cluster graph) 三、团树传播算法(clique tree message passing) 3.1利用变量消元过程构建一个聚类图 3.2 由变量消元法构建的聚类图的性质 3.3 用团树传播算法计算变量 X 的边缘概率 算法流程: 利用变量消元构造团树,团树节点势函数初始化; 选取变量 X 所在的节点为根...
1.节点的势函数初始化 对应到j这个节点的因子做一个连乘积,就是j节点里面的全部因子 2.选取根节点,这个好说 3.计算消息,这个复杂了 以i到j节点为例以i到j节点为例 先计算除了j之外,i的其他邻居节点到i的消息,这个例子里面是s到i,t到i的消息(δk→j),k∈(Nbi−j),k属于i的邻居节点(Nbi)减去j这个...
用团树组织变量消元的算法。计算共享团树传播算法基本步骤: 将贝叶斯网络转化为团树团树初始化 在团树中选一个团作为枢纽 全局概率传播:CollectMessage...的过程。 1变量消元算法(Variable elimination)利用概率分解降低推理复杂度。 @ 使得运算局部化。消元过程实质上就是一个边缘化的过程。 @ 最优消元顺序:最...
一、变量消元与团树的关系 二、聚类图(cluster graph) 三、团树传播算法(clique tree message passing) 3.1利用变量消元过程构建一个聚类图 3.2 由变量消元法构建的聚类图的性质 3.3 用团树传播算法计算变量 X 的边缘概率 算法流程: 利用变量消元构造团树,团树节点势函数初始化; 选取变量 X 所在的节点为根...