人工智能課件第二章-知識表示(修改)

第二章知識表示一、概述二、謂詞邏輯表示法三、產(chǎn)生式表示法四、語義網(wǎng)絡(luò)表示法五、框架表示法1一、概述知識及知識的分類知識是人們在改造客觀世界的實(shí)踐中積累起來的認(rèn)識和經(jīng)驗(yàn)。這些經(jīng)驗(yàn)的描述又涉及數(shù)據(jù)和信息等概念。數(shù)據(jù)是記錄信息的符號，是信息的載體和表示，信息是對數(shù)據(jù)的解釋，是數(shù)據(jù)在特定場合下的具體含義。信息僅是對客觀事物的一種簡單描述，只有經(jīng)過加工、整理和改造等工序，并形成對客觀世界的規(guī)律性認(rèn)識后才能形成知識。2從不同角度，可以將知識分為不同的類型：

按知識性質(zhì)概念、命題、公理、定理、規(guī)則和方法等。按知識適應(yīng)范圍常識性知識：即通用知識。人們普遍知道的、適應(yīng)所

有領(lǐng)域的知識。領(lǐng)域性知識：即專業(yè)性知識。面向某個(gè)具體專業(yè)領(lǐng)域

的知識。例如：專家經(jīng)驗(yàn)。按知識的作用效果事實(shí)性知識：又稱敘述性知識。用于描述問題或事物

的概念、屬性、狀態(tài)、環(huán)境及條件等情況的知識。過程性知識：用于描述問題求解過程所需要的操作、

演算或行為等的規(guī)律性知識，一般由規(guī)則、定律、定

理及經(jīng)驗(yàn)構(gòu)成。3控制性知識：又稱元知識或超知識。是指有關(guān)如何選

擇相應(yīng)的操作、演算和行動比較、判斷、管理和決策

的知識。按知識的確定性確定性知識：可以說明其真值為真或?yàn)榧俚闹R。不確定性知識：具有不確定特性（不精確、模糊、不

完備）知識。例如：醫(yī)生看病。按知識的等級零級知識、一級知識、二級知識等。按知識的結(jié)構(gòu)邏輯性知識：反映人類邏輯思維過程的知識。例如：一個(gè)人的為人處事

的經(jīng)驗(yàn)和風(fēng)格。形象性知識：通過事物的形象建立起來的知識。例如：

一個(gè)人的相貌。42.知識表示人工智能問題的求解是以知識表示為基礎(chǔ)的，如何將已獲得的有關(guān)知識表示成計(jì)算機(jī)能夠描述、存儲、有效利用的知識是必須解決的問題。知識表示實(shí)際上就是對知識的描述，即用一些約定的符號把知識編碼成一組能被計(jì)算機(jī)接受并便于系統(tǒng)使用的數(shù)據(jù)結(jié)構(gòu)。常用的知識表示方法有一階謂詞表示法、產(chǎn)生式表示法、語義網(wǎng)絡(luò)表示法、框架表示法、過程表示法、腳本表示法、本體表示法等。5二、謂詞邏輯表示法基本概念命題：具有真假意義的斷言稱為命題。命題的真值：T：表示命題的意義為真F：表示命題的意義為假命題真值的說明：

一個(gè)命題不能同時(shí)既為真又為假一個(gè)命題可在一定條件下為真，而在另一條件下為假6論域：由所討論對象的全體構(gòu)成的集合。個(gè)體：論域中的元素。謂詞：在謂詞邏輯中命題是用形如P(x1,x2,…,xn)的謂詞

來表示的。每個(gè)謂詞由謂詞名和個(gè)體組成，其

中謂詞名是命題的謂語，表示個(gè)體的性質(zhì)、狀

態(tài)或個(gè)體之間的關(guān)系；個(gè)體是命題的主語，表

