第二部分知識與知識表示課件

1、第二章 知識與知識表示第一節(jié) 引言一、知識知識是信息經(jīng)過加工整理、解釋、挑選和改造而成的。二、知識類型1、事實性知識一般采用直接表示形式。注：1）若事實性知識是批量的、有規(guī)律的，則往往以表格、圖冊，甚至數(shù)據(jù)庫等形式出現(xiàn)；2）某些事實性知識表現(xiàn)為規(guī)則的形式（盡管有時事實和規(guī)則分開處理）第二章 知識與知識表示第一節(jié) 引言二、知識類型2、過程性知識描述做某事的過程，使人或計算機照此去做。3、行為性知識不直接給出事實本身，只給出它在某方面的行為。注：從某種意義上說，行為性知識是描述事物的內(nèi)涵，而非外延。4、實例性知識只給出一些實例，關(guān)于事物的知識就隱藏在這些實例中。第二章 知識與知識表示第一節(jié) 引言二

2、、知識類型4、實例性知識注：實例性知識和事實性知識的主要區(qū)別是：人們感興趣的一般不是這些實例本身，而是在大批實例后面隱藏的規(guī)律性知識。5、類比性知識既不給出外延，也不給出內(nèi)涵，只給出它與其它事物的某些相似之處。第二章 知識與知識表示第一節(jié) 引言二、知識類型5、類比性知識注：類比性知識一般不能完整地刻劃事物，有時會以偏概全，但它可以啟發(fā)人們在不同領(lǐng)域的知識間架起橋梁，利用一個領(lǐng)域的知識去解決另一個領(lǐng)域的問題。6、元知識關(guān)于知識的知識。注：元知識經(jīng)常以控制知識的形式出現(xiàn)。第二章 知識與知識表示第一節(jié) 引言三、知識表示原則1、表示知識的范圍是否廣泛？注：邏輯是一種廣譜的知識表示工具。2、是否適合于推

3、理？注：人工智能主要對適合推理的知識表示感興趣。3、是否適合于計算機處理？4、是否有高效的算法？5、能否表示不精確知識？注：自然界的信息具有先天的模糊性和不精確性。第二章 知識與知識表示第一節(jié) 引言三、知識表示原則6、能否模塊化，以便于知識分層？7、知識和元知識能否用統(tǒng)一的形式表示？8、是否適合于加入啟發(fā)式信息？控制知識（元知識）信息啟發(fā)式信息9、過程性表示還是說明性表示？說明性表示：只給出事物本身的屬性及事物之間的相互關(guān)系，對問題的解答就隱含在這些知識之中。第二章 知識與知識表示第一節(jié) 引言三、知識表示原則9、過程性表示還是說明性表示？過程性表示：給出解決一個問題的具體過程。注：說明性表示涉

4、及細節(jié)少，抽象程度高，可靠性較好，修改方便，但執(zhí)行效率較低。10、表示方式是否自然？第二章 知識與知識表示第一節(jié) 引言四、常見的知識表示形式1、演繹系統(tǒng)2、產(chǎn)生式系統(tǒng)3、框架結(jié)構(gòu)4、語義網(wǎng)絡5、過程性知識表示6、面向?qū)ο笾R表示7、基于本體的知識表示法第二章 知識與知識表示第二節(jié) 演繹系統(tǒng)一、謂詞演算1、命題 陳述2、謂詞 帶有參數(shù)的命題注：1）謂詞比命題有更強的表達能力，可將知識單元細分；2）謂詞可代表變化著的情況，謂詞的真假值可因參數(shù)而異；3）可利用謂詞在不同的知識之間建立聯(lián)系，使用同名參數(shù)。第二章 知識與知識表示第二節(jié) 演繹系統(tǒng)一、謂詞演算3、謂詞解釋 人為地指派給謂詞的含義注：1）由于

5、解釋的不同，謂詞的真假值也就不同；2）對于復雜的謂詞公式，研究其不同的解釋具有更大的重要性；3）對一個謂詞公式可給出多種甚至無窮多種不同的解釋。第二章 知識與知識表示第二節(jié) 演繹系統(tǒng)一、謂詞演算3、謂詞解釋 人為地指派給謂詞的含義注：4）每種解釋由下列基本部分組成：A）一組基本域Di,i=1nB）每個常量均是某個Di中的一個元素C）每個變量均在某個Di中取值D）每個m目函數(shù)均是一個映射Di1Di2 . DimDim+1（對于jk,可以有Dij=Dik)第二章 知識與知識表示第二節(jié) 演繹系統(tǒng)一、謂詞演算3、謂詞解釋 人為地指派給謂詞的含義注：4）每種解釋由下列基本部分組成：E）每個m目謂詞均是一

6、個映射Di1Di2 . Dim（T，F(xiàn)）（T代表真，F(xiàn)代表假)5）若一個謂詞公式在所有解釋下均為真，則稱此公式為永真公式。第二章 知識與知識表示第二節(jié) 演繹系統(tǒng)一、謂詞演算3、謂詞解釋 人為地指派給謂詞的含義注：5）利用謂詞演算進行邏輯推理的核心任務就是判斷一個謂詞公式是否永真。但判斷一個謂詞公式的永真性比較困難，甚至有人證明，根本不存在這樣的算法。第二章 知識與知識表示第二節(jié) 演繹系統(tǒng)一、謂詞演算4、謂詞演算 謂詞及謂詞之間關(guān)系的研究1）符號集 真值常量：T、F 聯(lián)結(jié)符號：、 運算符：= 量詞：、 常量：函數(shù)常量、謂詞常量 變量：函數(shù)變量、謂詞變量注：對于變量，可使用量詞。第二章 知識與知識

7、表示第二節(jié) 演繹系統(tǒng)一、謂詞演算4、謂詞演算 謂詞及謂詞之間關(guān)系的研究2）項 A）常量和變量是項 B）若t1,t2,.,tn是項，則fn(t1,t2,tn)和Fn(t1,t2,tn)也是項(fn 為n目函數(shù)常量， Fn 為n目函數(shù)變量)。3）原子公式和合式公式(wff)第二章 知識與知識表示第二節(jié) 演繹系統(tǒng)一、謂詞演算5、主要的謂詞演算命題演算一階謂詞演算二階謂詞演算其中，最重要的是一階謂詞演算。第二章 知識與知識表示第二節(jié) 演繹系統(tǒng)二、自然演繹系統(tǒng)給定一個有限的或遞歸的公理集，及一個有限推理規(guī)則集，構(gòu)成一個自然演繹系統(tǒng)。注：1）若在某個確定的范圍內(nèi)，任何永真公式均可由一個演繹系統(tǒng)推導出，則稱

