人工智能-第二章課件_第1頁
人工智能-第二章課件_第2頁
人工智能-第二章課件_第3頁
人工智能-第二章課件_第4頁
人工智能-第二章課件_第5頁
已閱讀5頁,還剩101頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

知識與知識表示的概念一階謂詞邏輯表示法產(chǎn)生式表示法語義網(wǎng)絡(luò)表示法框架表示法其它表示法第二章知識表示知識與知識表示的概念第二章知識表示1 知識知識:是人們在改造客觀世界的實(shí)踐中積累起來的認(rèn)識和經(jīng)驗(yàn)。數(shù)據(jù):是指人們?yōu)榱嗣枋隹陀^世界中的具體事物而引入的一些數(shù)字、字符、文字等符號或符號的組合。信息:是指用不同數(shù)據(jù)組成的一種結(jié)構(gòu)。數(shù)據(jù)是信息的載體和表示。信息是數(shù)據(jù)在特定場合下的含義,或者說信息是數(shù)據(jù)的語義。第二章知識表示 知識第二章知識表示2 知識知識是對信息進(jìn)行智能性加工所形成的對客觀世界規(guī)律性的認(rèn)識。三個(gè)有代表性的定義知識是經(jīng)過消減、塑造、解釋、選擇和轉(zhuǎn)換的信息。知識是由特定領(lǐng)域的描述、關(guān)系和過程組成的。知識=事實(shí)+信念+啟發(fā)式。第二章知識表示 知識第二章知識表示3 知識知識的屬性真假性與相對性真假性是指可以通過實(shí)踐或推理來證明知識為真或?yàn)榧?。相對性是指知識的真與假是相對于某些條件、環(huán)境及時(shí)間而言。不確定性不確定性包括不完備性、不精確性與模糊性。第二章知識表示 知識第二章知識表示4 知識不完備性是指在解決問題時(shí)不具備解決該問題所需要的全部知識。不精確性是指知識所具有的既不能完全被確定為真,又不能完全被確定為假的特性。模糊性是指知識的“邊界”不明確的特性。第二章知識表示 知識第二章知識表示5 知識矛盾性和相容性矛盾性是指同一個(gè)知識集中的不同知識之間相互對立或不一致,即從這些知識出發(fā),會(huì)推出不一致的結(jié)論。相容性是指同一個(gè)知識集中的所有知識之間互相不矛盾。第二章知識表示 知識第二章知識表示6 知識可表示性和可利用性可表示性是指知識可以用適當(dāng)?shù)男问奖硎境鰜???衫眯允侵钢R可以被用來解決各種各樣的問題。知識的類型按知識的性質(zhì):概念、命題、公理、定理、規(guī)則和方法等。第二章知識表示 知識第二章知識表示7 知識按知識的作用范圍:常識性知識和領(lǐng)域性知識。按知識的作用:事實(shí)性知識、過程性知識和控制性知識。事實(shí)性知識是用來描述問題或事物的概念、屬性、狀態(tài)、環(huán)境及條件等情況的知識。過程性知識是用來描述問題求解過程所需要的操作、演算或行為等規(guī)律性知識。第二章知識表示 知識第二章知識表示8 知識控制性知識是關(guān)于如何運(yùn)用已有知識進(jìn)行問題求解的知識。按知識的層次:表層知識和深層知識。表層知識是指客觀事物的現(xiàn)象以及這些現(xiàn)象與結(jié)論之間關(guān)系的知識。深層知識是指事物本質(zhì)、因果關(guān)系內(nèi)涵、基本原理之類的知識。第二章知識表示 知識第二章知識表示9 知識按知識的確定性:確定性知識和不確定性知識。確定性知識是可以給出其真值為“真”或“假”的知識。不確定性知識是指具有“不確定”特性的知識。按知識的等級:零級知識、一級知識和二級知識等。第二章知識表示 知識第二章知識表示10 知識零級知識是指問題領(lǐng)域內(nèi)的事實(shí)、定理、方法、實(shí)驗(yàn)對象和操作等常識性和原理性知識。一級知識是指具有經(jīng)驗(yàn)性、啟發(fā)性的知識。二級知識是指如何運(yùn)用上述兩級知識的知識。按知識的結(jié)構(gòu)及表現(xiàn)形式:邏輯性知識和形象性知識。邏輯性知識是反映人類邏輯思維過程的知識。形象性知識是通過事物的形象建立起來的知識第二章知識表示 知識第二章知識表示11 知識表示知識表示:就是對知識的一種描述,即用一些約定的符號把知識編碼成一組計(jì)算機(jī)可以接受的數(shù)據(jù)結(jié)構(gòu)。知識表示的要求表示能力:是指能否正確、有效地將問題求解所需要地各種知識表示出來。(范圍的廣泛性;高效性;支持程度)??衫眯裕菏侵甘褂弥R進(jìn)行推理,以求得問題的解。第二章知識表示 知識表示第二章知識12 知識表示可組織性與可維護(hù)性知識的組織是指把有關(guān)知識按照某種方式組成一種知識結(jié)構(gòu)。知識維護(hù)是指在保證知識的一致性與完整性的前提下對知識所進(jìn)行的增加、刪除、修改等操作??蓪?shí)現(xiàn)性:是指知識表示要便于在計(jì)算機(jī)上實(shí)現(xiàn),便于直接由計(jì)算機(jī)對其進(jìn)行處理。第二章知識表示 知識表示第二章知識13 知識表示自然性與可理解性自然性是指知識表示形式要符合人們的日常習(xí)慣和思維方式??衫斫庑允侵杆硎镜闹R應(yīng)易讀、易懂、易獲取、易維護(hù)。知識表示方法 目前使用較多的有:一階謂詞邏輯表示法、產(chǎn)生式表示法、語義網(wǎng)絡(luò)表示法、框架表示法等。第二章知識表示 知識表示第二章知識14一階謂詞邏輯表示法一階謂詞邏輯表示法是一種基于數(shù)理邏輯的知識表示方式。它是人工智能中使用較多的知識表示法,主要用于自動(dòng)定理證明、問題解答、機(jī)器人等領(lǐng)域。第二章知識表示(一階謂詞邏輯表示法)一階謂詞邏輯表示法第二章知識表15一階謂詞邏輯表示的邏輯基礎(chǔ)命題與真值命題:能夠判斷真假的陳述句。真值:命題的意義,有真假兩種情況。論域和謂詞論域:由所討論對象的全體構(gòu)成的非空集合。論域中的元素稱為個(gè)體,論域也稱為個(gè)體域。在謂詞邏輯中,命題是用謂詞來表示的。一個(gè)謂詞可分為謂詞名和個(gè)體兩部分。第二章知識表示(一階謂詞邏輯表示法)一階謂詞邏輯表示的邏輯基礎(chǔ)第二章知識表示(16一階謂詞邏輯表示的邏輯基礎(chǔ)論域和謂詞個(gè)體是命題的主語,用來表示某個(gè)獨(dú)立存在的事物或者某個(gè)抽象的概念。謂詞名是命題的謂語,用來表示個(gè)體的性質(zhì)、狀態(tài)或個(gè)體之間的關(guān)系等。如命題“王宏是學(xué)生”可表示為: STUDENT(wanghong) 小李比小趙高:HIGH(li,zhao)第二章知識表示(一階謂詞邏輯表示法)一階謂詞邏輯表示的邏輯基礎(chǔ)第二章知識表示(17一階謂詞邏輯表示的邏輯基礎(chǔ)連接詞和量詞共有5個(gè)連接詞: ﹁(非)、∨(析取)、∧(合取)、→(蘊(yùn)含)、 ?(等價(jià))。共有2個(gè)量詞:第二章知識表示(一階謂詞邏輯表示法)全稱量詞x;存在量詞x。一階謂詞邏輯表示的邏輯基礎(chǔ)第二章知識表示(18謂詞邏輯表示方法謂詞邏輯不僅可以用來表示事物的狀態(tài)、屬性、概念等事實(shí)性知識,也可以用來表示事物的因果關(guān)系。例1用謂詞邏輯表示知識“每個(gè)人都有一個(gè)父親”。定義謂詞:PERSON(x):表示x是人。 HASFATHER(x,y):表示x有父親y。 謂詞表示為:第二章知識表示(一階謂詞邏輯表示法)(x)(y)(PERSON(x)→HASFATHER(x,y))謂詞邏輯表示方法第二章19謂詞邏輯表示方法例4用謂詞邏輯表示如下知識: 王宏是計(jì)算機(jī)系的一名學(xué)生。 李明是王宏的同班同學(xué)。 凡是計(jì)算機(jī)系的學(xué)生都喜歡編程序。定義謂詞:COMPUTER(x):表示x是計(jì)算機(jī)系的學(xué)生。 CLASSMATE(x,y):表示x是y的同班同學(xué)。 LIKE(x,y):表示x喜歡y。 謂詞表示為:COMPUTER(wanghong) CLASSMATE(liming,wanghong)第二章知識表示(一階謂詞邏輯表示法)( x)(COMPUTER(x)→LIKE(x,programing))謂詞邏輯表示方法第二章20謂詞邏輯表示的應(yīng)用機(jī)器人移盒子問題第二章知識表示(一階謂詞邏輯表示法)cab定義謂詞如下:TABLE(x):x是桌子。EMPTY(y):y手中是空的。AT(y,z):y在z的附近。HOLDS(y,w):y拿著w。ON(w,x):w在x桌面上。x∈{a,b};y∈{robot};z∈{a,b,c};w∈{box}。謂詞邏輯表示的應(yīng)用第二章21謂詞邏輯表示的應(yīng)用機(jī)器人移盒子問題第二章知識表示(一階謂詞邏輯表示法)問題的初始狀態(tài):AT(robot,c)EMPTY(robot)ON(box,a)TABLE(a)TABLE(b)問題的目標(biāo)狀態(tài):AT(robot,c)EMPTY(robot)ON(box,b)TABLE(a)TABLE(b)謂詞邏輯表示的應(yīng)用第二章22謂詞邏輯表示的應(yīng)用機(jī)器人移盒子問題第二章知識表示(一階謂詞邏輯表示法)機(jī)器人需要執(zhí)行以下三個(gè)操作:Goto(x,y):從x處走到y(tǒng)處。Pickup(x):在x處拿起盒子。Setdown(x):在x處放下盒子。每個(gè)操作對應(yīng)的條件與動(dòng)作如下:Goto(x,y):條件:AT(robot,x) 動(dòng)作:刪除AT(robot,x) 添加AT(robot,y)謂詞邏輯表示的應(yīng)用第二章23謂詞邏輯表示的應(yīng)用機(jī)器人移盒子問題第二章知識表示(一階謂詞邏輯表示法)Pickup(x):條件:ON(box,x),TABLE(x),AT(robot,x), EMPTY(robot)動(dòng)作:刪除EMPTY(robot),ON(box,x) 添加HOLDS(robot,box)謂詞邏輯表示的應(yīng)用第二章24謂詞邏輯表示的應(yīng)用機(jī)器人移盒子問題第二章知識表示(一階謂詞邏輯表示法)Setdown(x):條件:AT(robot,x),TABLE(x),HOLDS(robot,box)動(dòng)作:刪除HOLDS(robot,box) 添加EMPTY(robot),ON(box,x)

謂詞邏輯表示的應(yīng)用第二章25謂詞邏輯表示的應(yīng)用機(jī)器人移盒子問題第二章知識表示(一階謂詞邏輯表示法)求解過程如下:

狀態(tài)1(初始狀態(tài))AT(robot,c)EMPTY(robot)ON(box,a)TABLE(a)TABLE(b)開始===>謂詞邏輯表示的應(yīng)用第二章26謂詞邏輯表示的應(yīng)用機(jī)器人移盒子問題第二章知識表示(一階謂詞邏輯表示法)求解過程如下:

狀態(tài)2AT(robot,a)EMPTY(robot)ON(box,a)TABLE(a)TABLE(b)Goto(x,y)====>用c代換x,a代換y謂詞邏輯表示的應(yīng)用第二章27謂詞邏輯表示的應(yīng)用機(jī)器人移盒子問題第二章知識表示(一階謂詞邏輯表示法)求解過程如下: Pickup(x)====>用a代換x

狀態(tài)3AT(robot,a)HOLDS(robot,box)TABLE(a)TABLE(b)謂詞邏輯表示的應(yīng)用第二章28謂詞邏輯表示的應(yīng)用機(jī)器人移盒子問題第二章知識表示(一階謂詞邏輯表示法)求解過程如下: Goto(x,y)====>用a代換x,b代換y

狀態(tài)4AT(robot,b)HOLDS(robot,box)TABLE(a)TABLE(b)謂詞邏輯表示的應(yīng)用第二章29謂詞邏輯表示的應(yīng)用機(jī)器人移盒子問題第二章知識表示(一階謂詞邏輯表示法)求解過程如下:

狀態(tài)5AT(robot,b)EMPTY(robot)ON(box,b)TABLE(a)TABLE(b)Setdown(x)====>用b代換x謂詞邏輯表示的應(yīng)用第二章30謂詞邏輯表示的應(yīng)用機(jī)器人移盒子問題第二章知識表示(一階謂詞邏輯表示法)求解過程如下:

狀態(tài)6AT(robot,c)EMPTY(robot)ON(box,b)TABLE(a)TABLE(b)Goto(x,y)====>用b代換x,c代換y謂詞邏輯表示的應(yīng)用第二章31謂詞邏輯表示的應(yīng)用Hanoi塔問題第二章知識表示(一階謂詞邏輯表示法)柱1 柱2 柱3CBA柱1柱2柱3CBA定義謂詞如下: DISK(x):x是一個(gè)圓盤。 PEG(z):z是柱子。 SMALLER(x,y):x比y小。謂詞邏輯表示的應(yīng)用第二章32謂詞邏輯表示的應(yīng)用Hanoi塔問題第二章知識表示(一階謂詞邏輯表示法)

ON(x,y,z):在柱子z上,x在y上。 FREE(x,z):在柱子z上,x為頂上圓盤。 x、y∈{A,B,C};z∈{1,2,3}。

初始狀態(tài)(a) 目標(biāo)狀態(tài)(b) ⑴DISK(A) ⑴DISK(A) ⑵DISK(B) ⑵DISK(B) ⑶DISK(C) ⑶DISK(C) ⑷PEG(1) ⑷PEG(1)⑸PEG(2) ⑸PEG(2)謂詞邏輯表示的應(yīng)用第二章33謂詞邏輯表示的應(yīng)用Hanoi塔問題

初始狀態(tài)(a) 目標(biāo)狀態(tài)(b) ⑹PEG(3) ⑹PEG(3) ⑺SMALLER(A,B) ⑺SMALLER(A,B)⑻SMALLER(B,C) ⑻MALLER(B,C)⑼ON(A,B,1) ⑼ON(A,B,3)⑽ON(B,C,1) ⑽ON(B,C,3) ⑾FREE(A,1) ⑾FREE(A,3)第二章知識表示(一階謂詞邏輯表示法)謂詞邏輯表示的應(yīng)用初34謂詞邏輯表示的應(yīng)用Hanoi塔問題第二章知識表示(一階謂詞邏輯表示法)定義圓盤操作函數(shù)為:MOVE(x1,y1;x2,y2)條件:FREE(x1,y1) 盤x1在柱y1頂上 FREE(x2,y2) 盤x2在柱y2頂上 DISK(x1) x1為圓盤 DISK(x2) x2為圓盤 PEG(y1) y1為柱子 PEG(y2) y2為柱子 SMALLER(x1,x2) x1比x2小動(dòng)作:刪除 FREE(x1,y1),FREE(x2,y2)添加 ON(x1,x2,y2)在柱子y2上,x1在x2的上方。謂詞邏輯表示的應(yīng)用第二章35謂詞邏輯表示的應(yīng)用Hanoi塔問題第二章知識表示(一階謂詞邏輯表示法)執(zhí)行如下操作系列,可得到目標(biāo)狀態(tài):

MOVE(A,1;Φ,3); MOVE(B,1;Φ,2); MOVE(A,3;B,2); MOVE(C,1;Φ,3); MOVE(A,2;Φ,1); MOVE(B,2;C,3); MOVE(A,1;B,3); 謂詞邏輯表示的應(yīng)用第二章36 謂詞邏輯表示的特性主要優(yōu)點(diǎn):自然:接近于自然語言,易于被人們接受。明確:方法本身有明確規(guī)定,易于理解。精確:謂詞邏輯是一種二值邏輯,可表示精確知識。靈活:知識和處理知識的程序分開,無需考慮處理知識細(xì)節(jié)。模塊化:各條知識相對獨(dú)立,不直接發(fā)生聯(lián)系。第二章知識表示(一階謂詞邏輯表示法) 謂詞邏輯表示的特性第二章知識表示(一階謂詞邏輯37 謂詞邏輯表示的特性主要缺點(diǎn):知識表示能力差:只能表示確定性知識,不能表示非確定性知識。知識庫管理困難:缺乏知識的組織原則。存在組合爆炸:難以表示啟發(fā)性知識,盲目推理,容易發(fā)生組合爆炸。系統(tǒng)效率低:根據(jù)形式邏輯進(jìn)行推理,使推理過程冗長,降低了系統(tǒng)效率。第二章知識表示(一階謂詞邏輯表示法) 謂詞邏輯表示的特性第二章知識表示(一階謂詞邏輯38 產(chǎn)生式表示法產(chǎn)生式表示法是人工智能中應(yīng)用最多的一種知識表示方法,尤其是在專家系統(tǒng)方面,許多成功的專家系統(tǒng)都是采用產(chǎn)生式知識表示方式。產(chǎn)生式表示法也稱為產(chǎn)生式規(guī)則表示法。第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式表示法第二章知識表示(產(chǎn)生式表示法)39 產(chǎn)生式表示的基本方法及特性事實(shí)的表示

事實(shí):用來描述問題或事物的概念、屬性、狀態(tài)等情況的陳述句。

對確定性知識,一個(gè)事實(shí)可用一個(gè)三元組來表示。 (對象,屬性,值)或(關(guān)系,對象1,對象2) (雪,顏色,白):“雪的顏色是白的” (熱愛,王峰,祖國):“王峰熱愛祖國” 對不確定性知識,一個(gè)事實(shí)可用一個(gè)四元組來表示:(對象,屬性,值,可信度因子)第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式表示的基本方法及特性第二章知識表示40 產(chǎn)生式表示的基本方法及特性規(guī)則的表示

規(guī)則的產(chǎn)生式表示形式常稱為產(chǎn)生式規(guī)則。

其基本形式為: P→Q 或者 IFPTHENQ 其中,P是產(chǎn)生式的前提(前件),由事實(shí)的邏輯組合來構(gòu)成;Q是一組結(jié)論或操作(后件) 產(chǎn)生式的含義:如果前提P滿足,則可推出結(jié)論Q或執(zhí)行Q所規(guī)定的操作。

第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式表示的基本方法及特性第二章知識表示41 產(chǎn)生式表示的基本方法及特性

例子: r6:IF動(dòng)物有犬齒AND有爪AND眼盯前方 THEN該動(dòng)物是肉食動(dòng)物

產(chǎn)生式與蘊(yùn)含式的區(qū)別 蘊(yùn)含式只能表示確定性知識

IF 本生物的染色斑是革蘭氏陰性 本微生物的形狀呈桿狀 病人是中間宿主THEN 該微生物是綠膿桿菌,可信度為0.6第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式表示的基本方法及特性第二章知識表示42 產(chǎn)生式表示的基本方法及特性產(chǎn)生式表示的前提條件匹配可以是精確的也可以是不精確的

產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu)

用產(chǎn)生式知識表示方法構(gòu)造的智能系統(tǒng)稱為產(chǎn)生式系統(tǒng)。第二章知識表示(產(chǎn)生式表示法)控制系統(tǒng)規(guī)則庫綜合數(shù)據(jù)庫 產(chǎn)生式表示的基本方法及特性第二章知識表示43 產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu) 綜合數(shù)據(jù)庫

用來存放與求解問題有關(guān)的各種當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)。規(guī)則庫

用來存放與求解問題有關(guān)的所有規(guī)則的集合。控制系統(tǒng)

又稱為推理機(jī)構(gòu),它由一組程序組成,用來控制整個(gè)產(chǎn)生式系統(tǒng)的運(yùn)行,決定問題求解過程的推理路線,實(shí)現(xiàn)對問題的求解。第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu) 第二章知識表示(44 產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu) 控制系統(tǒng)工作原理:選擇規(guī)則與已知事實(shí)進(jìn)行匹配。按照某種策略選出匹配成功的一條規(guī)則。執(zhí)行規(guī)則,若該規(guī)則的后件滿足問題的結(jié)束條件,則停止推理;否則,若后件是結(jié)論,則把它加入到綜合數(shù)據(jù)庫,若后件是操作,則執(zhí)行操作。記住選用的規(guī)則序列,給出推理路徑。第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu) 第二章知識表示(45 產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu)

