1、第2章知識(shí)表示方法部分參考答案2.8設(shè)有如下語句，請(qǐng)用相應(yīng)的謂詞公式分別把他們表示出來：(1)有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花 解：定義謂詞P(x): x是人L(x,y) ： x 喜歡 y其中，y的個(gè)體域是梅花，菊花。將知識(shí)用謂詞表示為：(x )(P(x) - L(x,梅花)V L(x,菊花)V L(x,梅花)A L(x,菊花)(4)不是每個(gè)計(jì)算機(jī)系的學(xué)生都喜歡在計(jì)算機(jī)上編程序。解：定義謂詞S(x)： x是計(jì)算機(jī)系學(xué)生L(x, pragramming) : x 喜歡編程序U(x,puter) ： x使用計(jì)算機(jī)將知識(shí)用謂詞表示為：? ( x) (S(x) -L(x, p

2、ragramming) A U(x,puter)(5)凡是喜歡編程序的人都喜歡計(jì)算機(jī)。解：定義謂詞P(x): x是人L(x, y) : x 喜歡 y將知識(shí)用謂詞表示為：(x) (P(x) A L(x,pragramming) 一 L(x, puter)2.18 請(qǐng)對(duì)下列命題分別寫出它們的語義網(wǎng)絡(luò)：(1)每個(gè)學(xué)生都有一臺(tái)計(jì)算機(jī)。解：(2)高老師從3月到7月給計(jì)算機(jī)系學(xué)生講計(jì)算機(jī)網(wǎng)絡(luò)課。解：(5)紅隊(duì)與藍(lán)隊(duì)進(jìn)行足球比賽，最后以 3: 2的比分結(jié)束。 解：2.19 請(qǐng)把下列命題用一個(gè)語義網(wǎng)絡(luò)表示出來:(1)樹和草都是植物；解：(2)樹和草都有葉和根; 解：樹草(3)水草是草，且生長在水中;解：(4)

3、果樹是樹，且會(huì)結(jié)果;解：(5)梨樹是果樹中的一種，它會(huì)結(jié)梨。解：2.25 假設(shè)有以下一段天氣預(yù)報(bào)：“北京地區(qū)今天白天晴，偏北風(fēng) 3級(jí)，最高氣溫12o, 最低氣溫-2o,降水概率15%”請(qǐng)用框架表示這一知識(shí)。解：Frame天氣預(yù)報(bào)地域：北京時(shí)段：今天白天天氣：晴風(fēng)向：偏北風(fēng)力：3級(jí)氣溫：最高：12度最低：-2度降水概率：15%2.26 按“師生框架”、“教師框架”、“學(xué)生框架”的形式寫出一個(gè)框架系統(tǒng)的描述。解：師生框架Frame Name： Unit (Last-name, First-name)Sex:： Area (male, female)Default: maleAge： Unit (Y

4、ears)Telephone： Home Unit (Number)Mobile Unit (Number)FrameTeachers AKOMajor: Unit ( Major-Name )Lectures: Unit (Course-Name)Field: Unit (Field-Name)Project : Area (National , Provincial , Other) Default: ProvincialPaper： Area (SCI, EI, Core, General) Default: Core學(xué)生框架FrameStudentsAKOMajor ： Unit (

5、Major-Name )Classes： Unit (Classes-Name)Degree： Area (doctor, mastor, bachelor) Default: bachelor第3章確定性推理部分參考答案3.11 把下列謂詞公式化成子句集：(x)(y)(P(x, y)AQ(x, y)(2) ( x)(y)(P(x, y) -Q(x, y)(3) ( x)( y)(P(x, y) V ( Q(x, y) - R(x, y)(4) ( x) ( y) ( z)(P(x, y) - Q(x, y) V R(x, z)解：(1)由于(x)(y)(P(x, y) A Q(x, y)已經(jīng)

6、是 Skolem 標(biāo)準(zhǔn)型,且 P(x, y) A Q(x, y)已經(jīng)是合取范式，所以可直接消去全稱量詞、合取詞，得 P(x, y) , Q(x, y)再進(jìn)行變?cè)獡Q名得子句集：S= P(x, y) , Q(u, v)(2)對(duì)謂詞公式(x)(y)(P(x, y) - Q(x, y),先消去連接詞“一”得：(x)(y)(?P(x, y) V Q(x, y)此公式已為Skolem標(biāo)準(zhǔn)型。再消去全稱量詞得子句集：S= ?P(x, y) V Q(x, y)(3)對(duì)謂詞公式(x)( y)(P(x, y) V (Q(x, y) - R(x, y),先消去連接詞“一”得：(x)( y)(P(x, y) V (?

7、Q(x, y) V R(x, y)此公式已為前束范式。再消去存在量詞，即用 Skolem函數(shù)f(x)替換y得：(x)(P(x, f(x) V? Q(x, f(x) V R(x, f(x)此公式已為Skolem標(biāo)準(zhǔn)型。最后消去全稱量詞得子句集：S=P(x, f(x) V?Q(x, f(x) V R(x, f(x)(4)對(duì)謂詞(x) ( y) ( z)(P(x, y) -Q(x, y) V R(x, z),先消去連接詞“一”得：(x) ( y) ( z)(?P(x, y) V Q(x, y) V R(x, z)再消去存在量詞，即用 Skolem函數(shù)f(x)替換y得：(x) ( y) (?P(x,

8、y) V Q(x, y) V R(x, f(x,y) 此公式已為Skolem標(biāo)準(zhǔn)型。最后消去全稱量詞得子句集：S= ?P(x, y) V Q(x, y) V R(x, f(x,y)3.14 對(duì)下列各題分別證明G是否為Fi,F2,，F(xiàn)的邏輯結(jié)論：(1) F: ( x)( y)(P(x, y)G: ( y)( x)(P(x, y)(2) F: ( x)(P(x) A (Q(a) V Q(b)G: ( x) (P(x) A Q(x)解：(1)先將F和？ G化成子句集：S=P(a,b), ?P(x,b)再對(duì)S進(jìn)行歸結(jié)：所以，G是F的邏輯結(jié)論(2)先將F和？ G化成子句集 由 F 得：Si=P(x) ,

9、 (Q(a)VQ(b) 由于？ G 為：？ ( x) (P(x) AQ(x),即(x) (? P(x) V? Q(x), 可得：S2=? P(x)V? Q(x)因此，擴(kuò)充的子句集為：S= P(x) , (Q(a)VQ(b), ? P(x) V? Q(x) 再對(duì)S進(jìn)行歸結(jié)：所以，G是F的邏輯結(jié)論3.15 設(shè)已知：(1)如果x是y的父親，y是z的父親，則x是z的祖父；(2)每個(gè)人都有一個(gè)父親。使用歸結(jié)演繹推理證明：對(duì)于某人u, 一定存在一個(gè)人v, v是u的祖父。解：先定義謂詞F(x,y) ： x是y的父親GF(x,z) ： x是z的祖父P(x): x是一個(gè)人再用謂詞把問題描述出來：已知 F1: (

10、 x) ( y) (z)( F(x,y) A F(y,z) 一 GF(x,z)F2: ( y)(P(x) - F(x,y)求證結(jié)論 G: ( u) ( v)( P(u)一GF(v,u)然后再將F1, F2和？ G化成子句集：?F(x,y) V?F(y,z)VGz(x,z)？P(r)VF(s,r) P(u)?GF(v,u)對(duì)上述擴(kuò)充的子句集，其歸結(jié)推理過程如下：由于導(dǎo)出了空子句，故結(jié)論得證。3.18設(shè)有子句集：P(x) V Q(a, b), P(a) V Q(a, b), Q(a, f(a), P(x) V Q(x, b)分別用各種歸結(jié)策略求出其歸結(jié)式。解：支持集策略不可用，原因是沒有指明哪個(gè)子

11、句是由目標(biāo)公式的否定化簡來的。刪除策略不可用，原因是子句集中沒有沒有重言式和具有包孕關(guān)系的子句。單文字子句策略的歸結(jié)過程如下：用線性輸入策略(同時(shí)滿足祖先過濾策略)的歸結(jié)過程如下:6.11設(shè)有如下推理規(guī)則ri：IFEiTHEN(100, 0.1)HiIFE2THEN(50, 0.5)H2r3：IFE3THEN(5, 0.05)H3且已知P(H1)=0.02, P(H 2)=0.2, P(H3)=0.4 ,請(qǐng)計(jì)算當(dāng)證據(jù) E1, E2, E3存在或不存在時(shí) P(Hi | Ei) 或P(Hi |Ei)的值各是多少(i=1,2, 3) ?解：(1)當(dāng)E1、E2、E3肯定存在時(shí)，根據(jù) 門、r2、r3有P

12、(H1 | E1) = (LS1 X P(H1) / (LS1-1) X P(H1)+1)=(100 X 0.02) / (100 -1) X 0.02 +1)=0.671P(H2 | E2) = (LS2 X P(H2) / (LS 2-1) X P(H2)+1)=(50 X 0.2)/ (50 -1) X 0.2 +1) =0.9921P(H3 | E3)= (LS3 X P(H3) / (LS 3-1) X P(H3)+1) =(5 X 0.4) / (5-1) X 0.4 +1) =0.769(2)當(dāng)E1、E2、E3肯定存在時(shí)，根據(jù) 門、r3有 P(H1 | ?E1) = (LN 1

13、X P(H1) / (LN 1-1) X P(H1)+1)=(0.1 X 0.02) / (0.1 -1) x 0.02 +1) =0.002P(H2 | ?E2) = (LN 2 X P(H2) / (LN 2-1) X P(H2)+1) =(0.5 X 0.2) / (0.5-1) X 0.2 +1) =0.111P(H3 | ?E3) = (LN 3 X P(H3) / (LN 3-1) X P(H3)+1) =(0.05 X 0.4) / (0.05 -1) X 0.4 +1) =0.0326.8 設(shè)有如下一組推理規(guī)則:r1: IF E1 THEN E2 (0.6)r2:IFE2AND

14、E3THENE4 (0.7)r3:IFE4THENH(0.8)r4:IFE5THENH(0.9)且已知 CF(E1)=0.5, CF(E3)=0.6, CF(E5)=0.7。求 CF(H尸？解： (1) 先由 r1 求 CF(E2)CF(E2)=0.6 x max0,CF(E 1) =0.6 x max0,0.5=0.3 (2)再由 r2 求 CF(E4)CF(E4)=0.7 x max0, minCF(E 2 ), CF(E3 ) =0.7 x max0, min0.3, 0.6=0.21 再由r3求CFi(H)CFi(H)= 0.8 x max0,CF(E 4) =0.8 x max0,

15、0.21)=0.168 (4)再由 r4 求 CF2(H)CF2(H)= 0.9 x max0,CF(E 5) =0.9 x max0, 0.7)=0.63 最后對(duì)CFi(H )CF2(H)進(jìn)行合成，求出 CF(H)CF(H)= CFi(H)+CF2(H)+ CF 1(H) X CF2(H) =0.6926.10 設(shè)有如下推理規(guī)則r1:IFE1THEN (2, 0.00001)H1r2:IFE2THEN (100, 0.0001)H1r3:IFE3THEN (200, 0.001)H2r4:IFH1THEN (50, 0.1) H2且已知P(E1)= P(E2)= P(H3)=0.6,P(H1

16、)=0.091,P(H2)=0.01, 又由用戶告知：P(E1| S1)=0.84,P(E2|S2)=0.68, P(E3|S3)=0.36請(qǐng)用主觀Bayes 方法求P(H 2|S1, S2, S3)=?解： (1) 由 r1 計(jì)算O(H 1| S1)先把Hi的先驗(yàn)概率更新為在Ei下的后驗(yàn)概率 P(Hi| Ei)P(Hi| Ei)=(LSi X P(Hi) / (LS 1-1) X P(Hi)+1) 二(2 X 0.091)/ (2 -1) X 0.091 +1) =0.i6682由于P(E1|S1)=0.84 P(E 1),使用P(H | S)公式的后半部分，得到在當(dāng)前觀察 S1下的后驗(yàn)概率

17、P(H1| S1)和后驗(yàn)幾率 O(H1| S1)P(H1| S1) = P(H 1) + (P(H 1| E1) - P(H1) / (1 - P(E 1) X (P(E1| S1) - P(E1) =0.091 +(0.16682 -0.091) / (1 - 0.6) X (0.84 -0.6) =0.091 + 0.18955 X 0.24 = 0.136492O(H1| S1) = P(H1| S1) / (1 - P(H 1| S1) = 0.15807(2) 由r2 計(jì)算O(H 1| S2)先把H1的先驗(yàn)概率更新為在E2下的后驗(yàn)概率 P(H 11 E2)P(H1| E2)=(LS

18、2 X P(H1)/ (LS 2-1) X P(H1)+1) =(100 X 0.091) / (100 -1) X 0.091 +1) =0.90918由于P(E2|S2)=0.68 P(E 2),使用P(H | S)公式的后半部分，得到在當(dāng)前觀察 S2下的后驗(yàn)概率P(H1| S2)和后驗(yàn)幾率 O(H1| S2)P(H1| S2) = P(H 1) + (P(H 1| E2) P(H1) / (1 - P(E 2) X (P(E2| S2) P(E2) =0.091 + (0.90918 -0.091) / (1 - 0.6) X (0.68 -0.6) =0.25464O(H1| S2)

19、= P(H1| S2) / (1 - P(H 1| S2) =0.34163(3)計(jì)算 O(H1| S3S2)和 P(H1| S3S2)先將 H 1 的先驗(yàn)概率轉(zhuǎn)換為先驗(yàn)幾率O(H1) = P(H 1) / (1 - P(H 1) = 0.091/(1-0.091)=0.10011再根據(jù)合成公式計(jì)算H1 的后驗(yàn)幾率O(H1| S1,S2)= (O(H 1| S1) / O(H1) X (O(H1| S2) / O(H 1) X O(H 1) =(0.15807 / 0.10011) X (0.34163) / 0.10011) X 0.10011 = 0.53942再將該后驗(yàn)幾率轉(zhuǎn)換為后驗(yàn)概率

20、P(H1| S1,S2) = O(H 1| S1,S2) / (1+ O(H 1| S1,S2) = 0.35040(4)由 r3 計(jì)算 O(H2| S3) 先把H2的先驗(yàn)概率更新為在E3下的后驗(yàn)概率 P(H2| E3)P(H2| E3)=(LS 3 X P(H2)/ (LS 3-1) X P(H2)+1) 二(200 X 0.01) / (200 -1) X 0.01 +1) =0.09569由于P(E3|S3)=0.36 P(H 1),使用P(H | S)公式的后半部分，得到在當(dāng)前觀察 S1,S2下H2的后驗(yàn)概率P(H2| S1S2)和后驗(yàn)幾率 O(H2| S1S2)P(H2| S1,S2

21、) = P(H2) + (P(H 2| H1) P(H2) / (1 - P(H 1) X (P(H1| S1,S2) -P(H1) =0.01 + (0.33557 -0.01) / (1 - 0.091) X (0.35040 - 0.091) =0.10291O(H2| S1,S2) = P(H 2| S1, S2) / (1 - P(H 2| S1, S2) =0.10291/ (1 - 0.10291) = 0.11472 (6)計(jì)算 O(H2| S1,S2,S3)和 P(H2| S1,S2,S3) 先將H 2 的先驗(yàn)概率轉(zhuǎn)換為先驗(yàn)幾率O(H2) = P(H 2) / (1 - P(

22、H 2) )= 0.01 / (1-0.01)=0.01010再根據(jù)合成公式計(jì)算H1 的后驗(yàn)幾率O(H2| Si,S2,S3)= (O(H 2| S1,S2) / O(H 2) X (O(H 2| S3) / O(H 2) X O(H2) =(0.11472 / 0.01010) X (0.00604) / 0.01010) X 0.01010 =0.06832再將該后驗(yàn)幾率轉(zhuǎn)換為后驗(yàn)概率P(H2| S1,S2,S3) = O(H 1| S1,S2,S3) / (1+ O(H 1| S1,S2,S3) = 0.06832 / (1+ 0.06832) = 0.06395可見，H2原來的概率是0

23、.01,經(jīng)過上述推理后得到的后驗(yàn)概率是0.06395,它相當(dāng)于先驗(yàn)概率的6 倍多。5.21 設(shè)有如下兩個(gè)模糊關(guān)系：0.3 0.7 0.20.20.8R1100.4R20.6 0.400.510.90.1請(qǐng)寫出Ri與R2的合成R1 o R2O解：R(1,1)=(0.3 A 0.2) V (0.7 A 0.6) V (0.2 A 0.9)= 0.2 V 0.6 V 0.2=0.6R(1,2)=(0.3 A 0.8) V (0.7 A 0.4) V (0.2 A 0.1)= 0.3 V 0.4V 0.1=0.4R(2,1)=(1 A 0.2) V (0A0.6)V (0.4A 0.9)= 0.2 V0V 0.4=0.4R(2,2)=(1 A 0.8) V (0A0.4)V (0.4A 0.1)= 0.8 V 0V 0.1=0.8R(3,1)=(0 A 0.2) V (0.5A 0.6) V (1 A 0.9)= 0.2 V 0.6 V 0.9=0.9R(3,2)=(0 A 0.8) V (0.5A 0.4) V (1 A 0.1)= 0 V 0.4 V 0.1=0.4因此有0.6 0.4R1 R20.4 0.80.9 0.45.22設(shè)F是論域U上的模糊集,R是U X V上的模糊關(guān)系，F(xiàn)和R分別為:F 0.4,0.6,0.80.10.3 0.5R 0.4 0.6 0.80.6