示獨(dú)立存在的事物或概念。定義2.1設(shè)D是個(gè)體域，P：Dn→{T，F(xiàn)｝是一個(gè)映射，其

中則稱P是一個(gè)n元謂詞，記為P(x1,x2,…,xn)，其中，

x1,x2,…,xn為個(gè)體。7定義2.2設(shè)D是個(gè)體域，f：Dn→D是一個(gè)映射，則稱

f是D上的一個(gè)n元函數(shù)，記作f(x1,x2,…,xn)

其中，x1,x2,…,xn為個(gè)體。

謂詞與函數(shù)的區(qū)別：謂詞是D到{T，F(xiàn)}的映射，函數(shù)是D到D的映射；謂詞的真值是T和F，函數(shù)的值（無真值）是D中

的元素；

謂詞可獨(dú)立存在，函數(shù)只能作為謂詞的個(gè)體。命題可分為原子命題和復(fù)合命題，后者由前者通過聯(lián)結(jié)詞復(fù)合而成。8設(shè)P、Q是命題，常用的聯(lián)結(jié)詞如下：?

(非或否定):對任一命題P，?P表示對命題P的否定∨（析?。簭?fù)合命題P∨

Q表示P或Q的析取，即P或Q∧（合取）：復(fù)合命題P∧Q表示P和Q的合取，即P與Q→

（條件或蘊(yùn)含）：它表示“若…則…”的語義。讀作“如果P，則Q”，其中，P稱為條件的前件，Q稱為條件的后件。?

（雙條件）：它表示“當(dāng)且僅當(dāng)”的語義。即讀作“P當(dāng)且僅當(dāng)Q”。9謂詞真值表：量詞：全稱量詞，意思是“所有的”、“任一個(gè)”：存在量詞，意思是“至少有一個(gè)”、“存在有”聯(lián)結(jié)詞的優(yōu)先級

從高到低依次為：?,∧,∨,→,?

102.謂詞邏輯表示法

謂詞邏輯表示法是一種基于數(shù)理邏輯的知識表示方法，人工智能所用的邏輯包括一階經(jīng)典邏輯和除此以外的非經(jīng)典邏輯。這里所提到的謂詞邏輯就是一階經(jīng)典邏輯。謂詞邏輯表示法不僅可以用來表示事物的狀態(tài)、屬性、概念等事實(shí)性知識，還能表示事物的因果關(guān)系。11用謂詞邏輯表示法表示知識的步驟如下：（1）根據(jù)要表示的知識定義謂詞及個(gè)體，確定每

個(gè)謂詞及個(gè)體的確切含義。（2）根據(jù)所要表達(dá)的知識的語義，用適當(dāng)?shù)倪B詞、

量詞把這些謂詞連接起來。例2.1用謂詞邏輯表示下列知識：（1）所有的整數(shù)不是偶數(shù)就是奇數(shù)。（2）所有父母都有自己的孩子。（3）偶數(shù)除以2是整數(shù)。題目詳細(xì)答案見課本第15-16頁。12機(jī)器人移盒子問題設(shè)在一個(gè)房間里，c處有一個(gè)機(jī)器人，a和b處各有一張桌子，分別記為a桌和b桌，a桌上有一個(gè)盒子，如右圖示。先在要求機(jī)器人走到a處將a桌上的盒子拿起放到b桌上，再回到c處。abc3.謂詞邏輯表示法的經(jīng)典應(yīng)用13定義謂詞如下：TABLE(x)：x是桌子EMPTY(y)：y手中是空AT(y,z)：y在z處

HOLD(y,w)：y拿著w

ON(w,x)：w在x桌面上其中x的個(gè)體域是{a,b}，y的個(gè)體域是{robot}，z

