【導(dǎo)讀】問題求解技術(shù)主要是兩個(gè)方面：。而引入的一組最少變量q0，q1，…另一種狀態(tài)的手段稱為操作符或算符。包含三種說明的集合，即三元狀態(tài)（S，F(xiàn)，驗(yàn)序列，直到達(dá)到目標(biāo)狀態(tài)止。例如下棋、迷宮及各種游戲。代價(jià)用c來表示從節(jié)點(diǎn)ni指向節(jié)點(diǎn)nj. 兩點(diǎn)間路徑的代價(jià)等于連。圖的顯示說明對(duì)于顯式說明，各節(jié)點(diǎn)及其具。有代價(jià)的弧線由一張表明確給出。起始節(jié)點(diǎn)是已知的。表示方法的多樣性如十五數(shù)碼難題中。述規(guī)則應(yīng)用時(shí)所完成的動(dòng)作。產(chǎn)生式規(guī)則的左邊，猴子與箱子必須在同一位置上，這種強(qiáng)加于操作的適用。climbbox猴子爬上箱頂，即有。一個(gè)推銷員計(jì)劃出訪推銷產(chǎn)品。不允許目錄表中任一城市出現(xiàn)多于一次,只有城市A例。外,但也只有當(dāng)所有其他城市均已出現(xiàn)之后,才能再次出現(xiàn)A。提出作為解答的任一旅程,必須是具有最短距離的旅程。對(duì)該問題的某個(gè)具體子集的解答就意味著對(duì)原

　　

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