8、此演繹系統(tǒng)對于該范圍來說是完備的。2）（Godel）對于一階謂詞演算，存在著完備的演繹系統(tǒng)，對于二階謂詞演算，不存在著完備的演繹系統(tǒng)。第二章 知識與知識表示第二節(jié) 演繹系統(tǒng)二、自然演繹系統(tǒng)注：3）在實際應用中，僅推演永真式是不夠的，任何有意義的知識推理系統(tǒng)均需處理非永真公式，它的謂詞被指派以某種解釋，即語義。我們應該使用含有語義的演繹系統(tǒng)。第二章 知識與知識表示第二節(jié) 演繹系統(tǒng)三、與或句演繹系統(tǒng)1、與或句只有與符號()、或符號()、謂詞(也稱原子)和前有非符號的謂詞(也稱負原子，正負原子統(tǒng)稱句節(jié))以及看不見的全稱量詞的合式公式稱為與或句。2、與或句的生成步驟1）化成前束范式，使所有量詞均在合式

9、公式的最前面，且每個量詞的轄域均是整個公式。2）消去存在量詞，只剩下全稱量詞。第二章 知識與知識表示第二節(jié) 演繹系統(tǒng)三、與或句演繹系統(tǒng)3、置換規(guī)則左部只能有一個句節(jié)，右部可以是任意的與或句。注：1）與或句演繹系統(tǒng)的推理方法是將已知條件變成與或句，然后根據(jù)置換規(guī)則將已知條件按句節(jié)逐步置換2）與或句演繹系統(tǒng)可以用于求證某個目標推理，也可以進行反向推理。當用作反向推理時，比較實用。第二章 知識與知識表示第二節(jié) 演繹系統(tǒng)四、子句演繹系統(tǒng)1、子句只有或符號和非符號的合式謂詞公式稱為子句，用或符號連接多個句節(jié)而成。2、子句演繹方法消解法Robinson 基于Horn子句邏輯3、消解法基本思想把已知條件表示

10、成一組子句，把求證目標先表示成子句，后在前面加非符號，把加了非符號的目標子句和條件子句組合，若通過消解推出空子句，則目標得以證明。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)一、基本概念1、產(chǎn)生式 在自然界的各種知識單元之間存在著大量的因果關(guān)系。這是前提和結(jié)論之間的關(guān)系，可用產(chǎn)生式（或稱規(guī)則）來表示。 產(chǎn)生式（規(guī)則）：前提和結(jié)論之間的關(guān)系式。 表示形式：前提結(jié)論2、事實 無需前提條件的產(chǎn)生式，可用于表示已知的事實。 表示形式： 事實第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)一、基本概念3、產(chǎn)生式系統(tǒng) 將一組產(chǎn)生式放在一起，讓它們互相配合、協(xié)調(diào)作用，一個產(chǎn)生式生成的結(jié)論可供另一個產(chǎn)生式作為前提使用。以

11、這種方式求得問題的解決的系統(tǒng)，稱為產(chǎn)生式系統(tǒng)。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)二、基本特征1、產(chǎn)生式系統(tǒng)構(gòu)成a)一組規(guī)則(即產(chǎn)生式本身) 每個規(guī)則分為左部(LHS)和右部(RHS)。 一般說來，左部表示情形，即什么條件發(fā)生時此產(chǎn)生式應該被調(diào)用。右部表示動作，即此產(chǎn)生式被調(diào)用后所做的事情。 在核實左部情形時，通常采用匹配的方法，即查看當前數(shù)據(jù)基中是否存在規(guī)則左部所指示的情形。若存在，則認為匹配成功，否則認為匹配不成功。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)二、基本特征1、產(chǎn)生式系統(tǒng)構(gòu)成a)一組規(guī)則(即產(chǎn)生式本身) 匹配成功時，執(zhí)行右部規(guī)定的動作。這種動作一般是對數(shù)據(jù)基中的數(shù)據(jù)作某種處理

12、。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)二、基本特征1、產(chǎn)生式系統(tǒng)構(gòu)成b)數(shù)據(jù)基 每個產(chǎn)生式系統(tǒng)均有一個數(shù)據(jù)基，其中存放的數(shù)據(jù)既是構(gòu)成產(chǎn)生式的基本元素，又是產(chǎn)生式作用的對象。 注：數(shù)據(jù)基不同于數(shù)據(jù)庫。數(shù)據(jù)基中的數(shù)據(jù)是廣義的，可以是常量、變量、多元組、謂詞、表結(jié)構(gòu)、圖象等等。其意義往往指一個事實或斷言，可看成一個知識元。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)二、基本特征1、產(chǎn)生式系統(tǒng)構(gòu)成c)一個解釋程序 負責整個產(chǎn)生式系統(tǒng)的運行，包括規(guī)則左部和數(shù)據(jù)基的匹配、從匹配成功的規(guī)則（可能不止一個）中選出一個加以執(zhí)行、解釋執(zhí)行規(guī)則右部的動作，并掌握時機結(jié)束產(chǎn)生式系統(tǒng)的運行等等。注：其中每一步均可有不同

13、的含義。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)二、基本特征2、產(chǎn)生式系統(tǒng)特點a)相對固定的格式 任何產(chǎn)生式均由LHS和RHS組成，左部匹配，右部動作。 匹配提供的信息只有兩種：成功或失敗。 匹配過程中不允許產(chǎn)生副作用。規(guī)則匹配失敗時，對數(shù)據(jù)基無影響。 匹配一般無遞歸，無復雜的計算。右部的動作一般是最基本的，無復雜的控制。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)二、基本特征2、產(chǎn)生式系統(tǒng)特點b)知識的模塊化 在每個具體的產(chǎn)生式系統(tǒng)所適用的專門領(lǐng)域知識被分成許多知識元，存于數(shù)據(jù)基中。而每個規(guī)則指明了有關(guān)知識元之間的關(guān)系及其使用方法。 規(guī)則本身也可看成是知識元，這種知識元不同于通常數(shù)據(jù)基中存放的知

14、識元，因為它是指示如何使用數(shù)據(jù)基中存放的知識元，因此，也稱為元知識，即關(guān)于知識的知識。由此可見，元知識也是模塊化的。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)二、基本特征2、產(chǎn)生式系統(tǒng)特點b)知識的模塊化 此外，還有如何使用這些規(guī)則的知識，包括規(guī)則匹配的次序、匹配沖突的解決等解釋系統(tǒng)中所包含的功能。這種有關(guān)元知識的知識稱為高階元知識。它們也可模塊化并寫成規(guī)則的形式。不過，只有少數(shù)系統(tǒng)能做到，而大部分系統(tǒng)是將高階元知識不明確地寫成規(guī)則的形式，不以任何明確的形式顯示出來，規(guī)則使用方法隱含在系統(tǒng)本身的定義中。這是模塊化不徹底的表現(xiàn)，可擴展性差。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)二、基本特征2、產(chǎn)

