人工智能教程习题及答案第4章习题参考解答.docx
- 文档编号:25117142
- 上传时间:2023-06-05
- 格式:DOCX
- 页数:20
- 大小:61.79KB
人工智能教程习题及答案第4章习题参考解答.docx
《人工智能教程习题及答案第4章习题参考解答.docx》由会员分享,可在线阅读,更多相关《人工智能教程习题及答案第4章习题参考解答.docx(20页珍藏版)》请在冰豆网上搜索。
人工智能教程习题及答案第4章习题参考解答
第四章不确定性推理习题参考解答
4.1练习题
4.1什么是不确定性推理?
有哪几类不确定性推理方法?
不确定性推理中需要解决的基本问题有哪些?
4.2什么是可信度?
由可信度因子CF(H,E)的定义说明它的含义。
4.3什么是信任增长度?
什么是不信任增长度?
根据定义说明它们的含义。
4.4当有多条证据支持一个结论时,什么情况下使用合成法求取结论的可信度?
什么情况下使用更新法求取结论可信度?
试说明这两种方法实际是一致的。
4.5设有如下一组推理规则:
ri:
IF
Ei
THEN
E2
(0.6)
r2:
IF
E2
AND
E3
THEN
E4(0.8)
r3:
IF
E4
THEN
H
(0.7)
r4:
IF
E5
THEN
H
(0.9)
且已知CF(Ei)=0.5,CF(E3)=0.6,CF(E5)=0.4,结论H的初始可信度一无所知。
求CF(H)=?
4.6已知:
规则可信度为
ri:
IF
Ei
THEN
Hi
(0.7)
r2:
IF
E2
THEN
Hi
(0.6)
r3:
IF
E3
THEN
Hi
(0.4)
r4:
IF(H1ANDE4)THENH2(0.2)
证据可信度为
CF(E1)=CF(E2)=CF(E3)=CF(E4)=CF(E5)=0.5
Hi的初始可信度一无所知,H2的初始可信度CFo(H2)=0.3
计算结论H2的可信度CF(H2)。
4.7设有三个独立的结论Hi,H2,H3及两个独立的证据Ei与E2,它们的先验概率和
条件概率分别为
P(Hi)=0.4,P(H2)=0.3,P(H3)=0.3
P(E1/H1)=0.5,P(E1/H2)=0.6,P(E1/H3)=0.3
P(E2/H1)=0.7,P(E2/H2)=0.9,P(E2/H3)=0.1
利用基本Bayes方法分别求出:
(1)当只有证据Ei出现时,P(Hi/Ei),P(H2/Ei),P(H3/Ei)的值各为多少?
这说明了什么?
(2)当Ei和E2同时出现时,P(H1/E1E2),P(H2/EiE2),P(H3/EiE2)的值各是多少?
这说明了什么?
4.8在主观Bayes方法中,请说明LS与LN的意义。
4.9设有如下推理规则:
ri:
IF
Ei
THEN
(2,0.000i)Hi
r2:
IF
E2
THEN
(i00,0.000i)Hi
r3:
IF
E3
THEN
(200,0.00i)H2
r4:
IF
Hi
THEN
(50,0.0i)H2
且已知0(Hi)=o.i,O(H2)=0.0i,又由用户告知:
C(Ei/Si)=3,C(E2/S2)=i,C(E3/S3)=2
请用主观Bayes方法求O(H2/Si,S2,S3)=?
4.i0如下推理规则:
ri:
IF
Ei
THEN
(i00,0.i)Hi
r2:
IF
E2
THEN
(i5,i)H2
r3:
IF
E3
THEN
(i,0.05)H3
且已知P(Hi)=0.02,P(H2)=0.4,P(H3)=0.06。
当证据Ei,E2,E3存在或不存在时,P(Hi/Ei)
或P(Hi/~Ei)各是多少(i=i,2,3)?
4.ii有如下知识:
ri:
IF
Ei
THEN
(2,0.0i)
H
r2:
IF
E2
THEN
(20,i)
H
r3:
IF
E3
THEN
(65,i)
H
r4:
IF
E4
THEN
(3,i)
H
已知:
结论H的先验概率P(H)=0.06。
当证据E1,E2,E3,E4必然发生后,试分别用结论不确定性的合成算法和更新算法计算结论H的概率变化。
4.12请说明概率分配函数、信任函数、似然函数的含义。
4.13概率分配函数与概率相同吗?
为什么?
4.14为什么要设定一个特定的概率分配函数?
在该特定概率分配函数下的不确定性推理模型有何特点?
4.15设样本空间D={a,b,c,d},Mi,M2为定义在2D上的概率分配函数:
M1:
M1({b,c,d})=0.7,M1({a,b,c,d})=0.3,M1的其余基本概率数均为0;
M2:
M2({a,b})=0.6,M2({a,b,c,d})=0.4,M2的其余基本概率数均为0;
求它们的正交和M=M1M2。
4.16设有下列知识:
IFE1THENH={h1,h2,h3}(CF={0.2,0.4,0.1})
IFE2THENH={h1,h2,h3}(CF={0.1,0.3,0.4})
且已知初始证据的信任度分别为:
f(Ei)=0.53,F(E2)=0.49。
如果|D|=15,求结论H的信任度
f(H)。
4.17设有如下推理规则:
r1:
IF
E1ANDE2THENK={kl,k2}
(CF={0.2,0.7})
r2:
IF
KANDE3THENA={a
1,a2}
(CF={0.4,0.5})
r3:
IF
E4AND(E5ORE6)
THEN
B={b1}(CF={0.7})
r4:
IF
ATHENH={h1,h2,h3}
(CF={0.2,0.6,0.1})
r5:
IF
BTHENH={h1,h2,h3}
(CF={0.3,0.2,0.1})
已知初始证据的信任度分别为
f(E1)=0.7,f(E2)=0.6,
f(E3)=0.5,f(E4)=0.8,f(E5)=0.5,f(E6)=0.7
假设|D|=10,求结论H的信任度f(H)=?
4.2习题参考解答
4.1答:
(略)
4.2答:
所谓可信度就是人们在实际生活中根据自己的经验或观察对某一事件或现象为真的相
信程度。
可信度因子CF(H,E)用来表示一条知识的可信度或规则强度。
它的含义就是表示
由于证据E的出现使结论H为真的可信度是增加了还是减少了,如果是增加了,则CF(H,E)>0,
并且CF(H,E)的值越大,说明结论为真的可信度越大;相反,如果证据E的出现,使结论H为假的可信度增加了,则使CF(H,E)<0,并且CF(H,E)的值越小,说明结论为假的可信度越
大;若证据的出现与否和H无关,则使CF(H,E)=0。
4.3答:
在专家系统MYCIN中,CF(H,E)被定义为
CF(H,E)=MB(H,E)-MD(H,E)
其中,MB(Measurebelief)称为信任增长度,它表示因与前提条件E匹配的证据的出现,
使结论H为真的信任增长度。
MD(MeasureDisbelief)称为不信任增长度,它表示因与前
提条件E匹配的证据的出现,对结论H为真的不信任增长度。
MB(H,E)
1
max{P(H/E),P(H)}-P(H)
若P(H)1
否则
1-P(H)
1
若P(H)0
MD(H,E)
min{P(H/E),P(H)}-P(H)
否则
-P(H)
4.4解:
(略)
4.5解:
由于对H的初始可信度一无所知,所以使用合成算法进行计算。
由题意得到推理网络
如图4.11所示。
图4.11
(1)由规则ri,计算E2的可信度CF(E2):
CF(E2)CF(E2,EJmax{O,CF(EJ}0.60.50.3
(2)由规则「2,计算E4的可信度CF(E4):
CF(E4)CF(E4,E2E3)max{0,CF(E2EJ}
CF(E4,E2E3)max{0,min{CF(E2),CF(Es)}}
0.8max{0,min{0.3,0.6}}0.80.30.24
(3)由规则r3、r4分别计算CF(H):
CF(H)CF(H,E4)max{0,CF(E4)}0.70.240.168
CF2(H)CF(H,E5)max{0,CF(E5)}0.90.40.36
(4)利用合成算法计算结论H的综合可信度:
CF(H)CF’(H)CF2(H)CF(H)CF2(H)
0.1680.360.1680.360.4675
所以,求得结论H的可信度更新值为
CF(H)=0.4675
4.6解:
由题意得到推理网络如图4.12所示。
由于对H1的初始可信度一无所知,所以可以利
用规则r1、匕、r3和合成法来求H1的可信度。
(a)由规则r1、r2、r3,分别计算CF(HJ:
CF(HJCF(H1,EJmax{0,CF(EJ}0.7.050.35
CF2(HJ
CF(H1,E2)max{0,CF(E?
)}0.60.50.3
CF/HJ
CF(H!
E3)max{0,CF(E3)}0.40.50.2
(b)利用合成算法计算Hi的综合可信度:
CF1,2(H1)CFi(Hi)CF2(Hi)CF(HJCF2(HJ
0.350.30.350.30.545
CFi,2,3(Hi)CFi,2(Hi)CFa(Hl)CF,2(Hi)CFa(Hl)
0.5450.20.5450.20.636
(c)计算H?
的可信度CF(H?
),这时,由于已知h2的初始可信度,计算采用更新法。
由规则「4和公式(4.5)可知:
CFH)
CE(H2)CF(H2,H,E4)CF(H1E4)CF°(H2)CF(H2,H1E4)CF(H1E4)
0.30.2min{CF(HJ,CF^。
)}0.30.2min{CF(HJ,CF(E4“
0.30.2min{0.636,0.5}0.30.2min{0.636,0.5}
0.30.20.50.30.20.50.37
所以,所求得的H2的可信度更新值为CF(H?
)0.37
4.7解:
(1)当有一个证据E1时,根据Bayes公式可得
P(H1/E1)
P(H)PQ/H1)
P(H1)P(E1/H1)P(H2)P(E1/H2)P(H3)P(E1/H3)
0.2
0.47
0.426
0.40.5
0.40.50.30.60.30.3
同理可得:
P(H2/E1)=0.18心47=0.383
P(H3/E1)=0.09心47=0.191
这说明,由于证据E1的出现,H1和H2成立的可能性有所增加,而H3成立的可能性有
所下降。
(2)当证据E1、E2同时出现时,根据多证据情况下的Bayes公式可得:
P(H/EiE2)
P(E1/H1)P(E2/H1)P(H1)
P(E1/H1)P(E2/H1)P(H1)P(E1/H2)P(E?
/H?
)P(H)P(E1/H3)P(E2/H3)P(H)
0.14
0.140.1620.009
同理可得:
P(H2/EiE2)=0.52
P(H3/EiE2)=0.03
这说明,由于证据Ei和E2的出现,H1和H2成立的可能性有不同程度的增加,而H3
成立的可能性则有了较大幅度的下降。
4.8答:
在主观Bayes方法中,LS表示规则成立的充分性,LN表示规则成立的必要性。
当LS>1时,说明由于证据E的出现,将增大结论H为真的概率,而且LS越大,P(H/E)就越大,即E对H为真的支持越强。
当LSis时,P(H/E)t1,表明由于证据E的出现,将导致H为真。
由此可见,E的出现对H为真是充分的,故称LS为充分性量度。
当LN<1时,说明由于证据E不出现,将使H为真的可能性下降,或者说由于证据E不出现,将反对H为真。
由此可以看出E对H为真的必要性。
当LN=0时,说明证据E将不会出现,它将导致H为假。
由此也可看出E对H为真的必要性,故称LN为必要性量度。
在实际系统中,LS和LN的值均是由领域专家根据经验给出的。
当证据E愈是支持H为真时,则LS的值应该愈大;当证据E对H愈是重要时,则相应的LN的值应该愈小。
4.9解:
本题的求解参见例4.12。
4.10
当E1,E2,
解:
LS
p(H1)
1000.02
(LS1-1)
p(H1)
1
(1001)0.021
LS2
P(H2)
150.4
1
(LS2-1)
P(H2)
1
(151)0.41
LS3
P(H3)
10.06
(LS3-1)
P(H3)
1
(11)0.061
P(H1/E1)
0.671
P(H/E2)
0.909
P(H/E3)
0.06
E3存在时,依据规则r1、r2、r3有:
当E1,E2,E3不存在时,依据规则r1、r2、「3有:
0.10.02
(0.11)0.021
0.002
p(H1/〜E1)LN1p(H1)
(LN1-1)P(H1)1
P(H2/〜E2)
LN?
P(H)
(LN2-1)P(H2)1
10.4
(11)0.41
0.4
0.050.06
(0.051)0.061
P(H3/〜E3)LN3P(H3)
(LN3-1)P(H3)1
4.11解:
本题的求解参见例4.9。
4.12解:
在D-S理论中,信任函数Bel(A)和似然函数PI(A)是用来对命题A的不确定性进行度量的。
信任函数Bel(A)表示对命题A为真的信任程度,而似然函数Pl(A)表示对A为非假的信任程度。
它们分别表示对命题A信任程度的下限和上限。
引入概率分配函数,完全是为了定义信任函数和似然函数,以便实现对命题A的不确
定性的度量。
也就是说信任函数和似然函数的定义是依赖于概率分配函数的,概率分配函数
是对一个命题的不确定性度量的基础。
4.13答:
概率分配函数不同于概率。
因为在一个样本空间D上,各子集的概率分配函数值可能是人为分配指定的,样本空间D中各元素的基本概率数之和不一定等于1。
4.14答:
在D-S理论中,不确定性推理是依赖于信任函数和似然函数的,而信任函数和似然函数则是以概率分配函数为基础的。
不同的概率分配函数,就会导致不同的信任函数和似然函数,因而也就会产生不同的推理模型。
既然推理模型是建立在概率分配函数的基础上,因此所选取的概率分配函数之复杂性,就直接影响着推理模型的复杂性,进而影响着不确定性计算的复杂性。
为了简化不确定性的推理模型,故有必要建立一个特定的概率分配函数。
在D-S理论中,所定义的特定概率分配函数具有以下特性:
只有单个元素构成的子集和样本空间D本身的基本概率数才有可能大于0,其它子集的基本概率数均为0。
4.15解:
已知Mi和M2是两个概率分配函数,则它们的正交和MM1M2为
M()0
M(A)K1M1(x)M2(y)
xyA
KM1(x)M2(y)
xy
这里,由于概率分配函数Mi和M2分别定义为:
M1:
M1({b,c,d})=0.7,M1({a,b,c,d})=0.3,M1的其余基本概率数均为0;
M2:
M2({a,b})=0.6,M2({a,b,c,d})=0.4,M2的其余基本概率数均为0;
所以,
Mi(x)M2(y)
xy
Mi({b,c,d})M2({a,b})Mi({b,c,d})M2({a,b,c,d})
Mi({a,b,c,d})M2({a,b})M,({a,b,c,d})M2({a,b,c^d})
0.70.60.70.40.30.60.30.41.0
这时:
11M({b})=KMi(x)M2(y)KMi({b,c,d})M2({a,b})=0.6x0.7=0.42
Xy{b}
11
M({a,b})=KMdx)M2(y)KM1({a,b,c,d})M2({a,b})=0.3x0.6=0.18
xy{a,b}
11
M({b,c,d})=KM1(x)M2(y)KM1({b,c,d})M2({a,b,c,d})=0.7x0.4=0.28
xy{b,c,d}
11
M({a,b,c,d})=KM^x)M2(y)KM1({a,b,c,d})M2({a,b,c,d})=0.3x0.4=0.12
xy{a,b,c,d}
所以,所求得的正交和M为:
M:
M({b})=0.42,M({a,b})=0.18,M({b,c,d})=0.28M({a,b,c,d})=0.12,M的其余基本概率数均为
4.16解:
4.13所示的推理网络。
由题意,这时由两条知识同时支持同一个结论,可画出如图
图4.13
(a)计算结论H的概率分配函数。
由于有两条知识支持同一个结论,因而分别对每条知识,计算结论H的概率分配函数,然后利用正交和求出结论的H的总概率分配函数:
M1({h’},{h?
},{hs})(0.530.2,0.530.4,0.530.1)
(0.106,0.212,0.053)
3
M,(D)1f(EJg
i1
1(0.1060.2120.053)0.629
M2({h1},{h2},{h3})(0.490.1,0.490.3,0.490.4)
(0.049,0.147,0.196)
3
M2(D)1f(E2)Ci
i1
1(0.0490.1470.196)0.608
下面求M1与M2的正交和M:
3
KM/D)M2(D)[Mi({b})M2({b})Mi({b})M2CD})M,D)皿2({4})]
i1
0.6290.6080.1060.0490.2120.1470.0530.196(0.1060.212
0.053)0.608(0.0490.1470.196)0.629
0.9013
M({hJ)K1M,(x)M2(y)
Xy{h1}
K1[M,({h,})M2({h,})M,({h,})M2(D)M,(D)M2({h,})]
1(0.1060.0490.1060.6080.6290.049)
0.9013
0.1115
M({h2})K1MCh?
})皿2(也})M/g})M2(D)M,(D)Mz^h?
})]
(0.212
0.9013
0.1470.2120.608
0.629
0.147)
0.2802
M({h3})
K[Mg})
M2({h3})M,({h3})
M2(D)
M,(D)
M2({h3})]
(0.053
0.9013
0.184
0.1960.0530.608
0.196
0.629)
3
M(D)1M({hi})1(0.11150.28020.184)0.4243
i1
(b)计算结论H的信任函数及似然函数值:
Bel(H)M({h1})M({h2})M({ha})0.11150.28020.1840.5757
Pl(H)M(D)Bel(H)0.42430.57571
(c)求结论H的信任度f(H):
Ih|
f(H)Bel(H)(Pl(H)Bel(H))
|D|
3
0.5757(10.5757)0.6606
15
4.17解:
由已给的推理规则,可以形成如图4.14所示的推理网络。
图4.14
(a)求f(A)
由规则「2可知,要计算A的信任度f(A),应首先计算K的信任度f(K)。
由规则R1,计算f(K):
计算K的概率分配函数
f(EiE)min{f(EJ,f(E?
)}0.6
M,{ki})f(EiE?
)Ci0.60.20.12
Mi({k?
})f(EiE?
)C20.60.70.42
计算K的信任函数和似然函数。
Bel(K)Mi()Mi({ki})Mi({k2})0.54
PI(K)1Bel(~K)101
计算K的信任度。
f(K)
Bel(K)
0.54
也(Pl(K)
|D|
Bel(K))
0.632
2
10
(10.54)
再由规则
R2,
计算
f(A):
f(K
E)
min{f(K),f(E3)}
0.5
M2({ai})
f(K
E3)
Ci0.5
0.40.2
M2({a2})
f(K
E3)
C20.5
0.50.25
计算A的信任函数和似然函数。
Bel(A)M2()M2({aJ)M2({a2})0.45
Pl(A)1Bel(~A)101
计算A的信任度。
|A|
f(A)Bel(A)(Pl(A)Bel(A))
|D|
2
0.45(10.45)0.56
10
(b)求B的信任度f(B)
计算B的概率分配函数。
由规则R3:
f(E4(E5E6))min{f(EJ,max{f(E5),f(E6)}}
min{0.8,max{0.5,0.7}}0.7
M3({bi})f(E4(E5Es))c0.70.7049
计算B
的信任函数和似然函数。
Bel(B)
M3({bi})
0.49
Pl(B)
1Bel(-B)
101
计算B
的信任度。
|B|
f(B)
Bel(B)
(Pl(B)Bel(B))
|D|
1
0.49(10.49)0.541
(c)求f(H)
首先,求H的概率分配函数。
因为H是规则R4和R5的共同结论,所以为了求得H的概率分配函数,则必须对规则R4和R5分别求出的概率分配函数再做正交和,才能求得H
的概率分配函数。
对于R4,其概率分配函数为
M4({hJ,{hh},{hs})(f(A)Ci,f(A)C2,f(A)C3)
(0.112,0.336,0.056)
M4(D)1["。
({九})皿4(仇})M4({hs})]
1(0.1120.3360.056)
0.496
对于R5其概率分配函数为
M5({hJ,g},出})(f(B)sf(B)C
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 教程 习题 答案 参考 解答
![提示](https://static.bdocx.com/images/bang_tan.gif)