2020高級(jí)人工智能期終考試與及答案

1、2020 高級(jí)人工智能期終考試與及答案回答以下問題，不得參考任何書籍。題目理解有問題可以提問。1. 基本概念（20 分）（1） 考慮一個(gè)能自動(dòng)在網(wǎng)上打牌的 agent,試給出其 peas 描述。peas得高分互聯(lián)網(wǎng)出牌，收、發(fā)、顯示數(shù)據(jù)網(wǎng)頁裝載，網(wǎng)絡(luò)大事（2） 簡述何為狀態(tài)空間，并指出在強(qiáng)化學(xué)習(xí)中，用函數(shù)來描述狀態(tài)的 utility 有何優(yōu)點(diǎn)？ 壓縮（3） 描述一下 a*算法。（4） 什么叫可允許的啟發(fā)式函數(shù)（admissible heuristic functions）？2. 對(duì)抗搜尋。（20 分）（1） 說明適用 min-max 算法的對(duì)抗性搜尋的幾個(gè)特點(diǎn)。（2） 說明下棋和打牌的不同點(diǎn)。

2、（3） 解釋一下什么叫alpha-beta 剪枝。（4） 考慮以下玩耍搜尋樹，如接受alpha-beta 剪枝，哪些節(jié)點(diǎn)不會(huì)被搜尋？（1）(i) zero-sum; (ii) perfect knowledge; (iii) deterministic; (iv) two-player（2） partially observable fully observable deterministic - probabilistic（4）3.（10 分）a) 什么狀況下我們可以用最大似然估量（ml）？b) 接受最大后驗(yàn)估量（map）有何優(yōu)點(diǎn)？c) 某次年檢，某人發(fā)覺自己的丙肝檢查是陽性。假設(shè)這檢查的精

3、確率是98%，而丙肝的發(fā)生率是萬分之一。那么此人真得丙肝的概率是多少？4.（10 分）（決策樹）給定以下木材實(shí)例：實(shí)例密度紋理硬度類別1大細(xì)硬橡樹2大粗硬橡樹3大細(xì)硬橡樹4小粗軟橡樹5小粗硬松樹6大細(xì)軟松樹7大粗軟松樹8大細(xì)軟松樹（1） 假如接受信息增益來選擇根節(jié)點(diǎn)，那么那么決策樹的根節(jié)點(diǎn)是哪個(gè)屬性？硬度（2） 畫出決策樹硬度?/硬軟/密度?密度?/大小大小/橡樹松樹 松樹橡樹（3） 依據(jù)你的決策樹來對(duì)以下 2 個(gè)示例進(jìn)行分類：密度=小，紋理=細(xì)，硬度=硬、密度= 小，紋理=細(xì)，硬度=軟 分別是松樹、橡樹5.（10 分）一個(gè)機(jī)器人可依據(jù)動(dòng)物的叫聲、毛、顏色來區(qū)分是貓還是狗。它已知如下實(shí)例：實(shí)例

4、叫聲毛顏色類別1喵喵粗棕色狗2汪汪細(xì)棕色狗3汪汪粗黑色狗4汪汪粗黑色狗5喵喵細(xì)棕色貓6喵喵粗黑色貓7汪汪細(xì)黑色貓8喵喵細(xì)棕色貓（1） 假設(shè)以上三個(gè)屬性相互獨(dú)立，試寫出計(jì)算動(dòng)物分類的公式 p(類別|叫聲，毛，顏色) p(類別|叫聲，毛，顏色)=p(類別) p(叫聲|類別) p(毛|類別) p(顏色|類別)（2） 寫出答案：p(狗)，p（叫聲=喵喵|類別=狗），p（毛=細(xì)|類別=貓），p(顏色=黑色|類別=貓)1/2 1/4 3/4 1/2（3） 給以下新的實(shí)例分類：叫聲=汪汪，毛=粗，顏色=棕色p(類別=狗|叫聲=汪汪，毛=粗，顏色=棕色)= (1/2)(3/4)(1/2)(1/2)=3/4 p(類別=貓|叫聲=汪汪，毛=粗，顏色=棕色)= (1/2)(1/4)(1/2)(1/2)=1/4 故類別是狗。6. 文本挖掘（20 分）（1） 解釋何為向量空間模型？（2） 什么叫詞袋？（3） 給出表示詞的重要性的 tfidf 公式。（4） 試給出如何從眾多書籍中識(shí)別出人工智能書籍的算法。7.（10 分）（1） 請(qǐng)給出 hmm 的定義。