15、生式系統(tǒng)特點b)知識的模塊化 注：知識的模塊化使得知識基（包括數(shù)據(jù)基和規(guī)則基）的補充和修改變得非常容易。但要注意任何修改和擴充必須保持知識基的無矛盾性和一致性。這種一致性檢驗最好由系統(tǒng)自動執(zhí)行，至少檢驗到一定程度。因為從理論上，在某些情形下徹底的一致性檢驗是不現(xiàn)實的。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)二、基本特征2、產(chǎn)生式系統(tǒng)特點c)相互影響的間接性 產(chǎn)生式系統(tǒng)一般是“數(shù)據(jù)驅(qū)動”，看不見控制流。 一個產(chǎn)生式的調(diào)用對其它產(chǎn)生式的影響不是直接傳送過去，而是通過修改數(shù)據(jù)基來間接實現(xiàn)（當其它產(chǎn)生式的左部與數(shù)據(jù)基匹配時，發(fā)現(xiàn)數(shù)據(jù)基內(nèi)容已變，從而，各產(chǎn)生式執(zhí)行效果也就跟著發(fā)生變化）。第二章 知識與知

16、識表示第三節(jié) 產(chǎn)生式系統(tǒng)二、基本特征2、產(chǎn)生式系統(tǒng)特點c)相互影響的間接性 注：這個特點有利于知識模塊性，但使產(chǎn)生式系統(tǒng)的效率受到影響。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)二、基本特征2、產(chǎn)生式系統(tǒng)特點d)機器可讀性 包括機器識別產(chǎn)生式、語法檢查和某種程度上的語義檢查。 語法檢查包括無矛盾性檢驗和冗余檢查。 語義檢查涉及知識的具體領(lǐng)域，如通常數(shù)據(jù)庫中的一致性檢驗。 可讀性的另一含義是對產(chǎn)生式作出解釋，是對產(chǎn)生式系統(tǒng)為解決某一問題所給答案的解釋，即，對推理過程作出解釋。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)二、基本特征2、產(chǎn)生式系統(tǒng)特點注：產(chǎn)生式系統(tǒng)對某些領(lǐng)域的應用是很有效的，如醫(yī)療診斷，

17、而對另一些領(lǐng)域不那么適用，如數(shù)學。其關(guān)鍵在于知識能否模塊化。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)三、產(chǎn)生式的知識元形式1、常量字符串 是知識元的最簡單形式。 匹配有精確匹配、不完全匹配(只要求LHS中的知識元是當前數(shù)據(jù)基中某個知識元的子串即可)。 匹配成功后，RHS的動作是把數(shù)據(jù)基內(nèi)該知識元中所含的子串換成在RHS中出現(xiàn)的子串。 注：這種產(chǎn)生式系統(tǒng)稱為置換系統(tǒng)。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)三、產(chǎn)生式的知識元形式2、變量 若產(chǎn)生式的左部均只有一個符號，則這些符號也稱為變量。 注：引進變量的一個效果是把命題化為謂詞，引進變量后，可構(gòu)造由謂詞構(gòu)成的產(chǎn)生式系統(tǒng)，它的表達能力要強得多。第

18、二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)三、產(chǎn)生式的知識元形式3、元組 在許多專家系統(tǒng)中，經(jīng)常以（對象,屬性,值）的三元組形式作為產(chǎn)生式系統(tǒng)的知識元。4、樹和圖第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)三、產(chǎn)生式的知識元形式注：1)知識元可涉及復雜的計算，如exist(x,D) 2)一般地，變量的作用域僅限于它所在的產(chǎn)生式。若在匹配過程中，某規(guī)則中的一個變量被約束為某個值，則同一規(guī)則中所有同名變量必須約束為同一個值，但對其它規(guī)則中的同名變量無任何影響。同時，不論是規(guī)則匹配失敗或成功地結(jié)束，被約束的變量均要恢復原狀，即只起一種形式參數(shù)的作用。但是也有例外，如在許多語法置換系統(tǒng)中，同一字符串中的幾個同

19、名變量可被置換為不同的子串。另一例外是作用域的放大。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)四、推理方向1、最基本推理方式 a)向前推理：數(shù)據(jù)驅(qū)動推理。 b)向后推理：目標驅(qū)動推理。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)四、推理方向2、向前推理基本原理 每個產(chǎn)生式的左部有一組條件，右部有一組動作。每當數(shù)據(jù)基的當前狀態(tài)符合某一產(chǎn)生式左部的所有條件時，相應產(chǎn)生式被激發(fā)，并執(zhí)行其右部的動作。這些動作一般要修改數(shù)據(jù)基的內(nèi)容，動作執(zhí)行完畢，數(shù)據(jù)基的狀態(tài)可能已經(jīng)發(fā)生改變。此時，再找一個產(chǎn)生式，如此循環(huán)反復。S1S2S3執(zhí)行產(chǎn)生式Pa執(zhí)行產(chǎn)生式Pb.第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)四、推理方向2、

20、向前推理基本原理 注：1)在大部分向前推理的產(chǎn)生式系統(tǒng)中，每個條件用一個謂詞來表示，產(chǎn)生式的左部是一串謂詞，產(chǎn)生式的右部也是一串謂詞。產(chǎn)生式的左部與當前數(shù)據(jù)基匹配成功的含義是：對產(chǎn)生式左部所有謂詞中出現(xiàn)的變量可以實行一種統(tǒng)一的置換，使得置換后的謂詞均是當前數(shù)據(jù)基中某個謂詞的樣品。執(zhí)行產(chǎn)生式右部動作的含義是：把左部匹配成功時實行的那個變量置換傳播到右部來，使右部謂詞中出現(xiàn)的變量按同一方式實行置換。 第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)四、推理方向2、向前推理基本原理 注：2)向前推理可形成一片森林。 3)對于產(chǎn)生式的激發(fā)還應加一個條件：當執(zhí)行一個產(chǎn)生式右部的動作不能改變數(shù)據(jù)基的狀態(tài)時，即使產(chǎn)

21、生式左部能與數(shù)據(jù)基匹配，也不應當激發(fā)該產(chǎn)生式。即，當產(chǎn)生式的右部不能為數(shù)據(jù)基增添新的謂詞時，就不應激發(fā)此產(chǎn)生式，否則會產(chǎn)生許多無用的空轉(zhuǎn)，可能使產(chǎn)生式系統(tǒng)的運行不能停止。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)四、推理方向2、向前推理基本原理 注：4)在一般情況下，運行產(chǎn)生式系統(tǒng)應有一個目標。每執(zhí)行一次向前推理，就要將當前數(shù)據(jù)基狀態(tài)與目標狀態(tài)比較一下，若已達到目標，則停止運行。 5)有時，無目標的向前推理也是需要的。這往往是為了推出所需要的全部結(jié)果。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)四、推理方向3、向后推理a)基本原理 設目標狀態(tài)為S1,則首先查看數(shù)據(jù)基的當前狀態(tài)是否已是S1。若是，則不

