(1)确定一种搜索方法;
(2)按你设计的搜索方法写出过河规则;
(3)画出搜索图。
5.(共 15 分)假设有如下一个多连通贝叶斯网络,其中 F 是证据节点,给定的
状态为 F=T,C 是查询节点。其条件概率表如节点旁所示,c|a 表示在 A=T 条件
下 C=T,f|d,e 表示在 D=F 和 E=T 条件下 F=T。
(1)(6 分)考虑似然加权采样算法,如果给定事件 A=T,试就算法中调用的
Weighted-Sample 函数写出各节点的状态,节点状态向量按照 A 到 F 的次序,同
时给出 w 的值。该函数返回后,W 向量结果是什么?随后再给定 A=F,也依次
写出状态向量的值、w 值及 W 向量结果。
(2)(3 分)查询节点 C 的马尔科夫覆盖包括哪些节点?按字母序写出。
(3)(6 分)考虑吉布斯采样算法,如果分别给定贝叶斯网的 2 个节点向量状态
(按照 A→F 次序)如下:(注意 F 为证据变量)和,
试在 for循环中各进行一次采样,分别给出新的非证据变量状态值和 N 向量的值。
6.(5 分)设在一个贝叶斯网络中,糖果包装节点为支配节点,包装颜色为红色
(r)和绿色(g)2 种,为红色的概率是;被其支配的节点为口味节点,分为樱桃口
味(c)和柠檬口味(l)2 种。现在增加一个被支配的节点为空心节点,分为有空心(h)
a 0.5
c|a 0.3
c|a 0.8
b|a 0.7
b|a 0.2
e|c 0.9
e|c 0.2
d|b,c 0.7
d|b,c 0.2
d|b,c 0.4
d|b,c 0.7
A
C
E
B
F
D
f|d,e 0.3
f|d,e 0.8
f|d,e 0.7
f|d,e 0.2
2021-12-30 03:36:47
361KB
人工智能
试题
1