資源描述：
《02_知識表示-打印版 (1)new》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、基本概念基本概念◆知識：是經(jīng)過加工的信息。人工智能所關(guān)心的知識包括◆知識表示：是研究用機器表示知識的可行性、有效性的一般第二章知識表示方法事實知識、規(guī)則知識、控制知識和元知識。方法，是一種數(shù)據(jù)結(jié)構(gòu)與控制結(jié)構(gòu)的統(tǒng)一體，既考慮知識的存儲又考慮知識的使用?！闶聦崳菏怯嘘P(guān)問題環(huán)境的一些事物的知識，常以“…是…”的形式出現(xiàn)。事實是靜態(tài)的為人們共享的可公開獲得的公◆知識表示方法：包括狀態(tài)空間法、問題歸約法、謂詞演算法、認(rèn)的知識，在知識庫中屬低層的知識。語義網(wǎng)絡(luò)法、框架表示、面向?qū)ο蟊硎尽”颈硎?、過程表示?；靖拍羁蚣鼙硎痉ǚ譃閮纱箢悾骸阋?guī)則：是有關(guān)問題中與事物
2、的行動、動作相聯(lián)系的因果關(guān)狀態(tài)空間法劇本(script)表示系知識，是動態(tài)的，常以“如果…那么…”形式出現(xiàn)。°陳述式知識表示：包括語義網(wǎng)絡(luò)、框架和劇本。它們所強調(diào)的是事物所涉及的對象是什么，是對事物有關(guān)知識的靜態(tài)描問題歸約法過程表示°控制：是有關(guān)問題的求解步驟、技巧性知識。述，是知識的一種顯式表達(dá)形式。而對于如何使用這些知識，°元知識：是有關(guān)知識的知識，是知識庫中的高層知識。包則通過控制策略來決定。謂詞演算法小結(jié)括怎樣使用規(guī)則、解釋規(guī)則、校驗規(guī)則、解釋程序結(jié)構(gòu)等°過程式知識表示：將有關(guān)某一問題領(lǐng)域的知識，以及如何使知識。元知識與控制知識是有重迭的。語
3、義網(wǎng)絡(luò)法用這些知識的方法，隱式地表達(dá)為一個求解問題的過程?！鬉I中問題求解技術(shù)的兩個主要方面：它所給出的是事物的一些客觀規(guī)律，表達(dá)的是如何求解問題?！銌栴}的表示：描述方法是否恰當(dāng)。知識的描述形式就是程序，所有信息均隱含在程序中，因而難°求解的方法：采用試探搜索方法等。于添加新知識和擴充功能，適用范圍較窄。123狀態(tài)空間法狀態(tài)空間法-例圖論的幾個術(shù)語◆例：八數(shù)碼問題°節(jié)點(node)：圖形上的匯合點，用來表示狀態(tài)、事件和時間◆狀態(tài)空間法：基于解答空間的問題表示和求解的方法。283123關(guān)系的匯合，也可用來指示通路的匯合；◆狀態(tài)(state)：為描述某類
4、不同事物間的差別而引入的一組初始16484°弧線(arc)：節(jié)點間的連接線；最少變量q0，q1，…，qn的有序集合，其矢量形式為Q=[q0，嘗試各種不同的走狀態(tài)75765q，…，q]T。每個元素q為集合的分量，稱為狀態(tài)變量。°有向圖(directedgraph)：一對節(jié)點用弧線連接起來，從一1ni步，直到偶然得到目標(biāo)狀態(tài)個節(jié)點指向另一個節(jié)點?！愠跏紶顟B(tài)：由問題已知的前提、初始條件的原始描述所構(gòu)成該目標(biāo)棋局為止。的狀態(tài)。°后繼節(jié)點(descendantnode)與父輩節(jié)點(parentnode)：如°目標(biāo)狀態(tài)：問題解決時應(yīng)該到達(dá)的狀態(tài)。28328328
5、3果某條弧線從節(jié)點ni指向節(jié)點nj，那么節(jié)點nj就叫做節(jié)點ni的后繼節(jié)點或后裔，而節(jié)點n叫做節(jié)點n的父輩節(jié)點或祖先。◆算符：又稱操作符，使問題從一種狀態(tài)變化為另一種狀態(tài)16414164ij°路徑：某個節(jié)點序列(n,n,…,n)當(dāng)j=2，3，…，k時，如果的手段。操作符可為走步、過程、規(guī)則、數(shù)學(xué)算子、運算符757657512k對于每一個n都有一個后繼節(jié)點n存在，那么就把這個節(jié)點號或邏輯符號等。j-1j◆求解的方法：首先把適用的算符用于初始狀態(tài)，以產(chǎn)生新序列叫做從節(jié)點n1至節(jié)點nk的長度為k的路徑?！魡栴}的狀態(tài)空間(statespace)：是一個表示該問
6、題全部可能的狀態(tài)；然后，再把另一些適用算符用于這些新的狀態(tài)；這如果從節(jié)點n到節(jié)點n存在有一條路經(jīng)，則稱n是從n可達(dá)到狀態(tài)及其關(guān)系的圖，包含所有可能的問題初始狀態(tài)集合S、ijji樣繼續(xù)下去，直至產(chǎn)生目標(biāo)狀態(tài)為止。的節(jié)點。操作符集合F以及目標(biāo)狀態(tài)集合G這三種說明的集合?？砂褷顟B(tài)空間記為三元狀態(tài)(S，F(xiàn)，G)。則狀態(tài)間的變換就是尋求圖中某條路徑的問題。456圖論的幾個術(shù)語狀態(tài)空間法-例狀態(tài)空間法-例A°代價：衡量狀態(tài)之間轉(zhuǎn)變所需的時間、精力等的量化的值。◆例：八數(shù)碼問題◆例：旅行商問題283用c(n,n)來表示從節(jié)點n指向節(jié)點n的弧線的代價。兩節(jié)點間572
7、1ijij164用線性并列表（List）表示狀態(tài)，路徑的代價等于連接該路徑上各節(jié)點的所有弧線代價之和。E3B75表中放有旅行商經(jīng)過的城市，表中24對于最優(yōu)化問題，就要找兩節(jié)點間具有最小代價的路徑。最后一個元素就是旅行商當(dāng)前所在°顯式表示：各節(jié)點及其具有代價的弧線由一張表明確給出。如果針對每個數(shù)碼來規(guī)定規(guī)則(上下左右移動)，則需要的城市。34此表可能列出該圖中的每一節(jié)點、它的后繼節(jié)點以及連接弧線8*4=32條規(guī)則，初始數(shù)據(jù)庫：（A）DC的代價。如果針對空格來規(guī)定規(guī)則，則只需要目標(biāo)數(shù)據(jù)庫：（A………..A)1對于大型圖和具有無限節(jié)點集合的圖不適用。4條規(guī)
8、則。規(guī)則°隱式表示：起始節(jié)點的無限集合{s}和后繼節(jié)點算符Γ是已知R1：IF沒有去過BTHEN下一步去BiR