22、必做任何工作，問題已解決，否則，查看有無這樣的規(guī)則R1，可把狀態(tài)S2轉(zhuǎn)換為S1。若有，則查看當前數(shù)據(jù)基的狀態(tài)是否是S2，若是，則只要執(zhí)行R1，即可達到狀態(tài)S1，問題也可解決。若當前數(shù)據(jù)基的狀態(tài)不是S2，則進一步查看有無這樣的規(guī)則R2，可把狀態(tài)S3轉(zhuǎn)換為S2，若有，則查看當前數(shù)據(jù)基的狀態(tài)是否是S3,，如此反復，得到一條向后推理鏈。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)四、推理方向3、向后推理a)基本原理 S1S3S2. 執(zhí)行產(chǎn)生式R1 執(zhí)行產(chǎn)生式R2第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)四、推理方向3、向后推理b)實現(xiàn)方式 對于這類產(chǎn)生式系統(tǒng)，推理目標也可取一個謂詞的形態(tài)，稱為目標謂詞。 推

23、理步驟是：以目標謂詞為樹根，首先查看當前數(shù)據(jù)基中是否有這樣的謂詞存在，它們與目標謂詞存在最廣通代。若有n個這樣的謂詞，則從樹根生出n枝“或枝”，每枝或叉的終點是上述數(shù)據(jù)基謂詞經(jīng)過最廣通代之后的一個樣品；然后，再查看有無這樣的規(guī)則，它們的右部謂詞與目標謂詞之間存在最廣通代，若有m個這樣的規(guī)則， 第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)四、推理方向3、向后推理b)實現(xiàn)方式 (推理步驟)：則從樹根再生出m枝“或叉”，每枝或叉的終點是上述規(guī)則的右部謂詞經(jīng)過最廣通代之后的樣品。若和某個右部謂詞相對應的左部有k個謂詞，則從相應或叉的終點又生出k枝“與叉”，每枝與叉的終點對應于一個左部謂詞，其中的所有變元均

24、已按照右部謂詞所作的最廣通代作了相應的置換。 在上述過程中，或叉的起點稱為或結(jié)點，其終點稱為與結(jié)點；與叉的起點稱為與結(jié)點，其終點稱為或結(jié)點。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)四、推理方向3、向后推理b)實現(xiàn)方式 (推理步驟)：由上可知：或結(jié)點和與結(jié)點互為因果。按此辦法不斷進行下去，可使與叉和或叉，與結(jié)點和或結(jié)點循環(huán)輪回，生成一棵樹，稱為與或樹。它可以是有窮的，也可是無窮的。 若從一個或結(jié)點生出的所有或叉中，有一枝或叉的終點是當前數(shù)據(jù)基中某個謂詞的一個樣品，則稱此或結(jié)點成功，它的子與結(jié)點(即上述謂詞樣品)自然也成功，并且是與或樹的一個葉結(jié)點。若從一個或結(jié)點不能生出任何或叉，則稱此或結(jié)點失敗

25、，它也與或樹的一個葉結(jié)點。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)四、推理方向3、向后推理b)實現(xiàn)方式 (推理步驟)：若一個或結(jié)點的所有子與結(jié)點皆失敗，則該父或結(jié)點也失敗。若一個與結(jié)點成功，則它的父或結(jié)點也成功。若一個父與結(jié)點的所有子或結(jié)點皆成功，則該父與結(jié)點也成功。 若由于某些葉結(jié)點的成功，使得根結(jié)點(它一定是或節(jié)點)成功，則整個推理成功。若到某個時刻，由于某些葉結(jié)點的失敗而使得推理不再能進行，則整個推理失敗，否則，與或樹有可能無窮地生長下去。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)四、推理方向3、向后推理c)最廣通代定義定義1通代 若有一組謂詞W=1,2, n，又有一個代換，使 1=2=n

26、，則稱為謂詞組W的通代。定義2廣通代 若1和2均是謂詞組W的通代，另有一個代換3，使得：W13=W2 ，則稱通代1較通代2為廣。定義3最廣通代 設是謂詞組W的一個通代,若對任意其它通代，均比廣，則稱為W的一個最廣通代。注：最廣通代可不唯一。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)五、框架問題1、框架問題 一般，每個謂詞只有已知其真假和還未知道其真假的區(qū)別，不會原先是真的，后來變假了，或反過來，原先是假的，后來變真了。即，真的假不了，假的真不了。 但對于一些系統(tǒng)，謂詞的真假值會在推理過程中發(fā)生變化，且數(shù)據(jù)基的狀態(tài)每次只改變一些。而其余部分則沒有變化。這就是框架問題。 注：具有框架問題的系統(tǒng)主要是

27、用于描述客觀世界中狀態(tài)變遷的系統(tǒng)。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)五、框架問題2、處理方法 a)直接指明法 在每個產(chǎn)生式中直接指明增加哪些謂詞，刪去哪些謂詞。 b)引入狀態(tài)參數(shù)法 在每個謂詞中增加一個狀態(tài)參數(shù)，以使得一個謂詞在不同狀態(tài)可取不同值。 注：具有不同狀態(tài)參數(shù)的同一謂詞是不同的謂詞樣品，從而完全可有不同的值。 c)謂詞函數(shù)化(高階邏輯法) 所用的謂詞全部寫成函數(shù)的形式，這樣謂詞樣品就是項。 第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)六、非確定性匹配 不要求產(chǎn)生式的左部能與數(shù)據(jù)基中的數(shù)據(jù)完全匹配，往往只需要部分的匹配(主要是由于已有的信息不是十完備)，就可推出某些結(jié)論性的信息。 注

28、：可采用權(quán)、可信度來表示和確定事實與規(guī)則的匹配程度第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)七、匹配沖突的解決1、匹配沖突 在向前推理時，有n個產(chǎn)生式(n1)的左部均能與當前數(shù)據(jù)基中的數(shù)據(jù)匹配成功，或有m組不同數(shù)據(jù)(m1)均能和同一產(chǎn)生式的左部匹配成功，或兩種情況的組合。 在向后推理時，有n個產(chǎn)生式(n1)的右部均能和同一子目標匹配成功，或有m組不同數(shù)據(jù)(m1)均能和同一子目標匹配成功，或有l(wèi)個子目標(l1)均能找到相應的數(shù)據(jù)或產(chǎn)生式右部并匹配成功，或三種情況的復合。 這就形成了匹配沖突。第二章 知識與知識表示第三節(jié) 產(chǎn)生式系統(tǒng)七、匹配沖突的解決1、匹配沖突 注：產(chǎn)生式系統(tǒng)中的解釋執(zhí)行系統(tǒng)必須具

29、有某種選擇功能，以便排除上面列舉的二義性。這是在設計產(chǎn)生式系統(tǒng)時應該考慮的一個策略問題，這就是解決匹配沖突的策略。2、解決沖突的策略a)按事先排好的固定順序b)按通用性和針對性排序c)按數(shù)據(jù)的新鮮性排序d)按子目標的新鮮性排序e)按使用產(chǎn)生式和數(shù)據(jù)的公平性排序f)按匹配程度排序第二章 知識與知識表示第四節(jié) 框架結(jié)構(gòu)一、事物的屬性1、屬性 用于描述事物特性的項 注：1)掌握了事物的屬性，就有關(guān)于事物的知識 2)屬性一般具有屬性名和相應值 3)屬性是描述事物的最小元素2、屬性表 將同一事物的各方面屬性列成一張表，構(gòu)成該事物的屬性表 注：1)屬性表是屬性的集合，用于描述事物的整體特性 2)屬性表中的