例2.5一個(gè)用于動(dòng)物識別的產(chǎn)生式系統(tǒng)。 設(shè)該系統(tǒng)可以識別老虎、金錢豹、斑馬、長頸鹿、企鵝、信天翁6種動(dòng)物。 其規(guī)則庫包含如下15條規(guī)則: 返回

第二章知識表示(產(chǎn)生式表示法)r1 IF

該動(dòng)物有毛發(fā) THEN

該動(dòng)物是哺乳動(dòng)物r2

IF

該動(dòng)物有奶 THEN

該動(dòng)物是哺乳動(dòng)物r3

IF

該動(dòng)物有羽毛 THEN

該動(dòng)物是鳥r4

IF

該動(dòng)物會(huì)飛AND會(huì)下蛋 THEN

該動(dòng)物是鳥r5

IF

該動(dòng)物吃肉 THEN

該動(dòng)物是肉食動(dòng)物 產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu) 第二章知識表示(46

r6

IF

該動(dòng)物有犬齒 AND有爪AND眼盯前方 THEN

該動(dòng)物是肉食動(dòng)物

r7

IF

該動(dòng)物是哺乳動(dòng)物AND有蹄THEN

該動(dòng)物是 有蹄類動(dòng)物 r8

IF

該動(dòng)物是哺乳動(dòng)物AND是嚼反芻動(dòng)物THEN

該動(dòng)物是有蹄類動(dòng)物

r9

IF

該動(dòng)物是哺乳動(dòng)物AND是肉食動(dòng)物AND是黃 褐色AND身上有暗斑點(diǎn)THEN

該動(dòng)物是金錢豹 r10

IF

該動(dòng)物是哺乳動(dòng)物AND是肉食動(dòng)物AND是 黃褐色AND身上有黑色條紋THEN

該動(dòng)物是虎第二章知識表示(產(chǎn)生式表示法) r6 IF該動(dòng)物有犬齒 AND有爪AND眼盯47

r11

IF

該動(dòng)物是有蹄類動(dòng)物AND有長脖子AND有 長腿AND身上有暗斑點(diǎn)THEN

該動(dòng)物是長頸鹿

r12

IF

該動(dòng)物是有蹄類動(dòng)物AND身上有黑色條紋 THEN

該動(dòng)物是斑馬 r13

IF

該動(dòng)物是鳥AND有長脖子AND有長腿AND不 會(huì)飛THEN

該動(dòng)物是鴕鳥 r14

IF

該動(dòng)物是鳥AND會(huì)游泳AND不會(huì)飛AND有 黑白二色THEN

該動(dòng)物是企鵝 r15

IF

該動(dòng)物是鳥AND善飛THEN

該動(dòng)物是信天翁第二章知識表示(產(chǎn)生式表示法) r11 IF該動(dòng)物是有蹄類動(dòng)物AND有長脖子AN48動(dòng)物識別系統(tǒng)的部分推理網(wǎng)絡(luò)第二章知識表示(產(chǎn)生式表示法)動(dòng)物識別系統(tǒng)的部分推理網(wǎng)絡(luò)第二章知識表示(產(chǎn)生式表示49假設(shè)在推理開始前綜合數(shù)據(jù)庫中存放以下事實(shí): 動(dòng)物有暗斑,有長脖子,有長腿,有奶,有蹄推理過程如下: 參看規(guī)則集規(guī)則條數(shù) 使用規(guī)則 綜合數(shù)據(jù)庫內(nèi)容

動(dòng)物有暗斑,有長脖子, 有長腿,有奶,有蹄 1 r2 加入是哺乳動(dòng)物 2 r7 加入是有蹄類動(dòng)物 3 r11 推出該動(dòng)物是長頸鹿第二章知識表示(產(chǎn)生式表示法)假設(shè)在推理開始前綜合數(shù)據(jù)庫中存放以下事實(shí):第二章知識50 產(chǎn)生式系統(tǒng)的基本過程

(1)初始化綜合數(shù)據(jù)庫,把欲解決問題的已知事 實(shí)送入綜合數(shù)據(jù)庫。(2)檢查規(guī)則庫中是否存在尚未使用過的規(guī)則, 若有則執(zhí)行(3);否則轉(zhuǎn)(7)。

(3)檢查規(guī)則庫的未使用規(guī)則中是否存在有其前提可與綜合數(shù)據(jù)庫中已知事實(shí)相匹配的規(guī)則, 若有則從中選擇一個(gè);否則轉(zhuǎn)(6)。

(4)執(zhí)行當(dāng)前選中規(guī)則,并對該規(guī)則作上標(biāo)記, 把執(zhí)行該規(guī)則后所得到的結(jié)論作為新的事實(shí) 放入綜合數(shù)據(jù)庫;如果該規(guī)則的結(jié)論是一些 操作,則執(zhí)行這些操作。

第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式系統(tǒng)的基本過程第二章知識表示(產(chǎn)51 產(chǎn)生式系統(tǒng)的基本過程

(5)檢查綜合數(shù)據(jù)庫中是否包含了該問題的解, 若已包含,則說明已求出解,問題求解過程 結(jié)束;否則,轉(zhuǎn)(2)。(6)當(dāng)規(guī)則庫中還有未使用的規(guī)則,但均不能與 綜合數(shù)據(jù)庫中的已知事實(shí)相匹配時(shí),要求用 戶進(jìn)一步提供關(guān)于該問題的已知事實(shí),若能 提供,則轉(zhuǎn)(2);否則,說明該問題無解,終 止問題求解過程。

(7)若規(guī)則庫中不再有未使用規(guī)則,也說明該問 題無解,終止問題求解過程。

第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式系統(tǒng)的基本過程第二章知識表示(產(chǎn)52 產(chǎn)生式系統(tǒng)的控制策略

當(dāng)有多條規(guī)則可用時(shí),如何從中選擇一條作用于當(dāng)前綜合數(shù)據(jù)庫,是一個(gè)控制策略問題(也稱為沖突消解)。 不可撤回方式是一種“一直往前走”不回頭的方式。根據(jù)當(dāng)前已知的局部知識選取一條規(guī)則作用于當(dāng)前綜合數(shù)據(jù)庫;再根據(jù)新狀態(tài)繼續(xù)選取規(guī)則,不考慮撤回。 優(yōu)點(diǎn):控制過程簡單。 缺點(diǎn):不一定能找到最優(yōu)解第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式系統(tǒng)的控制策略第二章知識表示(產(chǎn)53 產(chǎn)生式系統(tǒng)的控制策略試探性方式回溯方式是一種碰壁回頭的方式;先試某條規(guī)則,如果不合適,允許退回去,再試另一條規(guī)則;容易實(shí)現(xiàn)且所需內(nèi)存容量較小。圖搜索方式是一種用圖或樹把全部求解過程記錄下來的方式;該方式記住了已試過的所有路徑。 第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式系統(tǒng)的控制策略第二章知識表示(產(chǎn)54 產(chǎn)生式系統(tǒng)的類型按推理方向分類正向推理產(chǎn)生式系統(tǒng)正向推理又稱為數(shù)據(jù)驅(qū)動(dòng)方式,從初始狀態(tài)出發(fā),朝目標(biāo)狀態(tài)前進(jìn),正向使用規(guī)則。優(yōu)點(diǎn)是簡單明了且能求出所有解。缺點(diǎn)是執(zhí)行效率較低,具有一定的盲目性。第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式系統(tǒng)的類型第二章知識表示(產(chǎn)生式55 產(chǎn)生式系統(tǒng)的類型按推理方向分類逆向推理產(chǎn)生式系統(tǒng)逆向推理又稱為目標(biāo)驅(qū)動(dòng)方式,從目標(biāo)狀態(tài)出發(fā),朝初始狀態(tài)前進(jìn),逆向使用規(guī)則。優(yōu)點(diǎn)是不尋找無用數(shù)據(jù),不使用與問題無關(guān)的規(guī)則。雙向推理產(chǎn)生式系統(tǒng)把正向推理和逆向推理結(jié)合起來使用。把問題的初始狀態(tài)和目標(biāo)狀態(tài)合并到一起構(gòu)成綜合數(shù)據(jù)庫。第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式系統(tǒng)的類型第二章知識表示(產(chǎn)生式56 產(chǎn)生式系統(tǒng)的類型按規(guī)則庫的性質(zhì)及結(jié)構(gòu)分類可交換的產(chǎn)生式系統(tǒng)

系統(tǒng)對規(guī)則的使用次序是無關(guān)的。可分解的產(chǎn)生式系統(tǒng)

是把一個(gè)整體問題分解成若干個(gè)子問題,然后再通過對這些子問題的求解來得到整體問題解的一種產(chǎn)生式系統(tǒng)??苫謴?fù)的產(chǎn)生式系統(tǒng)

指采用回溯控制方式的產(chǎn)生式系統(tǒng)。第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式系統(tǒng)的類型第二章知識表示(產(chǎn)生式57 產(chǎn)生式系統(tǒng)的特點(diǎn)優(yōu)點(diǎn)自然性:用“如果…,則…”的形式表示知識,與人類的判斷性知識基本一致,直觀,自然。模塊性:各規(guī)則之間不能相互調(diào)用,增加了規(guī)則的模塊性。有效性:既可以表示確定性知識,又可以表示不確定性知識。一致性:規(guī)則庫中的所有規(guī)則都具有相同的格式。第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式系統(tǒng)的特點(diǎn)第二章知識58 產(chǎn)生式系統(tǒng)的特點(diǎn)缺點(diǎn)效率較低:其求解過程是一種反復(fù)進(jìn)行的“匹配—沖突消解—執(zhí)行”過程,這樣的執(zhí)行方式將導(dǎo)致執(zhí)行的低效率。不能表示結(jié)構(gòu)性知識:知識具有一致格式,且規(guī)則之間不能相互調(diào)用,因此具有結(jié)構(gòu)關(guān)系或?qū)哟侮P(guān)系的知識很難表示。第二章知識表示(產(chǎn)生式表示法) 產(chǎn)生式系統(tǒng)的特點(diǎn)第二章知識59 語義網(wǎng)絡(luò)表示法

語義網(wǎng)絡(luò)是一種基于心理學(xué)模型的,在人工智能中應(yīng)用較多的知識表示方法。 語義網(wǎng)絡(luò)的基本概念什么是語義網(wǎng)絡(luò)

語義網(wǎng)絡(luò)是一種用實(shí)體及其語義關(guān)系來表達(dá)知識的有向圖。

語義網(wǎng)絡(luò)由一些最基本的語義單元(語義基元)構(gòu)成。一個(gè)語義基元可用如下三元組表示: (結(jié)點(diǎn)1,弧,結(jié)點(diǎn)2)第二章知識表示(語義網(wǎng)絡(luò)表示法) 語義網(wǎng)絡(luò)表示法第二章知識表示(語60 語義網(wǎng)絡(luò)的基本概念第二章知識表示(語義網(wǎng)絡(luò)表示法)ABR一個(gè)基本網(wǎng)元結(jié)構(gòu)例2.8用語義基元描述“鴕鳥是一種鳥”這一事實(shí)。鴕鳥鳥是一種一個(gè)具體的基本網(wǎng)元當(dāng)把多個(gè)語義基元用相應(yīng)的語義聯(lián)系關(guān)聯(lián)在一起時(shí),就形成了一個(gè)語義網(wǎng)絡(luò)。 語義網(wǎng)絡(luò)的基本概念第二章知識61基本的語義關(guān)系類屬關(guān)系:具有共同屬性的不同事物間的分類關(guān)系、成員關(guān)系或?qū)嵗P(guān)系。第二章知識表示(語義網(wǎng)絡(luò)表示法)鳥類動(dòng)物A-Kind-of分類關(guān)系張強(qiáng)共青團(tuán)A-Member-of成員關(guān)系李剛?cè)薎s-a實(shí)例關(guān)系基本的語義關(guān)系第二章知識表示(語義網(wǎng)絡(luò)表示法)62基本的語義關(guān)系包含關(guān)系:具有組織或結(jié)構(gòu)特征的“部分與整體”之間的關(guān)系。第二章知識表示(語義網(wǎng)絡(luò)表示法)大腦人體Part-of包含關(guān)系鳥翅膀Have屬性關(guān)系屬性關(guān)系:是指事物和其屬性之間的關(guān)系。基本的語義關(guān)系第二章知識表示(語義網(wǎng)絡(luò)表示法)63基本的語義關(guān)系時(shí)間關(guān)系:不同事件在其發(fā)生時(shí)間方面的先后次序關(guān)系。第二章知識表示(語義網(wǎng)絡(luò)表示法)書桌子Located-on位置關(guān)系位置關(guān)系:不同事物在位置方面的關(guān)系。澳門回歸After時(shí)間關(guān)系香港回歸基本的語義關(guān)系第二章知識表示(語義網(wǎng)絡(luò)表示法)64基本的語義關(guān)系相近關(guān)系:不同事物在形狀、內(nèi)容等方面相似或接近的關(guān)系。第二章知識表示(語義網(wǎng)絡(luò)表示法)成績好學(xué)習(xí)努力推出推論關(guān)系推論關(guān)系:從一個(gè)概念推出另一個(gè)概念的語義關(guān)系。貓Similar-to相似關(guān)系虎基本的語義關(guān)系第二章知識表示(語義網(wǎng)絡(luò)表示法)65 事物和概念的表示用語義網(wǎng)絡(luò)表示一元關(guān)系一元關(guān)系是指可以用一元謂詞P(x)表示的關(guān)系。用一個(gè)結(jié)點(diǎn)表示實(shí)體,另一個(gè)結(jié)點(diǎn)表示實(shí)體的性質(zhì)或?qū)傩?,弧表示兩個(gè)結(jié)點(diǎn)之間的語義關(guān)系。第二章知識表示(語義網(wǎng)絡(luò)表示法)李剛?cè)薎s-a

事物和概念的表示第二章知識66 事物和概念的表示例2.9用語義網(wǎng)絡(luò)表示“動(dòng)物能運(yùn)動(dòng)、會(huì)吃”。第二章知識表示(語義網(wǎng)絡(luò)表示法)運(yùn)動(dòng)吃動(dòng)物能會(huì) 事物和概念的表示第二章知識67 事物和概念的表示用語義網(wǎng)絡(luò)表示二元關(guān)系 二元關(guān)系是指可用二元謂詞P(x,y)表示的關(guān)系。例2.10用語義網(wǎng)絡(luò)表示: 第二章知識表示(語義網(wǎng)絡(luò)表示法)動(dòng)物能運(yùn)動(dòng)、會(huì)吃。鳥是一種動(dòng)物,鳥有翅膀、會(huì)飛。魚是一種動(dòng)物,魚生活在水中、會(huì)游泳。

返回

運(yùn)動(dòng)

動(dòng)物

會(huì)是一種是一種

翅膀

游泳

水中

有會(huì)會(huì)生活在 事物和概念的表示第二章知識68 事物和概念的表示用語義網(wǎng)絡(luò)表示二元關(guān)系例2.11用語義網(wǎng)絡(luò)表示:

王強(qiáng)是理想公司的經(jīng)理; 理想公司在中關(guān)村; 王強(qiáng)28歲。

第二章知識表示(語義網(wǎng)絡(luò)表示法)中關(guān)村理想公司王強(qiáng)經(jīng)理28歲位于工作在是年齡 事物和概念的表示第二章知識69 事物和概念的表示用語義網(wǎng)絡(luò)表示二元關(guān)系例2.12在例2.11的基礎(chǔ)上再增加如下事實(shí):

另一個(gè)王強(qiáng)是理想公司經(jīng)理聘用的職員; 職員王強(qiáng)22歲。第二章知識表示(語義網(wǎng)絡(luò)表示法)中關(guān)村理想公司王強(qiáng)經(jīng)理28歲是受聘于是王-1王-2職員22歲姓名姓名工作在工作在年齡年齡位于返回 事物和概念的表示第二章知識70 事物和概念的表示用語義網(wǎng)絡(luò)表示多元關(guān)系

多元關(guān)系是指可用多元謂詞P(x1,x2,…)表示的關(guān)系。一般采用增加關(guān)系結(jié)點(diǎn)的辦法來表示多元關(guān)系。例2.14用語義網(wǎng)絡(luò)表示以下事實(shí):

北京位于沈陽和鄭州之間第二章知識表示(語義網(wǎng)絡(luò)表示法)北京鄭州位置關(guān)系居中邊界2沈陽邊界1 事物和概念的表示第二章知識71 情況和動(dòng)作的表示情況的表示 用語義網(wǎng)絡(luò)表示情況時(shí),需設(shè)立一個(gè)情況結(jié)點(diǎn)。結(jié)點(diǎn)有一組向外引出的弧,用于指出各種不同的情況。 例2.15用語義網(wǎng)絡(luò)表示:

小燕子這只燕子從春天到秋天占有一個(gè)巢 需要設(shè)立一個(gè)占有結(jié)點(diǎn),表示占有物和占有時(shí)間。第二章知識表示(語義網(wǎng)絡(luò)表示法) 情況和動(dòng)作的表示第二章知識72 情況和動(dòng)作的表示第二章知識表示(語義網(wǎng)絡(luò)表示法)

是一只

是一種

是一種

占有者燕子鳥占有資格小燕子巢鳥窩春天時(shí)間秋天情況占有權(quán)

是一種

是一種

是一種

是一種

占有物

開始于

結(jié)束于 情況和動(dòng)作的表示第二章知識73 情況和動(dòng)作的表示事件和動(dòng)作的表示 用語義網(wǎng)絡(luò)表示事件或動(dòng)作時(shí),也需設(shè)立一個(gè)事件結(jié)點(diǎn)。該結(jié)點(diǎn)也有一組向外引出的弧,用于指出動(dòng)作的主體與客體。 例2.16用語義網(wǎng)絡(luò)表示:

常河給江濤一張磁盤 把“給”作為一個(gè)動(dòng)作結(jié)點(diǎn)第二章知識表示(語義網(wǎng)絡(luò)表示法)

客體2

江濤

一張磁盤

常河

客體1

主體 情況和動(dòng)作的表示第二章知識74 情況和動(dòng)作的表示事件和動(dòng)作的表示

把“常河給江濤一張磁盤”作為一個(gè)事件第二章知識表示(語義網(wǎng)絡(luò)表示法)

客體2

給予事件

江濤

一張磁盤

常河

客體1

主體

動(dòng)作 情況和動(dòng)作的表示第二章知識75 情況和動(dòng)作的表示事件和動(dòng)作的表示 例2.17用語義網(wǎng)絡(luò)描述如下事實(shí):

神州大學(xué)和東方大學(xué)兩校籃球隊(duì)在東方大學(xué)進(jìn)行一場比賽,結(jié)局的比分是85:89

第二章知識表示(語義網(wǎng)絡(luò)表示法)

比賽

是一種

籃球賽

85:89

神州大學(xué)

結(jié)局

客隊(duì)

東方大學(xué)

主隊(duì) 情況和動(dòng)作的表示第二章知識76 邏輯關(guān)系的表示合取與析取的表示 例2.18用語義網(wǎng)絡(luò)表示如下事實(shí):

參賽者有教師、有學(xué)生、有高、有低

第二章知識表示(語義網(wǎng)絡(luò)表示法)A 教師、高B 教師、低C 學(xué)生、高D 學(xué)生、低 邏輯關(guān)系的表示第二章知識表77 語義網(wǎng)絡(luò)的推理過程 用語義網(wǎng)絡(luò)表示知識的問題求解系統(tǒng)主要由兩大部分所組成,一部分是由語義網(wǎng)絡(luò)構(gòu)成的知識庫,另一部分是用于問題求解的推理機(jī)構(gòu)。 語義網(wǎng)絡(luò)的推理過程主要是繼承和匹配。 繼承 繼承是指把對事物的描述從抽象結(jié)點(diǎn)傳遞到具體結(jié)點(diǎn)。建立一個(gè)結(jié)點(diǎn)表,用來存放待求解結(jié)點(diǎn)和所有以Is-a、A-Kind-of等繼承弧與此結(jié)點(diǎn)相連的那些結(jié)點(diǎn)。第二章知識表示(語義網(wǎng)絡(luò)表示法) 語義網(wǎng)絡(luò)的推理過程第二章知78 語義網(wǎng)絡(luò)的推理過程檢查表中的第一個(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)。重復(fù)(2),直到結(jié)點(diǎn)表為空。此時(shí),記錄下來的所有屬性都是待求解結(jié)點(diǎn)繼承來的屬性。例子匹配 語義網(wǎng)絡(luò)的問題求解一般是通過匹配來實(shí)現(xiàn)的。第二章知識表示(語義網(wǎng)絡(luò)表示法) 語義網(wǎng)絡(luò)的推理過程第二章知79 語義網(wǎng)絡(luò)的推理過程根據(jù)待求解問題的要求構(gòu)造一個(gè)網(wǎng)絡(luò)片斷,該網(wǎng)絡(luò)片斷中有些結(jié)點(diǎn)或弧的標(biāo)識是空的,稱為詢問處,它反應(yīng)的是待求解的問題。根據(jù)該語義片斷到知識庫中去尋找所需要的信息。當(dāng)待求解問題的網(wǎng)絡(luò)片斷與知識庫中的某語義網(wǎng)絡(luò)片斷相匹配時(shí),則與詢問處相匹配的事實(shí)就是該問題的解。第二章知識表示(語義網(wǎng)絡(luò)表示法) 語義網(wǎng)絡(luò)的推理過程第二章知80 語義網(wǎng)絡(luò)的推理過程

例2.22假設(shè)在知識庫中存放著圖2-22所示的語義網(wǎng)絡(luò),問職員王強(qiáng)在哪個(gè)公司工作。第二章知識表示(語義網(wǎng)絡(luò)表示法)?王強(qiáng)是王-2職員姓名工作在 語義網(wǎng)絡(luò)的推理過程第二章知81 語義網(wǎng)絡(luò)表示法的特征優(yōu)點(diǎn)結(jié)構(gòu)性:下層結(jié)點(diǎn)可以繼承、新增和變異上層結(jié)點(diǎn)的屬性,從而實(shí)現(xiàn)了信息的共享。聯(lián)想性:強(qiáng)調(diào)事物間的語義聯(lián)系,體現(xiàn)了人類的聯(lián)想思維過程。自索引性:通過與某一結(jié)點(diǎn)連接的弧可以很容易地找出與該結(jié)點(diǎn)有關(guān)的信息,而不用查找整個(gè)知識庫。第二章知識表示(語義網(wǎng)絡(luò)表示法) 語義網(wǎng)絡(luò)表示法的特征第二章知識表示(語義82 語義網(wǎng)絡(luò)表示法的特征自然性:是一個(gè)帶標(biāo)識的有向圖,表示知識直觀,符合人們的習(xí)慣。缺點(diǎn)非嚴(yán)格性:沒有嚴(yán)格的形式表示體系,其含義完全依賴于處理程序?qū)λM(jìn)行的解釋,不能保證正確性。復(fù)雜性:雖然靈活,但由于表示形式不一致,對它的處理較復(fù)雜。第二章知識表示(語義網(wǎng)絡(luò)表示法) 語義網(wǎng)絡(luò)表示法的特征第二章知識表示(語義83 框架表示法

框架表示法是在框架理論的基礎(chǔ)上發(fā)展起來的一種結(jié)構(gòu)化知識表示方法。

框架理論

認(rèn)為人們對現(xiàn)實(shí)世界中各種事物的認(rèn)識都是以一種類似于框架的結(jié)構(gòu)存儲(chǔ)在記憶中的。 在框架理論中,框架是知識的基本單位,把一組有關(guān)的框架連接起來便可形成一個(gè)框架系統(tǒng)。第二章知識表示(框架表示法) 框架表示法第二章知識表示(框84 框架和實(shí)例框架框架的基本結(jié)構(gòu)一個(gè)框架由若干個(gè)“槽”組成。

每一個(gè)槽又擁有若干個(gè)側(cè)面。每一個(gè)側(cè)面也可以擁有若干個(gè)側(cè)面值。對于不同的框架、槽、側(cè)面應(yīng)該賦予不同的名字。第二章知識表示(框架表示法) 框架和實(shí)例框架第二章知識表示(框架表85 框架和實(shí)例框架框架的基本結(jié)構(gòu)

<框架名>

槽名1:側(cè)面名11 值111,值112,

側(cè)面名12 值121,值122, :

槽名2:側(cè)面名21 值211,值212,

側(cè)面名22 值221,值222, :

槽名n:側(cè)面名n1 值n11,值n12,

側(cè)面名n2 值n21,值n22, :

側(cè)面名nm 值nm1,值nm2,第二章知識表示(框架表示法) 框架和實(shí)例框架第二章知識表示(框架表86 框架和實(shí)例框架框架的基本結(jié)構(gòu)

約束:約束條件1 約束條件2 :

約束條件k框架的槽值和側(cè)面值,既可以是數(shù)字、字符串、布爾值,也可以是一個(gè)在滿足某個(gè)給定條件時(shí)需執(zhí)行的動(dòng)作或過程,甚至還可以是另外一個(gè)框架的名字。 第二章知識表示(框架表示法) 框架和實(shí)例框架第二章知識表示(框架表87 框架和實(shí)例框架例2.23給出一個(gè)用來描述碩士生有關(guān)情況的具體 框架。 該框架描述如下:

框架名:<碩士生>

姓名:單位(姓,名)

性別:范圍(男,女) 默認(rèn):男

年齡:單位(歲) 條件:歲>16

學(xué)習(xí)專業(yè):單位(專業(yè)名)

研究方向:單位(方向名)

導(dǎo)師姓名:單位(姓,名)第二章知識表示(框架表示法) 框架和實(shí)例框架第二章知識表示(框架表88 框架和實(shí)例框架

框架名:<碩士生>

參加課題:范圍(國家級、省部級,其他) 默認(rèn):國家級

學(xué)籍:<碩學(xué)籍>

住址:單位(樓號,房間號)

電話:單位((區(qū)號),話機(jī)號)

入學(xué)時(shí)間:單位(年,月)

學(xué)制:單位(年) 默認(rèn):3年實(shí)例框架

框架名:<碩士生-1>第二章知識表示(框架表示法) 框架和實(shí)例框架第二章知識表示(框架表89 框架和實(shí)例框架

姓名:楊葉

性別:女

年齡:23

學(xué)習(xí)專業(yè):計(jì)算機(jī)應(yīng)用技術(shù)

研究方向:人工智能

導(dǎo)師姓名:林海

參加課題:

學(xué)籍:<碩學(xué)籍-1>

住址:16號樓316房間

電話:(010)66668888

入學(xué)時(shí)間:2000年9月

學(xué)制:第二章知識表示(框架表示法) 框架和實(shí)例框架第二章知識表示(框架表90 框架系統(tǒng)框架系統(tǒng)的基本結(jié)構(gòu)框架之間的橫向聯(lián)系框架之間的縱向聯(lián)系

第二章知識表示(框架表示法)

學(xué)生框架

計(jì)算機(jī)系碩士生

碩士生框架

本科生框架

博士生框架

電子系碩士生

碩士生-1

碩士生-n

…………… 框架系統(tǒng)第二章知識表示(框架表示法)91 框架系統(tǒng)的表示

框架系統(tǒng)之間的縱向聯(lián)系是通過在下層框架中增加“繼承”槽來實(shí)現(xiàn)的。

框架名:<學(xué)生>

姓名:單位(姓,名)

性別:范圍(男,女) 默認(rèn):男

年齡:單位(歲)

住址:單位(樓號,房間號)

電話:單位((區(qū)號),話機(jī)號)

入學(xué)時(shí)間:單位(年,月)

學(xué)制:單位(年)第二章知識表示(框架表示法) 框架系統(tǒng)的表示第二章知識表示(92 框架系統(tǒng)的表示碩士生框架

框架名:<碩士生>

繼承:<學(xué)生>

學(xué)籍:<碩學(xué)籍>

研究方向:單位(方向名)

導(dǎo)師姓名:單位(姓,名)

參加課題:范圍(國家級、省部級,其他) 默認(rèn):國家級

學(xué)位論文:單位(論文題目) 默認(rèn):題目未定第二章知識表示(框架表示法) 框架系統(tǒng)的表示第二章知識表示(框架表93 框架系統(tǒng)的表示

框架名:<計(jì)算機(jī)系碩士生>

繼承:<碩士生>

專業(yè):范圍(計(jì)算機(jī)應(yīng)用技術(shù),計(jì)算機(jī)軟件 及理論) 默認(rèn):計(jì)算機(jī)應(yīng)用技術(shù)

使用計(jì)算機(jī):單位(計(jì)算機(jī)型號)第二章知識表示(框架表示法) 框架系統(tǒng)的表示第二章知識表示(94 框架系統(tǒng)的表示

框架名:<碩學(xué)籍>

公修課:<碩公修課(C1)>

專業(yè)課:<碩專業(yè)課(C2)>

學(xué)術(shù)活動(dòng):時(shí)間安排:單位(學(xué)期號) 活動(dòng)形式:范圍(參加會(huì)議,學(xué)術(shù)考察) 默認(rèn):參加會(huì)議 獲學(xué)分C3:單位(整數(shù)型) 默認(rèn):C3=0

教學(xué)實(shí)踐:時(shí)間安排:單位(學(xué)期號) 實(shí)踐形式:范圍(講課,輔導(dǎo)) 默認(rèn):輔導(dǎo)第二章知識表示(框架表示法) 框架系統(tǒng)的表示第二章知識表示(95 框架系統(tǒng)的表示

框架名:<碩學(xué)籍> 獲學(xué)分C4:單位(整數(shù)型) 默認(rèn):C4=0

開題報(bào)告:時(shí)間安排:單位(學(xué)期號) 報(bào)告題目:單位(題目名稱) 默認(rèn):題目未定 獲學(xué)分C5:單位(整數(shù)型) 默認(rèn):C5=0

已獲學(xué)分C:單位(C的值為C1,C2,C3,C4,C5之和) 條件:C=C1+C2+C3+C4+C5 C<=35 第二章知識表示(框架表示法) 框架系統(tǒng)的表示第二章知識表示(96 框架系統(tǒng)的表示框架名:<碩公修課(CP)>

政治:開設(shè)時(shí)間:單位(學(xué)期號) 考試分?jǐn)?shù):單位(百分制) 已獲學(xué)分CP1:單位(整數(shù)型) 默認(rèn):CP1=0

哲學(xué):開設(shè)時(shí)間:單位(學(xué)期號) 考試分?jǐn)?shù):單位(百分制) 已獲學(xué)分CP2:單位(整數(shù)型) 默認(rèn):CP2=0

一外:開設(shè)時(shí)間:單位(學(xué)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論