(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