30、屬性之間可存在依賴關(guān)系第二章 知識與知識表示第四節(jié) 框架結(jié)構(gòu)一、事物的屬性3、屬性框架 對于具有同樣一些屬性的事物,可將這些屬性確定為屬性框架 注：1)只要在此框架內(nèi)對諸屬性賦以不同的值,就可得到對同一類事物不同個體的描述 2)屬性框架與數(shù)據(jù)庫中關(guān)系表的定義非常相似，但屬性框架中的某些屬性可被看作事物而擁有自己的屬性表，從而可形成層次式的嵌套結(jié)構(gòu) 3)在對事物進行推理的過程中，事物的屬性有時也要一起參加推理，推理可包含對有關(guān)屬性的運算，運算結(jié)果組成推理結(jié)果的一部分 第二章 知識與知識表示第四節(jié) 框架結(jié)構(gòu)一、事物的屬性3、屬性框架 對于具有同樣一些屬性的事物,可將這些屬性確定為屬性框架 注：4)

31、屬性框架內(nèi)的屬性之間可存在橫向關(guān)系和縱向關(guān)系，且縱向關(guān)系更能深刻地反映客觀世界中各事物之間的關(guān)系 5)在事物子類的屬性和事物母類的屬性之間存在一種繼承和發(fā)展的關(guān)系。繼承可以是直接繼承，也可是經(jīng)過計算以新的值繼承；可以是全盤繼承，也可是有選擇的繼承 6)將事物及其屬性分類-分層加以描述的方法是框架理論的基礎 第二章 知識與知識表示第四節(jié) 框架結(jié)構(gòu)二、框架1、概念 用于表示事物各方面的屬性、事物之間的類屬關(guān)系及事物的特征和變異等的概念2、基本思想 使用“套套”事物狀態(tài)、屬性、發(fā)展過程和相互關(guān)系的規(guī)律第二章 知識與知識表示第四節(jié) 框架結(jié)構(gòu)二、框架3、框架的主要特征a)有一個框架名（可帶有參數(shù)）b)有

32、一組屬性，每個屬性稱為一個槽，里面可存放屬性值c)每個屬性對值有要求，不同屬性的類型可不同d)有些屬性值可為子框架調(diào)用（可帶參數(shù)）e)有些屬性值是預先確定，有些屬性值需在生成實例時代入f)有些屬性值在代入時需滿足一定條件，有時，在不同屬性的屬性值之間還有一些條件需要滿足第二章 知識與知識表示第四節(jié) 框架結(jié)構(gòu)二、框架4、框架系統(tǒng)應具備的功能a)描述 通過工具建立和管理（查閱、修改、推理、）對某類客觀事物的一個描述。 注：1)描述可由一組相互聯(lián)系、互相支持的框架組成 2)在建立單個框架時，可根據(jù)需要設置一組槽，規(guī)定每個槽的性質(zhì)，及槽之間的關(guān)系3)每個槽在框架中被認為無內(nèi)部結(jié)構(gòu)的，但當需要時，它本身

33、又可擴充為一個有內(nèi)部結(jié)構(gòu)的框架第二章 知識與知識表示第四節(jié) 框架結(jié)構(gòu)二、框架4、框架系統(tǒng)應具備的功能b)子類 將復雜的事物分為子類,再將子類分成更小的子類,定義更小的框架。c)實例 注：子類的最低層是實例,它已不是一個類,而只是一個個體的描述,它是框架體系樹的樹葉第二章 知識與知識表示第四節(jié) 框架結(jié)構(gòu)二、框架4、框架系統(tǒng)應具備的功能d)匹配注：1)框架匹配一般是部分匹配，完全匹配是特殊情形 2)框架不完全符合實際事物的可能性有：規(guī)定的屬性不存在、規(guī)定的屬性值不符、屬性的缺省值和被匹配事物相應屬性值不符、為某個屬性的值規(guī)定的類型或條件不成立3)可通過規(guī)定必要條件、規(guī)定允許誤差范圍、規(guī)定計算偏差度

34、、規(guī)定屬性加權(quán)、設置一組判定產(chǎn)生式、既規(guī)定充分因子又規(guī)定必要因子、不局限于絕對成功的匹配來確定匹配成功條件第二章 知識與知識表示第四節(jié) 框架結(jié)構(gòu)二、框架4、框架系統(tǒng)應具備的功能e)預測 根據(jù)框架對客觀事物進行預測注：1)預測實際上是一種框架內(nèi)部的推理 2)預測的用途有：指導進一步的觀察、假定還未觀察到的或難以觀察到的事物第二章 知識與知識表示第四節(jié) 框架結(jié)構(gòu)二、框架4、框架系統(tǒng)應具備的功能f)繼承注：繼承除了子類繼承，還可有如下情形的繼承：有限制地繼承和排斥屬性、有限制地繼承和排斥屬性值、有限制地繼承和排斥條件、給出屬性值的映射函數(shù)、指明屬性的分裂等第二章 知識與知識表示第四節(jié) 框架結(jié)構(gòu)二、框

35、架4、框架系統(tǒng)應具備的功能g)變異 用于處理實際事物與框架很不一致的反常現(xiàn)象注：變異的概念使框架匹配的定義進一步精確化。h)更新 注：在發(fā)生變異的情形下需更新i)修改 對老框架進行修改，以符合變異要求j)查找 注：查找時，可能需要回溯第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡一、基本思想1、用一個有向圖表示概念和概念之間的關(guān)系，其中節(jié)點代表概念，節(jié)點之間的連接弧(也稱聯(lián)想弧)代表概念之間的關(guān)系2、尋找兩個概念之間關(guān)系的方法是：從此兩個概念出發(fā)，分別以廣度優(yōu)先的方法沿著連接弧向前搜索，這兩個搜索圈逐漸擴大，若某個時刻兩者碰上，即形成一條連接兩個概念的通路，則認為是找到了兩個概念之間的聯(lián)系第二章 知識

36、與知識表示第五節(jié) 語義網(wǎng)絡二、 常見的語義網(wǎng)絡形式1、命題語義網(wǎng)絡2、數(shù)據(jù)語義網(wǎng)絡 E-R圖（實體-關(guān)系圖）3、語言語義網(wǎng)絡第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡三、命題語義網(wǎng)絡1、簡單命題語義網(wǎng)絡 a)基本思想 用節(jié)點表示命題，弧表示命題關(guān)系第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡三、命題語義網(wǎng)絡1、簡單命題語義網(wǎng)絡 b)舉例 例1：她身穿大紅襖，頭戴一枝花人女人她頭上身上與附有附有花大紅襖戴著穿著動作事物個體子集部分部分地點地點對象方式方式對象個體個體個體個體狀態(tài)第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡三、命題語義網(wǎng)絡1、簡單命題語義網(wǎng)絡 b)舉例 例2：他用激光打印機打印了這份文件辦公機器插

