【正文】 WEDGE18。 在圖 BRICK12和WEDGE18 之間的 SUPPORT虛鏈。因?yàn)楹苋菀鬃霾考ヅ?,所以虛線(xiàn)箭頭的位置和方向很容易被確定。 WEDGE18肯定與作為T(mén)OYHOUSE的一個(gè)部件的 楔塊 相匹配 ,而 BRICK12 肯定與磚塊相匹配 。 語(yǔ)義網(wǎng)絡(luò)法63 框架（ Frame）表示w 提問(wèn)： 語(yǔ)義網(wǎng)絡(luò)中個(gè)案知識(shí)與通用知識(shí)的關(guān)系問(wèn)題？Solution： 用通用框架存儲(chǔ)類(lèi)似的個(gè)案知識(shí)。w 框架 ： 框架是一種結(jié)構(gòu)化表示法，通常采用語(yǔ)義網(wǎng)絡(luò)中的節(jié)點(diǎn) 槽 值表示結(jié)構(gòu)，以通用數(shù)據(jù)結(jié)構(gòu)的形式存儲(chǔ)以往的經(jīng)驗(yàn)知識(shí)。w 框架與語(yǔ)義網(wǎng)絡(luò)的關(guān)系：– 框架可以定義為一組語(yǔ)義網(wǎng)絡(luò)的節(jié)點(diǎn)與槽，這組節(jié)點(diǎn)與槽可以描述格式固定的事務(wù)、行為和事件；– 語(yǔ)義網(wǎng)絡(luò)是節(jié)點(diǎn)和弧線(xiàn)的集合，也可以看作框架的集合。思考：框架與語(yǔ)義網(wǎng)絡(luò)的區(qū)別？64 框架的構(gòu)成w 框架通常由描述事務(wù)的各個(gè)方面的槽組成，每個(gè)槽可以擁有若干個(gè)側(cè)面，而每個(gè)側(cè)面可以擁有若干個(gè)值。w 框架的一般結(jié)構(gòu)：框架名 槽 1 側(cè)面 11 值 111 … 側(cè)面 12 值 121 ……槽 1 側(cè)面 21 值 211 … 側(cè)面 22 值 221 ………槽 1 側(cè)面 n1 值 n11 … 側(cè)面 n2 值 n21 ……側(cè)面 nm 值 nm1 … 框架表示法65w 一個(gè)簡(jiǎn)單框架的例子w 對(duì)于復(fù)雜的問(wèn)題，必須同時(shí)使用許多框架，構(gòu)成框架系統(tǒng)，例如：w 思考：框架與框架的關(guān)系？ 框架表示法66w 框架的關(guān)系： 一個(gè)框架可以是另一個(gè)框架的槽值，并且一個(gè)框架結(jié)構(gòu)可以作為幾個(gè)不同框架的槽值。這樣相同的信息不必重復(fù)存儲(chǔ)，節(jié)約空間。 框架表示法67w 框架系統(tǒng)的繼承關(guān)系與樹(shù)型結(jié)構(gòu)– 框架的一個(gè)重要屬性是繼承。為此，框架常表示成一種樹(shù)型結(jié)構(gòu)，樹(shù)的每一節(jié)點(diǎn)就是一個(gè)框架結(jié)構(gòu)，子節(jié)點(diǎn)與父節(jié)點(diǎn)之間用 ISA或 AKO槽連接。– 框架的繼承方法：當(dāng)子節(jié)點(diǎn)的某些槽值或側(cè)面沒(méi)有被直接記錄時(shí)，可以從其父節(jié)點(diǎn)繼承這些值。w 樹(shù)狀框架系統(tǒng)的形式：框架名 AKO/ISA VALUE 值 PROP …DEFAULT 表 1SF IFNEEDED 算術(shù)表達(dá)式 CONFLICT ADD表 2 框架表示法68w 框架系統(tǒng)的基本推理方法– 特性繼承（ ISA/AKO鏈），例如：燕子－ 鳥(niǎo)– 部分匹配，例如 TOY－ HOUSE– 從描述中直接引用，例如： ROOM的例子– 各槽值的相關(guān)信息可以指導(dǎo)進(jìn)行該槽值的描述，如：圖 的 D面– 解答子節(jié)點(diǎn)與父節(jié)點(diǎn)差異的原因，例如：三條腿的椅子w 思考：框架是一種規(guī)定格式描述的事務(wù)、行為與事件。那么對(duì)于具體的應(yīng)用，當(dāng)直接套用框架知識(shí)推理不順利時(shí)，框架推理的策略？ 框架的推理 框架表示法69w 推理框架的選擇方法：– 選擇與當(dāng)前情況對(duì)應(yīng)的框架片斷，與其他候選框架相匹配，選擇最佳匹配；（ 知識(shí)的合成、交叉 ）– 允許部分不相匹配的信息，如漏失某項(xiàng)特性比多了某項(xiàng)特性更合理，比如只有一條腿的人比有三條腿的人更合理；（ 合理推斷 ）– 查詢(xún)框架之間保存有關(guān)的連接，指出應(yīng)用此框架不合理的情況下，可以下一步試探的建議框架；如下圖： （ 啟發(fā)匹配 ）– 沿著框架系統(tǒng)的層次向上搜索，知道找到足夠通用、與事實(shí)不矛盾的框架，或直接使用，或者建立新的下一層框架。（ 類(lèi)型匹配與新類(lèi)生成 ） 框架表示法70 劇本（ Script）表示w 提問(wèn)：框架中對(duì)事件的描述有什么不足？w 定義：劇本是框架的特殊形式，它用一組槽值描述事件發(fā)生的序列。w 劇本的構(gòu)成：– （ 1）開(kāi)場(chǎng)條件 （事件發(fā)生的前提條件）– （ 2）角色 （有關(guān)人物的槽值）– （ 3）道具 （有關(guān)物體的槽值）– （ 4）場(chǎng)景 （事件的順序，場(chǎng)景可以是其他劇本）– （ 5）結(jié)果 （事件發(fā)生后的結(jié)果）71w 劇本的例子– (1) 開(kāi)場(chǎng)條件(a) 顧客餓了 , 需要進(jìn)餐。 (b) 顧客有足夠的錢(qián)。– (2) 角色顧客 , 服務(wù)員 , 廚師 , 老板。– (3) 道具食品 , 桌子 , 菜單 , 錢(qián)。– (4) 場(chǎng)景? 場(chǎng)景 l 進(jìn)入餐廳 (a) 顧客走入餐廳 (b) 尋找桌子 (c) 在桌子旁坐下。? 場(chǎng)景 2 點(diǎn)菜 (a) 服務(wù)員給顧客菜單 (b) 顧客點(diǎn)菜 (c) 顧客把菜單還給服務(wù)員 (d) 顧客等待服務(wù)員送菜。? 場(chǎng)景 3 等待 (a) 服務(wù)員把顧客所點(diǎn)的菜告訴廚師 (b) 廚師做菜。? 場(chǎng)景 4 吃菜 (a) 廚師把做好的萊給服務(wù)員 (b) 服務(wù)員給顧客送菜 (c) 顧客吃菜。? 場(chǎng)景 5 離開(kāi) (a) 服務(wù)員拿來(lái)賬單 (b) 顧客付錢(qián)給服務(wù)員 (c) 顧客離開(kāi)餐廳。 – (5) 結(jié)果? (a) 顧客吃了飯 , 不餓了。? (b) 顧客花了錢(qián)。? (c) 老板掙了錢(qián)。? (d) 餐廳食品少了。 劇本表示法72w 劇本推理的方法：– 劇本中所有描述的事件形成巨大的因果鏈；– 劇本中對(duì)應(yīng)于當(dāng)前情形，其事件一般包括兩種處理方式：? 對(duì)于不是事件核心部分的劇本，設(shè)置指針指向即可，當(dāng)它成為核心事件再啟用；? 對(duì)于事件核心部分的劇本，使用人物、事件、條件等填充槽值，啟用其場(chǎng)景序列；– 推理方法：? 劇本啟動(dòng)后，即可按其場(chǎng)景序列推斷其過(guò)程；? 運(yùn)用劇本可以預(yù)測(cè)未提及的事件；? 如過(guò)非核心事件的劇本部分啟動(dòng)，場(chǎng)景序列可能改變；w 思考：劇本與框架系統(tǒng)在知識(shí)描述方面的不同的特點(diǎn)？ 劇本表示法73 過(guò)程（ Procedure）表示w 思考：語(yǔ)義網(wǎng)絡(luò)、框架、劇本表示法的共同特征？– 知識(shí)的靜態(tài)描述，顯示表達(dá)，– 推理的控制策略，推理效率w 知識(shí)的過(guò)程表示方法– 將有關(guān)某一問(wèn)題的領(lǐng)域知識(shí)，連同如何應(yīng)用這些知識(shí)，都隱式地表達(dá)為一個(gè)求解過(guò)程。– 求解效率高– 表示知識(shí)的適用范圍窄– 擴(kuò)充新知識(shí)難74w 過(guò)程知識(shí)表示的例子– 八數(shù)碼問(wèn)題的狀態(tài)的描述與目標(biāo)狀態(tài) 過(guò)程表示法75– 求解方法的圖示7677 小結(jié)（ Summary）w 本章所討論的 知識(shí)表示問(wèn)題 是人工智能研究的核心問(wèn)題之一。知識(shí)表示方法很多，本章介紹了其中的 7種，有 圖示法 和 公式法 ， 陳述式表示 和 過(guò)程式表示 等。w 對(duì)于同一問(wèn)題可以有許多不同的表示方法。不過(guò)對(duì)于特定問(wèn)題有的表示方法比較有效，其它表示方法可能不大適用，或者不是好的表示方法。w 在表示和求解比較復(fù)雜的問(wèn)題時(shí)，采用單一的知識(shí)表示方法是遠(yuǎn)遠(yuǎn)不夠的。往往必須采用多種方法混合表示。w 此外，在選擇知識(shí)表示方法時(shí)，還要考慮所使用的程序設(shè)計(jì)語(yǔ)言所提供的功能和特點(diǎn)，以便能夠更好地描述這些表示方法。78方法 初始問(wèn)題 算符 目標(biāo) 結(jié)果 狀態(tài) 空間法 問(wèn)題歸約法 謂詞邏輯法 語(yǔ)義網(wǎng)絡(luò)法狀態(tài)節(jié)點(diǎn)合式公式節(jié)點(diǎn)算符弧 子句集（ set of clause）置換合一消解反演鏈目標(biāo)狀態(tài)結(jié)點(diǎn)根結(jié)點(diǎn)目標(biāo)網(wǎng)絡(luò)解答路徑 （ path）解答樹(shù) （ tree）nil語(yǔ)義網(wǎng)絡(luò)知識(shí)表示方法間的關(guān)系演講完畢，謝謝觀看！