【读书笔记】概率图模型——基于R语言(二)

第二章:精确推断

  我们之前提到的有向图不能有环,即带环的条件概率分解公式一定是缺少变量的

变量消解

P ( A B C D ) = P ( A ) P ( B ∣ A ) P ( C ∣ B ) P ( D ∣ C ) P(ABCD)=P(A)P(B|A)P(C|B)P(D|C) P(ABCD)=P(A)P(BA)P(CB)P(DC)

  这是是一个非常简单的推理链,

P ( B = i ) = ∑ a P ( B = i ∣ a ) P ( a ) P(B=i)=\sum_{a}P(B=i|a)P(a) P(B=i)=aP(B=ia)P(a)

P ( D ) = ∑ c P ( D ∣ C ) ∑ b P ( C ∣ B ) ∑ a P ( A ) P ( B ∣ A ) P(D)=\sum_{c}P(D|C)\sum_{b}P(C|B)\sum_{a}P(A)P(B|A) P(D)=cP(DC)bP(CB)aP(A)P(BA)

和积与信念更新

  怎么找到最合适的消解边缘的方法呢,一种可能的执行方式是使用和积变量消解算法(sum-product Variable Elimination Algorithm)

在这里插入图片描述
在这里插入图片描述

A =matrix(c(0.8, 0.2), 2, 1)
B =matrix(
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值