37、座打印機激光打印機打印完成的動作動作他男人人文件辦公資料資料個體子集電源子集個體工具動作主體動作對象個體子集第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡三、命題語義網(wǎng)絡2、一般謂詞語義網(wǎng)絡 a)基本思想 使用網(wǎng)絡分塊化技術(shù)：將復雜命題拆成許多子命題，每個子命題用一個小的語義網(wǎng)絡表示，稱為一個空間，復雜命題構(gòu)成大空間，子命題構(gòu)成子空間，它本身又可看作大空間中的一個節(jié)點，子空間可層層嵌套，也可用弧互相連接 第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡三、命題語義網(wǎng)絡2、一般謂詞語義網(wǎng)絡 b)舉例 例1： 每個學生都讀過一本書 xy(學生(x)書(y) 讀過(x,y)GS注：1)GS是全體命題的集合 2)F弧指

38、示所代表的命題 gsrb學生讀書個體個體個體個體動作主體動作對象F第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡三、命題語義網(wǎng)絡2、一般謂詞語義網(wǎng)絡 b)舉例 例2：每個學生都讀過所有的書 x y(學生(x)書(y) 讀過(x,y)GS gsrb學生讀書個體個體個體個體動作主體動作對象F第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡三、命題語義網(wǎng)絡2、一般謂詞語義網(wǎng)絡 b)舉例 例3：每個學生都讀過一本所有作家都喜歡的書 x (學生(x)y(書(y) 讀過(x,y) z(作家(z) 喜歡(z,y)第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡三、命題語義網(wǎng)絡2、一般謂詞語義網(wǎng)絡 b)舉例 例3：每個學生都讀過一本所有

39、作家都喜歡的書學生g1GS作家sr讀書bliken喜歡g2個體動作主體動作對象個體個體個體動作主體動作對象個體個體個體FF第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡三、命題語義網(wǎng)絡2、一般謂詞語義網(wǎng)絡 c)子空間(塊)偏序排序規(guī)則 1)若從子空間S1內(nèi)的某個節(jié)點有弧通向子空間S2中的某個節(jié)點(或S2完全包含S1)，則稱S2在S1之上，或S1在S2之下。 2)若S2在S1之上，S3又在S2之上，則S3也在S1之上（滿足傳遞性） 注：1)這里，各子空間的節(jié)點之間不允許形成循環(huán)，它們形成一個偏序，一般說來還構(gòu)成一個半格 2)在語義網(wǎng)絡的推理和實現(xiàn)技術(shù)上，偏序有其特殊的意義，可將偏序解釋為“可見”第二章

40、知識與知識表示第五節(jié) 語義網(wǎng)絡三、命題語義網(wǎng)絡2、一般謂詞語義網(wǎng)絡 c)子空間(塊)偏序排序規(guī)則 注：3)可見的定義為：若子空間S2在S1之上，則S1對于S1來說，是可見的。顯然，可見關(guān)系具有自反和傳遞兩種性質(zhì)，但沒有對稱性。事實上，它是反對稱的(因不允許循環(huán)) 4)子空間偏序相當于傳統(tǒng)程序設計語言中的嵌套結(jié)構(gòu) 5)利用“可見性”，能使系統(tǒng)提高系統(tǒng)的運行效率，因為在一個子空間中進行操作時，只需考慮相關(guān)可見空間，這樣可減少搜索和推理范圍 第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡三、命題語義網(wǎng)絡2、一般謂詞語義網(wǎng)絡 d)間接和嵌套命題的表示 例：李平說他想看紅樓夢 三個命題： 1)李平說. 2)他想

41、. 3)他看紅樓夢第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡三、命題語義網(wǎng)絡2、一般謂詞語義網(wǎng)絡 d)間接和嵌套命題的表示 例：李平說他想看紅樓夢李平人說g1GS個體動作主體動作對象個體st想g2看紅樓夢同一同一動作主體動作主體動作對象動作對象FF書個體個體第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡四、數(shù)據(jù)語義網(wǎng)絡1、基本概念 以數(shù)據(jù)為中心的語義網(wǎng)絡。2、導因 利用數(shù)據(jù)時，需要數(shù)據(jù)的語義和數(shù)據(jù)間的關(guān)系，以向用戶提供數(shù)據(jù)的有關(guān)知識，包括支持用戶對數(shù)據(jù)實行推理的功能3、作用 用于知識型數(shù)據(jù)庫的一種知識表示方法 第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡四、數(shù)據(jù)語義網(wǎng)絡4、主要形式 a)DBTG模型 系二級樹

42、b)E-R模型學生選課課程學號姓名教室課程號課程名第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡四、數(shù)據(jù)語義網(wǎng)絡4、主要形式 c)Su-Lo語義聯(lián)系模型 以實體之間的聯(lián)系為中心,使用九種基本聯(lián)系模型,以確切地表達各種數(shù)據(jù)之間的關(guān)系 1)成員聯(lián)系 表示由屬于同一概念的一組原子元素或下層概念構(gòu)成的一個集合,稱作CC(概念類)節(jié)點CCCCCC學校院系部處第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡四、數(shù)據(jù)語義網(wǎng)絡4、主要形式 c)Su-Lo語義聯(lián)系模型 2)特征聯(lián)系 由一組特征構(gòu)成某一實體的完整描述，有兩類節(jié)點：DE(表示一組特征刻劃了一個可獨立存在的實體)、CE (表示一組特征刻劃了一個不可獨立存在的實體) 注

43、：CE的存在依賴于由某個DE聯(lián)系表達的獨立存在的實體第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡四、數(shù)據(jù)語義網(wǎng)絡4、主要形式 c)Su-Lo語義聯(lián)系模型 3)相互作用聯(lián)系 用EI節(jié)點表示，用以描述兩個實體之間的相互作用，其聯(lián)系的實體中必須包含兩個分量：AG(動作主體)、DO(動作對象)。另外，可包含對相互作用加以修飾的成分(用MD表示) 注：AG,DO,MD標記在弧上第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡四、數(shù)據(jù)語義網(wǎng)絡4、主要形式 c)Su-Lo語義聯(lián)系模型 4)集合關(guān)系聯(lián)系 用SR節(jié)點表示 (1)子集關(guān)系 母集用ST弧聯(lián)系，子集用SB弧連接 (2)互斥關(guān)系 均用SX弧連接 (3)相交關(guān)系 均用S

44、I弧連接(4)對應關(guān)系 均用SE弧連接第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡四、數(shù)據(jù)語義網(wǎng)絡4、主要形式 c)Su-Lo語義聯(lián)系模型 5)合成聯(lián)系 用CP節(jié)點表示，分概念本身用COP弧連接 6)因果聯(lián)系 用CF節(jié)點表示，用于建立原因(一般以相互作用節(jié)點表示)與結(jié)果(相互作用節(jié)點或其它概念節(jié)點)之間的聯(lián)系，用CA和EF分別標記連接原因和結(jié)果的弧第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡四、數(shù)據(jù)語義網(wǎng)絡4、主要形式 c)Su-Lo語義聯(lián)系模型 7)活動方式聯(lián)系 用AM節(jié)點表示，聯(lián)系的一方是一個活動(用相互作用聯(lián)系表示)，另一方是一些此活動的實體或聯(lián)系。前者用AC弧連接,后者用MAC弧連接 8)活動目的