的個(gè)體域是{a,b,c}，w的個(gè)體域是{box}。14問題的初始狀態(tài)：TABLE(a)TABLE(b)EMPTY(robot)AT(robot,c)ON(box,a)問題的目標(biāo)狀態(tài)：TABLE(a)TABLE(b)EMPTY(robot)AT(robot,c)ON(box,b)機(jī)器人行動的目標(biāo)把問題的初始狀態(tài)轉(zhuǎn)換為目標(biāo)狀態(tài)，而要實(shí)現(xiàn)問題狀態(tài)的轉(zhuǎn)換需要完成一系列的操作。15描述操作的謂詞條件部分：用來說明執(zhí)行該操作必須具備的先決條件，

可用謂詞公式來表示。動作部分：給出了該操作對問題狀態(tài)的改變情況，通

過在執(zhí)行該操作前的問題狀態(tài)中刪去和增

加相應(yīng)的謂詞來實(shí)現(xiàn)。需要定義的操作：GOTO(x，y)：從x處移動到y(tǒng)處。PICKUP(x)：在x處拿起盒子。SETDOWN(x)：在x處放下盒子。16各操作的條件和動作：GOTO(x，y)條件：AT(robot，x)動作：刪除表：AT(robot，x)添加表：AT(robot，y)PICKUP(x)條件：ON(box，x)，TABLE(x)，AT(robot，x)，

EMPTY(robot)動作：刪除表：EMPTY(robot)，ON(box，x)添加表：HOLDS(robot，box)17SETDOWN(x)條件：AT(robot，x)，TABLE(x)，

HOLD(robot，box)動作：刪除表：HOLD(robot，box)添加表：EMPTY(robot)，ON(box，x)機(jī)器人每執(zhí)行一操作前，都要檢查該操作的先決條件是否可以滿足。如果滿足，就執(zhí)行相應(yīng)的操作；否則再檢查下一個(gè)操作。18這個(gè)機(jī)器人行動規(guī)劃問題的求解過程如下：TABLE(a)PICKUP(a)TABLE(b)=======>狀態(tài)3HOLD(robot,box)AT(robot,a)

TABLE(a)GOTO(a,b)TABLE(b)===>狀態(tài)4HOLD(robot,box)AT(robot,b)

19接上一頁TABLE(a)SETWODN(b)TABLE(b)=======>狀態(tài)5ON(box,b)EMPTY(robot)AT(robot,a)

TABLE(a)GOTO(b,c)TABLE(b)=======>狀態(tài)6ON(box,b)EMPTY(robot)AT(robot,b)

20思考題（猴子摘香蕉問題）如右圖示，設(shè)房間里有一只猴位于a處。在c處上方的天花板上有一串香蕉，猴子想吃，但摘不到。房間的b處還有一個(gè)箱子，如果猴子爬到箱子上，就可以拿到香蕉。abc21優(yōu)點(diǎn)自然：一種接近于自然語言的形式語言系統(tǒng)，接近人

們對問題的理解，易于被人們接受。靈活：知識和處理知識的程序是分開的，無須考慮處

理知識的細(xì)節(jié)。模塊化：知識之間相對獨(dú)立，這種模塊性使得添加、

刪除、修改知識比較容易進(jìn)行缺點(diǎn)適用性差：只能表示確定性知識，而不能表示非確定

性知識、過程性知識和啟發(fā)式知識。系統(tǒng)效率低4.謂詞邏輯表示法的特點(diǎn)22三、

