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