45、聯(lián)系 用AP節(jié)點表示，聯(lián)系的一方是活動(可用EI或DE等節(jié)點表示)，另一方是活動的目的，也可用同類節(jié)點表示。前者用AC弧連接,后者用PR弧連接第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡四、數(shù)據(jù)語義網(wǎng)絡4、主要形式 c)Su-Lo語義聯(lián)系模型 9)蘊涵聯(lián)系 用LRI節(jié)點表示，聯(lián)系的一方是前提 (可用EI或DE等節(jié)點表示)，另一方是結(jié)論。前者用IF弧連接,后者用THEN弧連接 注：Su-Lo語義聯(lián)系模型要用大量的附加一致性規(guī)則，即語義過程，去補充，從而使得語義過程不是網(wǎng)絡的一個組成部分，使得由網(wǎng)絡表示的知識很不完整，也不直觀。第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡五、語言語義網(wǎng)絡1、基本思想 在分析語

46、句時，以動詞為中心，而將所有其它成分都看作是對動詞(動作)的修飾。每一種修飾稱為一個格，不同形式的格是對句子理解的重要支柱。其結(jié)構(gòu)包括兩個部分：一部分為純語法性質(zhì)，以為代表，另一部分是語義性質(zhì)，稱為格結(jié)構(gòu)。一個格結(jié)構(gòu)由許多格變元組成，每個格變元從語法上講是一個名詞短語，從語義上講分別屬于五種格關(guān)系(動作主體、主題、地點、源泉、目標) 第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡五、語言語義網(wǎng)絡2、舉例 例：豬八戒背媳婦背現(xiàn)在時說明式肯定式豬八戒媳婦語態(tài)格一格二地點主題第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡六、幾種特殊的語義網(wǎng)絡1、結(jié)構(gòu)網(wǎng)絡 用于描述客觀事物結(jié)構(gòu) 注：結(jié)構(gòu)網(wǎng)絡常見于模式識別，機器學習等

47、應用領(lǐng)域中2、分類網(wǎng)絡 用于描述抽象的概念，對它們按層次進行分類，每個概念用一個節(jié)點代表，節(jié)點之間的關(guān)系只有兩種：子集關(guān)系和個體關(guān)系。子集關(guān)系聯(lián)接中間節(jié)點，個體關(guān)系聯(lián)接葉節(jié)點。整個網(wǎng)絡結(jié)構(gòu)一般呈樹形。注：1)分類網(wǎng)絡是理解客觀事物的重要工具，常見于專家系統(tǒng)應用中第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡六、幾種特殊的語義網(wǎng)絡2、分類網(wǎng)絡注：2)若令分類網(wǎng)絡為嚴格的樹形結(jié)構(gòu)，并且在每條弧上標出循這條弧往下走的條件，則分類網(wǎng)絡就成了一種判定樹，在專家系統(tǒng)中有廣泛的應用，許多專家系統(tǒng)都是基于分類的專家系統(tǒng)第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡六、幾種特殊的語義網(wǎng)絡3、推理網(wǎng)絡 本質(zhì)上是一種已規(guī)范化的命題

48、網(wǎng)絡，其基本節(jié)點是事實或概念，而節(jié)點間的關(guān)系則表示推理規(guī)則注：1)推理網(wǎng)絡較適合于專家系統(tǒng)中的推理 2)有的推理網(wǎng)絡將每個判斷中的謂詞部分和變元部分分開，以得到更深入的推理關(guān)系和更模塊化的推理規(guī)則表示 3)推理網(wǎng)絡表示的推理可以是不精確的第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡六、幾種特殊的語義網(wǎng)絡4、框架網(wǎng)絡 是語義網(wǎng)絡和框架的聯(lián)合使用，其中，網(wǎng)絡中的節(jié)點是框架，相當于基本事實或假設，利用節(jié)點之間的關(guān)系可由某些框架推論出另一些框架；或者，網(wǎng)絡中的節(jié)點既可代表框架，也可代表框架中的槽，每條弧的一頭連著某個框架的一個槽，另一頭連著另一個框架，其意義是，后面的框架是前面的槽所代表的子框架，以此實現(xiàn)框

49、架的任意深度的嵌套調(diào)用。第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡七、語義網(wǎng)絡上的推理1、推理種類 a)閉式推理 b)開式推理第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡七、語義網(wǎng)絡上的推理2、閉式推理 a)作用 主要用于尋找?guī)讉€概念之間的內(nèi)在聯(lián)系。 b)基本思想 1)將語義網(wǎng)絡中的每個概念節(jié)點看成一個有限自動機。這個有限自動機從任何一個輸入弧上接受信號后就開始工作，并將輸出信息沿各個輸出弧發(fā)送出去。所有這些自動機的工作都是獨立進行的。 第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡七、語義網(wǎng)絡上的推理2、閉式推理 b)基本思想 2)若尋找兩個概念C1與C2之間的聯(lián)系，則啟動相應節(jié)點n1與n2對應的自動機，使它

50、們發(fā)出信息，啟動鄰近自動機，進一步啟動其它自動機。繼續(xù)這個過程，使產(chǎn)生的信息沿著以n1和n2為中心的波浪形的大圈向外擴散。若這兩個大圈在某處會合，則會合點就是C1和C2兩個概念的共同點，從C1經(jīng)過會合點到達C2的路徑就是這兩個概念相互聯(lián)系的方式。第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡七、語義網(wǎng)絡上的推理3、開式推理 a)作用 針對語義網(wǎng)絡中的某個或某些概念提出問題，并通過語義網(wǎng)上的推理來回答問題 b)工作原理 從被提問的概念出發(fā)，順著網(wǎng)中的通路進行搜索，直到找到能回答這個問題的概念節(jié)點為止第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡七、語義網(wǎng)絡上的推理3、開式推理 c)實現(xiàn)方式 1)建立一套有關(guān)弧的

51、推理體系 首先確定一組基本元素，然后給出它們的推理關(guān)系，此時可把每個基本元素看成一個謂詞，并用產(chǎn)生規(guī)則來表達這種關(guān)系。 如：動作對象(x,y)個體(x,z) t(個體(t,z) 動作對象(t,y)第二章 知識與知識表示第五節(jié) 語義網(wǎng)絡七、語義網(wǎng)絡上的推理3、開式推理 c)實現(xiàn)方式 2)直接將推理規(guī)則編入語義網(wǎng)絡中 注：這種類型的語義網(wǎng)絡把語義的重點不放在弧上而放在節(jié)點中，這是因為幾乎所有的弧表示同一含義，即前提和推論的連接第二章 知識與知識表示第六節(jié) 過程性知識表示一、知識的過程性含義1、把解決一個問題的過程描述出來，即，解題知識的過程性表示2、把客觀事物的發(fā)展過程用某種方式表示出來，即，故事