產(chǎn)生式表示法1.概述產(chǎn)生式表示法在人工智能中的應(yīng)用非常廣泛，因?yàn)樗那蠼膺^程和人類求解問題的思維過程很相像，可以用來模擬人類求解問題的思維過程。產(chǎn)生式系統(tǒng)由美國數(shù)學(xué)家E.Post于1943年作為組合問題的形式化變換理論首先提出來的。產(chǎn)生式表示法也常稱為產(chǎn)生式規(guī)則表示法，許多成功的專家系統(tǒng)都采用這種知識表示方法。例如，1965年斯坦福大學(xué)設(shè)計(jì)的第一個(gè)專家系統(tǒng)DENDRAL就采用了這種知識表示方式。1972年，Newell和Simon在研究人類的認(rèn)知模型中開發(fā)了基于規(guī)則的產(chǎn)生式系統(tǒng)。產(chǎn)生式系統(tǒng)的知識表示方法主要包括事實(shí)和規(guī)則兩種表示。232.產(chǎn)生式系統(tǒng)所謂產(chǎn)生式系統(tǒng)是指一組產(chǎn)生式相互配合，協(xié)同作用，以求得問題的解。產(chǎn)生式系統(tǒng)一般由規(guī)則庫、綜合數(shù)據(jù)庫以及推理機(jī)3部分組成。

規(guī)則庫又稱知識庫，是某領(lǐng)域知識用規(guī)則形式表示的集合。它是產(chǎn)生式系統(tǒng)的基礎(chǔ)，其相關(guān)特性都將影響系統(tǒng)運(yùn)行效率。綜合數(shù)據(jù)庫又稱事實(shí)庫，是用來存放當(dāng)前與求解問題有關(guān)的各種信息的數(shù)據(jù)集合。推理機(jī)又稱控制系統(tǒng)，由一組程序組成，用來控制和協(xié)調(diào)規(guī)則庫與綜合數(shù)據(jù)庫的運(yùn)行，決定了問題的推理方式和控制策略。243.產(chǎn)生式表示法應(yīng)用舉例動物識別系統(tǒng)該系統(tǒng)可以識別老虎、金錢豹、斑馬、長頸鹿、企鵝、信天翁這6種動物。其規(guī)則庫包含如下15條規(guī)則：r1：

IF該動物有毛發(fā)THEN該動物是哺乳動物r2：

IF該動物有奶THEN該動物是哺乳動物r3：

IF該動物有羽毛THEN該動物是鳥r4：

IF該動物會飛AND會下蛋THEN該動物是鳥r5：

IF該動物吃肉THEN該動物是食肉動物25r6：

IF

該動物有犬齒AND有爪AND眼盯前方

THEN該動物是食肉動物r7:IF該動物是哺乳動物AND有蹄

THEN該動物是有蹄類動物r8：

IF

該動物是哺乳動物AND是嚼反芻動物

THEN該動物是有蹄類動物r9：

IF

該動物是哺乳動物AND是食肉動物AND

是黃褐色AND身上有暗斑點(diǎn)

THEN該動物是金錢豹r10：

IF該動物是哺乳動物AND是食肉動物AND

是黃褐色AND身上有黑色條紋

THEN該動物是虎26r11：IF該動物是有蹄類動物AND有長脖子AND

有長腿AND身上有暗斑點(diǎn)THEN該動物是長頸鹿r12：IF動物是有蹄類動物AND身上有黑色條紋THEN該動物是斑馬r13：IF該動物是鳥AND有長脖子AND有長腿AND不會飛AND有黑白二色THEN該動物是鴕鳥r14：IF該動物是鳥AND會游泳AND不會飛AND有黑白二色

THEN該動物是企鵝27r15：IF該動物是鳥AND善飛THEN該動物是信天翁初始綜合數(shù)據(jù)庫包含的事實(shí)有：動物有暗斑點(diǎn)，有長脖子，有長腿，有奶，有蹄該例子的部分推理網(wǎng)絡(luò)如下：長頸鹿斑馬長脖子長腿暗斑點(diǎn)有蹄類黑條紋有蹄哺乳動物嚼反芻動物有毛r2r7r8r11r12有奶r128產(chǎn)生式系統(tǒng)的控制策略在產(chǎn)生式系統(tǒng)求解問題中，主要有兩種，其一是不可撤回方式，其二是試探性方式。不可撤回方式是一種“一直往前走”不回頭的方式，該方式是利用問題給定的局部知識來決定選用的規(guī)則，就像動物識別系統(tǒng)一樣，選取一條與綜合數(shù)據(jù)庫進(jìn)行匹配，然后作用到綜合數(shù)據(jù)庫，再選取一條新的規(guī)則進(jìn)行匹配，此時(shí)在選擇上不再考慮已經(jīng)用過的規(guī)則了。