52、知識的過程性表示注：1)在某些情況下，這兩種含義很難絕然分開 2)第二種含義往往用于理解用自然語言寫的故事，主要是故事知識的過程性表示 3)最典型的過程性知識表示當然是通常的計算機高級語言第二章 知識與知識表示第六節(jié) 過程性知識表示二、常見的過程性知識表示法1、狀態(tài)空間 所有可能狀態(tài)的全體，構(gòu)成狀態(tài)空間。對問題的求解就是從初始狀態(tài)到目標狀態(tài)的遍歷。 注：在狀態(tài)空間中，求解路徑不一定唯一，即使最短路徑也不一定唯一2、時序框架 將框架中的各個槽賦以隱含的時間先后次序，或使框架語句的次序具有時序的意義 注：框架語句一般包括該框架的知識元(一般是故事中的一個情節(jié))和元知識(用于協(xié)調(diào)各情節(jié)之間關(guān)系的控制

53、性知識)第二章 知識與知識表示第六節(jié) 過程性知識表示二、常見的過程性知識表示法3、概念依賴理論 a)基本思想 1)將基本概念抽出來，成為一組原子概念 2)確定原子概念之間的相互依賴關(guān)系 3)將所有的故事情節(jié)都用這組原子概念及其依賴關(guān)系表示出來 注：1)由于人們的觀點不同，考察問題的角度和表示事物的方法也不同，所以，抽象出來的原子概念也不盡一樣。 2)對原子概念的要求是：無二義性、表示唯一性、正交性(表達范圍不應重復)、原子性、概括性第二章 知識與知識表示第六節(jié) 過程性知識表示二、常見的過程性知識表示法3、概念依賴理論 b)Schank的概念依賴理論 1)將概念分為七個范疇：PP(概念名詞)、P

54、A(對象屬性)、ACT(動作)、LOC(位置)、TIME、AA(動作屬性)、VAL(各類屬性的值) 2)用“概念體(conceptualization)” 表示概念之間的關(guān)系 第二章 知識與知識表示第六節(jié) 過程性知識表示二、常見的過程性知識表示法4、腳本第二章 知識與知識表示第七節(jié) 常識性知識表示一、常識定義 常識是人類社會中經(jīng)過長期驗證使用，眾所周知、不言自明的知識。 注：1)從人與自然的關(guān)系來說，常識應是那些經(jīng)過人類社會千百年實踐檢驗固定下來的，對于大多數(shù)情況而言正確地反映了對客觀世界規(guī)律的認識 2)常識有可能有例外，但在沒有跡象表明當前情況屬于例外時，按常識處理，一般應合理、正確。 3)

55、從人與人的關(guān)系來說，常識應是一種公共性的、約定性的知識，一種由于其“眾所周知”而無需在每次交往中顯式說明的知識。因此，常識使人際交往更簡便、經(jīng)濟。第二章 知識與知識表示第七節(jié) 常識性知識表示一、常識定義 常識是人類社會中經(jīng)過長期驗證使用，眾所周知、不言自明的知識。 注：4)為了使人與計算機的交互盡可能地像人際交往一樣簡便、經(jīng)濟，為了使計算機求解問題的知識環(huán)境更有利于問題的求解，必須考慮使計算機具有常識，包括常識內(nèi)容和常識機制。5)常識對人類想要做的許多事情是足夠的。隨著人類對客觀世界描述希望更精確時，科學知識會漸漸地與常識相分離第二章 知識與知識表示第七節(jié) 常識性知識表示二、常識表示的難點1、

56、數(shù)量巨大 注：一個專家系統(tǒng)的專業(yè)知識一般可用幾百條或幾千條事實和規(guī)則來表示，但常識難以收集2、關(guān)聯(lián)復雜 注：1)對常識，難以定義其邊界。 2)對常識進行描述時，會涉及多個實體、函數(shù)和關(guān)系，從而會使描述非常復雜，產(chǎn)生混淆。3、對某些主題的常識難以用描述性知識表示方法來描述4、不確定性、近似性、模糊性、時變性 第二章 知識與知識表示第七節(jié) 常識性知識表示三、常識的重要性1、具有常識的系統(tǒng)會有商業(yè)應用價值 如，家庭機器人2、具有常識處理功能的專家系統(tǒng)會更有用 a)識別何時需要外部的知識 b)擴展專家系統(tǒng)的知識 如，采用類比、比喻方法擴展3、理解自然語言 第二章 知識與知識表示第七節(jié) 常識性知識表示四

57、、常識處理方法 1、非單調(diào)推理 2、CYC工程 將最起碼的常識裝進計算機并使之發(fā)揮作用五、常識表示 1、邏輯公式表示 2、自然語言六、常識推理 有關(guān)常識內(nèi)容和常識機制的研究 注：1)常識內(nèi)容和常識機制是一個統(tǒng)一體 2)常識推理不僅涉及規(guī)則的層次，也涉及控制的層次第八節(jié) 基于本體的知識表示法一、 語義Web與本體二、描述邏輯第二章 知識與知識表示目前的網(wǎng)絡資源通過極有限的語義相互鏈接（如：具有一定表達意義的文件名）一個資源所在的系統(tǒng)無法自動判定其它系統(tǒng)中的資源含義（如：圖中資源D通過href與資源A和C建立了鏈接， 但是無法知道A和C的含義）CABD語義Web每個資源有清晰的定義，如軟件，文件，

58、人，地點概念之間的關(guān)系有清晰的定義，如軟件產(chǎn)生文件，軟件依賴于軟件，文件的版本，文件具有主題，人所在地點來源：Berners-Lee， 2002產(chǎn)生依賴于依賴于是的版本主題作者位于語義Web的目標 讓計算機能夠“理解”分布在網(wǎng)上的信息和知識，并在“理解”的前提下更好地處理、利用這些信息和知識，使Web成為支持全球化知識共享的智能信息服務平臺，為人們提供優(yōu)質(zhì)的服務What is the Semantics?SemanticsFrege(1848-1925): Reference and SenseSyntax, Semantics, Pragmatics (語用)Denotational Sem

59、antics vs. Operational SemanticsMain features指稱性 (Denotation)唯一性(Uniqueness)相關(guān)性(Relatedness)Semantic Web - PrinciplesPrinciple 1: Everything can be identified by URIsPrinciple 2: Resources and links can have typesPrinciple 3: Partial information is toleratedPrinciple 4: There is no need for absolute

60、 truthPrinciple 5: Evolution is supportedPrinciple 6: Minimalist designSemantic Web - LayersOntology & Semantic Web本體從以下兩個方面使Web發(fā)揮它的極大潛能:本體為信息定義形式化語義以便計算機處理本體通過雙方認可的術(shù)語，定義現(xiàn)實世界中的語義，將機器處理的內(nèi)容與語義聯(lián)系起來OntologyAn ontology is a formal, explicit specification of a shared conceptualization GruberConceptualizat