優(yōu)點(diǎn)是控制過程簡單，缺點(diǎn)是當(dāng)問題有多個(gè)解時(shí)不一定能找到最優(yōu)解。29試探性方式又可分為回溯方式和圖搜索方式：回溯方式是一種碰壁回頭的方式。是一種完備而有效的策略，它容易實(shí)現(xiàn)且占內(nèi)存容量較小。需要解決的主要問題：一是如何確定回溯條件，二是如何減少回溯次數(shù)圖搜索方式是一種用圖或樹把全部求解過程記錄下來的方式。由于它記錄了已試過的所有路徑，因此便于從中選取最優(yōu)路徑?；厮莘绞侥ㄈチ怂幸鹗〉脑囂铰窂剑鴪D搜索方式則記住了已試過的所有路徑。304.產(chǎn)生式系統(tǒng)的推理方式正向推理也稱為數(shù)據(jù)驅(qū)動式推理，從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論。其基本推理過程如下：獲取規(guī)則集合；選取啟用規(guī)則；執(zhí)行啟用規(guī)則；重復(fù)，直到達(dá)成目標(biāo)。優(yōu)點(diǎn)：簡單明了，且能求出所有解缺點(diǎn)：執(zhí)行效率較低，原因是使用規(guī)則具有一定的盲目性。

31逆向推理

也稱為目標(biāo)驅(qū)動式推理，從目標(biāo)出發(fā)，反向使用規(guī)則求得已知事實(shí)。所謂反向使用規(guī)則，是指以問題的目標(biāo)狀態(tài)作為初始綜合數(shù)據(jù)庫，僅當(dāng)綜合數(shù)據(jù)庫中的事實(shí)滿足某條規(guī)則的后件時(shí)，該規(guī)則才被使用。優(yōu)點(diǎn)：不使用與問題無關(guān)的規(guī)則。因此，對那些目標(biāo)明確的問題，使用反向推理方式是一種最佳選擇。雙向推理雙向推理是一種既自頂向下又自底向上的推理方式，把正向推理和反向推理結(jié)合起來使用。

325.產(chǎn)生式系統(tǒng)特點(diǎn)主要優(yōu)點(diǎn)自然性模塊性清晰性有效性主要缺點(diǎn)效率較低不便于表示結(jié)構(gòu)性知識難以擴(kuò)展控制的飽和問題33四、語義網(wǎng)絡(luò)表示法1968年，奎廉（J.R.Quilian）在研究人類聯(lián)想記憶時(shí)提出了一種心理模型——語義網(wǎng)絡(luò)，認(rèn)為記憶室友概念間的聯(lián)系實(shí)現(xiàn)的。隨后奎廉又把它用作知識表示。1972年，西蒙（Simon）在他的自然語言理解系統(tǒng)中也采用了語義網(wǎng)絡(luò)表示法。1975年，亨德里克（G.G.Hendrix）又對全稱量詞的表示提出了語義網(wǎng)絡(luò)分區(qū)技術(shù)。

341.語義網(wǎng)絡(luò)基本概念語義網(wǎng)絡(luò)：是一種用實(shí)體及其語義關(guān)系來表達(dá)知識的有

向圖。圖中包含節(jié)點(diǎn)和弧。節(jié)點(diǎn)：代表語義，表示各種事物、概念、情況、屬性、

狀態(tài)、事件、動作等，它必須帶有標(biāo)識?；。捍碚Z義關(guān)系，表示它所連結(jié)的兩個(gè)實(shí)體之間的語

義聯(lián)系，弧是有方向的，用來體現(xiàn)節(jié)點(diǎn)間的主次關(guān)

系，它必須帶有標(biāo)識。語義基元：語義網(wǎng)絡(luò)中最基本的語義單元稱為語義基元，

可用三元組表示為：（結(jié)點(diǎn)1，弧，結(jié)點(diǎn)2）基本網(wǎng)元：指一個(gè)語義基元對應(yīng)的有向圖。

35謂詞邏輯表示法也可以用語義網(wǎng)絡(luò)來表示，因?yàn)槿M（節(jié)點(diǎn)1，弧，節(jié)點(diǎn)2）也可寫成P（個(gè)體1，個(gè)體2），其中個(gè)體1、個(gè)體2分別對應(yīng)節(jié)點(diǎn)1、節(jié)點(diǎn)2，而弧及其上標(biāo)注的節(jié)點(diǎn)之間的關(guān)系由謂詞P來體現(xiàn)，如下圖示。產(chǎn)生式表示法也可以用語義網(wǎng)絡(luò)來表示。RAB表示A與B之間的語義關(guān)系，即“如果……那么……”，如下圖示。

個(gè)體2個(gè)體1PBARAB362.語義網(wǎng)絡(luò)中常用的語義聯(lián)系類屬關(guān)系ISA，即IS-A，含義為“是一個(gè)”，表示一個(gè)事物是另一個(gè)事物的一個(gè)實(shí)例。如“王一是一個(gè)人”

AKO，即A-Kind-Of，表示一個(gè)事物是另一個(gè)事物的一種類型。如“小燕子是一種鳥”AMO，即A-Member-of，表示一個(gè)事物是另一個(gè)事物的一個(gè)成員。如“李二是中共黨員”人王一ISA小燕子鳥AKO李二中共黨員A-Member-of37包含關(guān)系亦稱聚類關(guān)系。指具有組織或結(jié)構(gòu)特征的“部分與

整體”之間的關(guān)系。常用的包含關(guān)系是Part-of，

含義為“是一部分”，表示一個(gè)事物是另一個(gè)事物

的一部分。連接的下層節(jié)點(diǎn)的屬性可能和上層節(jié)點(diǎn)

的屬性是很不相同的，即不具有繼承性。例如，“大腦是人體的一部分”這個(gè)事實(shí)即可說明腦不一定具備身體的其他屬性。大腦人體Part-of38位置關(guān)系指不同事物在位置方面的關(guān)系。常用的位置關(guān)系有：Located-on：含義為“在……上”，表示某一物體在另一物體之上。Located-at：含義為“在”，表示某一物體所在的位置。Located-under：含義為“在……下”，表示某一物體在另一物體之下。Located-inside：含義為“在……內(nèi)”，表示某一物體在另一物體之內(nèi)。Located-outside：含義為“在……外”，表示某一物體在另一物體之外。39時(shí)間關(guān)系指不同事件在其發(fā)生時(shí)間方面的先后次序關(guān)系。常用的位置關(guān)系有：Before：含義為“在……前”，表示一個(gè)事件在另一個(gè)事件之前發(fā)生。如“明朝在清朝前面”After：含義為“在……后”，表示一個(gè)事件在另一個(gè)事件之后發(fā)生。During：含義為“在……期間”，表示某一事件或動作在某個(gè)時(shí)間段內(nèi)發(fā)生。明朝清朝Before40屬性關(guān)系

指事物與其行為、能力、狀態(tài)等屬性之間的關(guān)系。常用的屬性關(guān)系有：Have：含義為“有”，表示一個(gè)結(jié)點(diǎn)具有另一個(gè)結(jié)點(diǎn)所描述的屬性。如“人有手”Can：含義為“能”、“會”，表示一個(gè)結(jié)點(diǎn)能做另一個(gè)結(jié)點(diǎn)的事情。Age:含義為“年齡”，表示一個(gè)結(jié)點(diǎn)是另一個(gè)結(jié)點(diǎn)在年齡方面的屬性。人手Have41相近關(guān)系指不同事物在形狀、內(nèi)容等方面相似或接近。常用的相近關(guān)系有：Similar-to：含義為“相似”，表示某一事物與另一事物相似。如“貓似虎”Near-to：含義為“接近”，表示某一事物與另一事物接近。虎貓Similar-to423.語義網(wǎng)絡(luò)表示知識的方法事實(shí)性知識的表示事實(shí)性知識是指有關(guān)領(lǐng)域內(nèi)的概念、事實(shí)、事物的屬性、狀態(tài)及其關(guān)系的描述。例如：動物能運(yùn)動，會吃；鳥是一種動物，有翅膀，會飛；魚是一種動物，生活在水中，會游泳。以上事物和概念的表示如下圖示。

動物吃運(yùn)動翅膀水中鳥魚飛游泳CanCanAKOLiveHaveCanAKOCan43情況和動作的表示1）情況的表示在用語義網(wǎng)絡(luò)表示那些不及物動詞表示的語句或沒有間接賓語的及物動詞表示的語句時(shí)，如果該語句的動詞表示了一些其他情況，如動作作用的時(shí)間等，則需設(shè)立一個(gè)情況節(jié)點(diǎn)，并從該節(jié)點(diǎn)向外引出一組弧，用于指出各種不同的情況。

例如，“一只叫‘飛飛’的小燕子從春天到秋天占有一個(gè)巢”，其語義網(wǎng)絡(luò)見課本27頁圖2.18。

442）動作和事件的表示有些表示知識的語句涉及的動詞既有主語又有直接賓語和間接賓語。也就是說，既有發(fā)出動作的主體，又有接受動作的客體和動作所作用的客體。在用語義網(wǎng)表示這樣的知識時(shí)，既可以把動作設(shè)立為一個(gè)節(jié)點(diǎn)，也可以將所發(fā)生的動作當(dāng)成一個(gè)事件，設(shè)立一個(gè)事件節(jié)點(diǎn)。動作或事件也有一些向外引出的弧，用于指出動作的主體和客體，或指出事件的發(fā)生動作以及該事件的主體和客體。

例如，“李二給王山一塊巧克力”，通過兩種方式得到的語義網(wǎng)絡(luò)分別見課本27頁圖2.19和28頁圖2.20。

45邏輯關(guān)系的表示1）合取和析取的表示

通過增加合取結(jié)點(diǎn)和析取結(jié)點(diǎn)來實(shí)現(xiàn)。例如，語義網(wǎng)表示如下事實(shí)：“聽課的有碩士、博士，有男有女”。首先需要分析聽課者的不同情況，可得到以下四種情況：

A教師、高；B教師、低

C學(xué)生、高；D學(xué)生、低然后再按照它們的邏輯關(guān)系用語義網(wǎng)絡(luò)表示見課本28頁圖2.21。

462）存在量詞和全稱量詞的表示存在量詞：可直接用“ISA”、“AKO”等這樣的語義關(guān)

系來表示全稱量詞：可采用亨德里克提出的網(wǎng)絡(luò)分區(qū)技術(shù)基本思想：把一個(gè)復(fù)雜命題劃分為若干個(gè)子命題，每個(gè)

子命題用一個(gè)較簡單的語義網(wǎng)絡(luò)表示，稱為

一個(gè)子空間，多個(gè)子空間構(gòu)成一個(gè)大空間。

個(gè)子空間看作是大空間中的一個(gè)結(jié)點(diǎn)，稱作

超結(jié)點(diǎn)。空間可逐層嵌套，子空間之間用弧

互相連接。

473）否定的表示可分為基本語義關(guān)系的否定和一般語義關(guān)系的否定?；菊Z義關(guān)系的否定通過在有向弧上直接標(biāo)注該否定來解決，一般語義關(guān)系的否定通常通過引進(jìn)“非”節(jié)點(diǎn)來表示。

例如，用語義網(wǎng)絡(luò)表示：“書不在桌子上”

書桌子?Located-on484）蘊(yùn)含的表示通過增加蘊(yùn)含關(guān)系節(jié)點(diǎn)來實(shí)現(xiàn)知識表示，且有兩條指向蘊(yùn)含節(jié)點(diǎn)的弧，一條代表前提條件，標(biāo)記為ANTE；另一條代表結(jié)論，標(biāo)記為CONSE。例如，用語義網(wǎng)絡(luò)表示如下知識：“如果學(xué)校組織研究生學(xué)術(shù)辯論賽，那么李二就參加”。學(xué)校比賽活動學(xué)術(shù)學(xué)術(shù)辯論賽蘊(yùn)含參加比賽學(xué)生研究生李二人RacerAKOConstitutionManipulatorANTECONSEISAAKOAKOParticipator494.語義網(wǎng)絡(luò)的推理過程語義網(wǎng)絡(luò)表示知識的問題求解系統(tǒng)主要由兩大部分所組成，一部分是由語義網(wǎng)絡(luò)構(gòu)成的知識庫，另一部分是用于問題求解的推理機(jī)構(gòu)。語義網(wǎng)絡(luò)的推理過程主要有兩種，一種是匹配，另一種是繼承。

50匹配推理方法匹配指在知識庫的語義網(wǎng)絡(luò)中尋找與待求解問題相符的語義網(wǎng)絡(luò)模式，待求解問題是通過設(shè)立空的節(jié)點(diǎn)或弧來實(shí)現(xiàn)的。其推理過程如下：根據(jù)待求解問題的要求構(gòu)造一個(gè)網(wǎng)絡(luò)片斷，該網(wǎng)絡(luò)片

斷中有些結(jié)點(diǎn)或弧的標(biāo)識是空的，稱為詢問處，它反

映的是待求解的問題。(2)根據(jù)該語義片斷到知識庫中去尋找所需要的信息。(3)當(dāng)待求解問題的網(wǎng)絡(luò)片斷與知識庫中的某語義網(wǎng)絡(luò)片

斷相匹配時(shí)，則與詢問處相匹配的事實(shí)就是問題的解。51繼承推理方法繼承指將抽象事物的屬性傳遞給具體事物，通常具有類屬關(guān)系的事物之間具有繼承性，繼承一般包括值繼承和方法繼承兩種。繼承的一般過程：建立一個(gè)結(jié)點(diǎn)表，用來存放待求解結(jié)點(diǎn)和所有以ISA、AKO等繼承弧與此結(jié)點(diǎn)相連的那些結(jié)點(diǎn)。初始情況下，

表中只有待求解結(jié)點(diǎn)。(2)檢查表中的第一個(gè)結(jié)點(diǎn)是否是有繼承弧。如果有，就

把該弧所指的所有結(jié)點(diǎn)放入結(jié)點(diǎn)表的末尾，記錄這些

結(jié)點(diǎn)的所有屬性，并從結(jié)點(diǎn)表中刪除第一個(gè)結(jié)點(diǎn)。如

果沒有繼承弧，僅從結(jié)點(diǎn)表中刪除第一個(gè)結(jié)點(diǎn)。(3)重復(fù)(2)，直到結(jié)點(diǎn)表為空。此時(shí)，記錄下來的所有

屬性都是待求解結(jié)點(diǎn)繼承來的屬性。525.語義網(wǎng)絡(luò)表示的特點(diǎn)語義網(wǎng)絡(luò)表示具有5個(gè)特點(diǎn)：結(jié)構(gòu)性自然性聯(lián)想性非嚴(yán)格性復(fù)雜性

53五、

框架表示法框架表示法是在框架理論的基礎(chǔ)上發(fā)展起來的一種結(jié)