知識表示方法語義網(wǎng)絡和框架表示方法..ppt

1、1,2.5 語義網(wǎng)絡表示法,2.5.1 語義網(wǎng)絡的基本概念 2.5.2 事務和概念的語義網(wǎng)絡表示 2.5.3 情況和動作的語義網(wǎng)絡表示 2.5.4 邏輯關系的語義網(wǎng)絡表示 2.5.5 語義網(wǎng)絡的求解過程 2.5.6 語義網(wǎng)絡表示法的特征,語義網(wǎng)絡是奎廉(J.R.Quillian) 1968年在研究人類聯(lián)想記憶時提出的一種心理學模型，認為記憶是由概念間的聯(lián)系實現(xiàn)的。隨后，奎廉又把它用作知識表示。1972年，西蒙在他的自然語言理解系統(tǒng)中也采用了語義網(wǎng)絡表示法。1975年，亨德里克(G.G.Hendrix)又對全稱量詞的表示提出了語義網(wǎng)絡分區(qū)技術。,2,2.5.1 語義網(wǎng)絡的基本概念什么是語義網(wǎng)絡(

2、1/2),什么是語義網(wǎng)絡 語義網(wǎng)絡是一種用實體及其語義關系來表達知識的有向圖。 結點代表實體，表示各種事物、概念、情況、屬性、狀態(tài)、事件、動作等； 弧代表語義關系，表示它所連結的兩個實體之間的語義聯(lián)系，它必須帶有標識。 語義基元 語義網(wǎng)絡中最基本的語義單元稱為語義基元，可用三元組表示為： （結點1，弧，結點2） 基本網(wǎng)元 指一個語義基元對應的有向圖 例如：若有語義基元（A, R, B），其中，A、B分別表示兩個結點，R表示A與B之間的某種語義聯(lián)系，則它所對應的基本網(wǎng)元如下圖所示：,A,B,R,3,2.5.1 語義網(wǎng)絡的基本概念什么是語義網(wǎng)絡(2/2),語義網(wǎng)絡的簡單例子 例2.7 用于一網(wǎng)絡表

3、示“鴕鳥是一種鳥” 語義網(wǎng)絡與產生式對應的表示能力 事實的表示： 例：“雪的顏色是白的” 規(guī)則的表示： 例：規(guī)則R的含義是“如果 A 則 B ”,鴕鳥,鳥,是一種,雪,白,顏色,A,B,R,4,2.5.1 語義網(wǎng)絡的基本概念基本的語義關系(1/6),實例關系： ISA 體現(xiàn)的是“具體與抽象”的概念，含義為“是一個”，表示一個事物是另一個事物的一個實例。例 分類關系： AKO 亦稱泛化關系，體現(xiàn)的是“子類與超類”的概念，含義為“是一種”，表示一個事物是另一個事物的一種類型。例 成員關系： A-Member-of 體現(xiàn)的是“個體與集體”的關系，含義為“是一員”，表示一個事物是另一個事物的一個成員。

4、例 上述關系的主要特征 最主要特征是屬性的繼承性，處在具體層的結點可以繼承抽象層結點的所有屬性。如以上例子,鳥,動物,AKO,張強,共青團員,A-Member-of,人,李剛,ISA,5,2.5.1 語義網(wǎng)絡的基本概念基本的語義關系(2/6),屬性關系 指事物和其屬性之間的關系。常用的屬性關系有： Have：含義為“有”，表示一個結點具有另一個結點所描述的屬性 Can：含義為 “能”、“會”，表示一個結點能做另一個結點的事情 例如：“鳥有翅膀” Age: 含義為 “年齡” ，表示一個結點是另一個結點在年齡方面的屬性 例如：“張強18歲”,鳥,翅膀,Have,張強,18,Age,6,2.5.1

5、語義網(wǎng)絡的基本概念基本的語義關系(3/6),聚類關系 亦稱包含關系。指具有組織或結構特征的“部分與整體”之間的關系。常用的包含關系是： Part-of ：含義為“是一部分”，表示一個事物是另一個事物的一部分。 例如，“大腦是人體的一部分” 再如，“黑板是墻體的一部分” 聚類關系與實例、分類、成員關系的主要區(qū)別 聚類關系一般不具備屬性的繼承性。 如上兩個例子，大腦不一定具有人的各種屬性 黑板也不具有墻的各種屬性。,大腦,人體,Part-of,黑板,墻體,Part-of,7,2.5.1 語義網(wǎng)絡的基本概念基本的語義關系(4/6),時間關系 指不同事件在其發(fā)生時間方面的先后次序關系。 常用的時間關系

6、有： Before：含義為“在前”，表示一個事件在另一個事件之前發(fā)生 After: 含義為“在后”，表示一個事件在另一個事件之后發(fā)生 例如：“北京奧運會在悉尼奧運會之后”,北京奧運會,悉尼奧運會,After,8,2.5.1 語義網(wǎng)絡的基本概念基本的語義關系(5/6),位置關系 指不同事物在位置方面的關系。常用的位置關系有： Located-on：含義為“在上”，表示某一物體在另一物體之上 Located-at：含義為“在”，表示某一物體所在的位置 Located-under：含義為“在下”，表示某一物體在另一物體之下 Located-inside：含義為“在內”，表示某一物體在另一物體之內；

7、Located-outside：含義為“在外”，表示某一物體在另一物體之外。 例如，“書在桌子上”,書,桌子,Located-on,9,2.5.1 語義網(wǎng)絡的基本概念基本的語義關系(6/6),相近關系 指不同事物在形狀、內容等方面相似或接近。常用的相近關系有： Similar-to：含義為“相似”，表示某一事物與另一事物相似 Near-to：含義為“接近”，表示某一事物與另一事物接近 例如，“貓似虎”,虎,貓,Similar-to,10,2.5.2 事物和概念的表示表示一元關系,一元關系 指可以用一元謂詞P(x)表示的關系。謂詞P說明實體的性質、屬性等。 描述的是一些最簡單、最直觀的事物或概念

8、， 常用：“是”、“有”、“會”、“能”等語義關系來說明。如，“雪是白的” 。 一元關系的描述 應該說，語義網(wǎng)絡表示的是二元關系。如何用它來描述一元關系？ 結點1表示實體，結點2表示實體的性質或屬性等，弧表示語義關系。 例如，“李剛是一個人”為一元關系，其語義網(wǎng)絡如前所示。 例2.8 用語義網(wǎng)絡表示“動物能運動、會吃” 。,運動,吃,動物,Can,Can,11,2.5.2 事物和概念的表示表示二元關系(1/4),二元關系 可用二元謂詞P(x,y)表示的關系。其中，x,y為實體，P為實體之間的關系。 單個二元關系可直接用一個基本網(wǎng)元來表示，如前介紹的一些常用的二元關系及其表示。 對復雜關系，可通

9、過一些相對獨立的二元或一元關系的組合來實現(xiàn)。 例2-9 用語義網(wǎng)絡表示： 動物能運動、會吃。 鳥是一種動物，鳥有翅膀、會飛。 魚是一種動物，魚生活在水中、會游泳。 對于這個問題，各種動物的屬性按屬性關系描述，動物之間的分類關系用類屬關系描述。,12,2.5.2 事物和概念的表示表示二元關系(2/4),動物,吃,運動,翅膀,水中,鳥,魚,飛,游泳,Can,Can,AKO,Live,Have,Can,AKO,Can,13,2.5.2 事物和概念的表示表示二元關系(3/4),例2-10 用語義網(wǎng)絡表示： 王強是理想公司的經(jīng)理； 理想公司在中關村； 王強28歲。,中關村,理想公司,王強,經(jīng)理,28歲,

10、Located-at-,Work-for,Headship,Age,14,2.5.2 事物和概念的表示表示二元關系(4/4),例2-11：李新的汽車的款式是“捷達”、銀灰色。 王紅的汽車的款式是“凱越”、紅色。 李新和王紅的汽車均屬于具體概念,可增加“汽車” 這個抽象概念。,捷達,李新,汽車1,銀灰色,人,汽車,交通工具,王紅,汽車2,紅色,凱越,Brand,Owner,Color,ISA,ISA,AKO,Color,Owner,Brand,ISA,ISA,15,2.5.2 事物和概念的表示表示多元關系,多元關系 可用多元謂詞P(x1，x2，)表示的關系。其中，個體x1，x2，為實體，謂詞P說

11、明這些實體之間的關系。 用語義網(wǎng)絡表示多元關系時，可把它轉化為一個或多個二員關系的組合，然后再利用下一節(jié)討論的合取關系的表示方法，把這種多元關系表示出來。,16,2.5.3 情況和動作的表示情況的表示(1/2),表示方法：西蒙提出了增加情況和動作結點的描述方法 例2-12： 用語義網(wǎng)絡表示： “小燕子這只燕子從春天到秋天占有一個巢” 需要設立一個占有權結點，表示占有物和占有時間等。,小燕子,燕子,鳥,巢,鳥窩,春天,時間,秋天,情況,占有權,占有資格,ISA,AKO,Ownee,Star,AKO,AKO,End,AKO,AKO,Owner,AKO,17,2.5.3 情況和動作的表示情況的表示(

12、2/2),對上述問題，也可以把占有作為一種關系，并用一條弧來表示，但在這種表示方法下，占有關系就無法表示了,小燕子,燕子,鳥,巢,鳥窩,ISA,AKO,Owns,AKO,18,2.5.3 情況和動作的表示事件和動作的表示,用語義網(wǎng)絡表示事件或動作時，需要設立一個事件或動作結點 動作結點：由一些向外引出的弧來指出動作的主體與客體。 例2-13 用于語義網(wǎng)絡表示： “常河給江濤一張磁盤” 事件結點： 如上例用一個事件結點描述,一張磁盤,常河,給,江濤,Gift,Receiver,Giver,一張磁盤,給予事件,給,常河,江濤,Gift,Receiver,Giver,Action,19,2.5.4

13、邏輯關系的表示合取和析取的表示,表示方法：可通過增加合取結點和析取結點來實現(xiàn) 例2-14 :用語義網(wǎng)絡表示如下事實： “參賽者有教師、有學生、有高、有低” 首先需要分析參賽者的不同情況，可得到以下四種情況： A 教師、高； B 教師、低 C 學生、高； D 學生、低 然后在按照他們的邏輯關系用語義網(wǎng)絡表示出來。,人,參賽者,A,B,C,D,或,或,教師,學生,高,低,與,Is,Part,Part,Part,Part,State,State,State,State,20,2.5.4 邏輯關系的表示否定的表示(1/2),可分為基本語義關系的否定和一般語義關系的否定 基本語義關系的否定的表示 可通過

14、在有向弧上直接標注該基本語義關系的否定的方法來解決。 例2-15: 用語義網(wǎng)絡表示：書不在桌子上 采用在有向弧上直接標注該基本語義關系的否定的方法，該語義網(wǎng)絡為,書,桌子,Located-on,21,2.5.4 邏輯關系的表示否定的表示(2/2),一般語義關系的否定的表示 對一般語義關系的否定，通常需要引進“非”節(jié)點來表示。 例2-16： 用語義網(wǎng)絡表示： 常河沒有給江濤一張磁盤 采用引進“非”節(jié)點的方法，其語義網(wǎng)絡如下圖,一張磁盤,給,非,常河,江濤,Gift,Giver,Receiver,22,2.5.4 邏輯關系的表示蘊含的表示,通過增加蘊含關系節(jié)點來實現(xiàn) 在蘊含關系中，有兩條指向蘊含節(jié)

15、點的弧，一條代表前提條件，標記為ANTE；另一條代表結論，標記為CONSE。 例2-18： 用語義網(wǎng)絡表示如下知識： “如果學校組織大學生機器人競賽活動，那么李強就參加比賽” 該蘊含關系的語義網(wǎng)絡如下圖。其中，在前提條件中，機器人競賽的組織者是學校，參賽對象是學生操縱的機器人，而機器人只不過是一種智能機器。,學校,比賽,活動,機器人,機器人競賽,蘊含,參加比賽,學生,智能機器,李強,人,Racer,AKO,Constitution,Manipulator,ANTE,CONSE,ISA,AKO,AKO,Joiner,23,2.5.4 邏輯關系的表示存在和全稱量詞的表示(1/4),存在量詞：可直接

16、用“ISA”、“AKO”等這樣的語義關系來表示 全稱量詞：可采用亨德里克提出的網(wǎng)絡分區(qū)技術 基本思想：把一個復雜命題劃分為若干個子命題，每個子命題用一個較簡單的語義網(wǎng)絡表示，稱為一個子空間，多個子空間構成一個大空間。每個子空間看作是大空間中的一個結點，稱作超結點?？臻g可逐層嵌套，子空間之間用弧互相連結。 例2-19 用語義網(wǎng)絡表示如下事實： “每個學生都學習了一門程序設計語言” 其語義網(wǎng)絡如下圖。在該圖中： GS是一個概念結點，它表示具有全稱量化的一般事件。 g是一個實例結點，代表GS中的一個具體例子，如上所提到的事實。 s是一個全稱變量，表示任意一個學生。 l是一個存在變量，表示某一次學習。

17、 P是一個存在變量，表示某一門程序設計語言。 這樣，s、l、p之間的語義聯(lián)系就構成一個子空間，它表示對每一個學生s，都存在一個學習事件l 和一門程序設計語言p。,24,2.5.4 邏輯關系的表示存在和全稱量詞的表示(2/4),在從結點g引出的三條弧中，弧“ISA”說明結點g是GS中一個實例；弧“F”說明它所代表的子空間及其具體形式；弧“ ”說明它所代表的全稱量詞。,GS,g,+,s,l,p,學生,學習,程序語言,ISA,ISA,ISA,F,Subject,Object,ISA,25,2.5.4 邏輯關系的表示存在和全稱量詞的表示(3/4),每一個全稱量詞都需要一條這樣的弧，子空間中有多少個全稱

18、量詞，就需要有多少條這樣的弧。 例2-19 用語義網(wǎng)絡表示事實： “每個學生都學習了所有的程序設計課程” 其語義網(wǎng)絡如下圖所示。其中，結點g有兩條指向全稱變量的弧。,學生,學習,程序設計課,g,GS,s,l,p,ISA,ISA,ISA,Subject,Object,ISA,F,26,2.5.4 邏輯關系的表示存在和全稱量詞的表示(4/4),另外，在網(wǎng)絡分區(qū)技術中，要求F指向的子空間中的所有非全稱變量結點都應該是存在量詞約束的變量，否則應放在子空間的外面。 例2-21: 用語義網(wǎng)絡表示事實： “每個學生都學習了C+語言” 其語義網(wǎng)絡如下圖所示。結點“C+語言”代表一門具體的程序設計語言，是結點“

19、程序語言”的一個實例，故被放到F所指的子空間的外邊,GS,g,s,l,學生,學習,C+語言,程序語言,ISA,ISA,Subject,Object,F,ISA,ISA,27,2.5.5 語義網(wǎng)絡的推理過程繼承,用語義網(wǎng)絡表示知識的問題求解系統(tǒng)主要由兩大部分所組成，一部分是由語義網(wǎng)絡構成的知識庫，另一部分是用于問題求解的推理機構。 語義網(wǎng)絡的推理過程主要有兩種，一種是繼承，另一種是匹配。 繼承 是指把對事物的描述從抽象結點傳遞到實例結點。通過繼承可以得到所需結點的一些屬性值，它通常是沿著ISA、AKO等繼承弧進行的。 繼承的一般過程： (1) 建立一個結點表，用來存放待求解結點和所有以ISA、A

20、KO等繼承弧與此結點相連的那些結點。初始情況下，表中只有待求解結點。 (2) 檢查表中的第一個結點是否是有繼承弧。如果有，就把該弧所指的所有結點放入結點表的末尾，記錄這些結點的所有屬性，并從結點表中刪除第一個結點。如果沒有繼承弧，僅從結點表中刪除第一個結點。 (3) 重復(2)，直到結點表為空。此時，記錄下來的所有屬性都是待求解結點繼承來的屬性。 例如，在圖2-20 （P12）所示的語義網(wǎng)絡中，通過繼承關系可以得到“鳥”具有：會吃、能運動的屬性,28,2.5.5 語義網(wǎng)絡的推理過程匹配,是指在知識庫的語義網(wǎng)絡中尋找與待求解問題相符的語義網(wǎng)絡模式。 匹配的主要過程： (1) 根據(jù)待求解問題的要求

21、構造一個網(wǎng)絡片斷，該網(wǎng)絡片斷中有些結點或弧的標識是空的，稱為詢問處，它反映的是待求解的問題。 (2) 根據(jù)該語義片斷到知識庫中去尋找所需要的信息。 (3) 當待求解問題的網(wǎng)絡片斷與知識庫中的某語義網(wǎng)絡片斷相匹配時，則與詢問處相匹配的事實就是問題的解。 例 :假設例2-10的語義網(wǎng)絡已在知識庫中，問王強在哪個公司工作。 根據(jù)這個問題的要求，可構造如如下語義網(wǎng)絡片斷。 當用該語義網(wǎng)絡片斷與圖p13所示的語義網(wǎng)絡進行匹配時，由“工作在”弧所指的結點可知，職員王強工作在“理想公司”，這就得到了問題的答案。 若還想知道職員王強的其它情況，則可在語義網(wǎng)絡中增加相應的空結點。,？,王強,Work-for,2

22、9,例 John打了他的經(jīng)理Tom后失業(yè)了。,30,解： 構造問題子網(wǎng)絡 匹配： 問題的解： 問題：Tom與John是什么關系？,語意義網(wǎng)絡：John打了他的經(jīng)理Tom后失業(yè)了 問題：Tom干了什么？,31,問題：Tom與John是什么關系？,32,2.5.6 語義網(wǎng)絡表示法的特征,主要優(yōu)點： 結構性 把事物的屬性以及事物間的各種語義聯(lián)系顯式地表示出來，是一種結構化的知識表示方法。在這種方法中，下層結點可以繼承、新增、變異上層結點的屬性。 聯(lián)想性 本來是作為人類聯(lián)想記憶模型提出來的，它著重強調事物間的語義聯(lián)系，體現(xiàn)了人類的聯(lián)想思維過程。 自索引性 把各接點之間的聯(lián)系以明確、簡潔的方式表示出來，

23、通過與某一結點連結的弧可以很容易的找出與該結點有關的信息，而不必查找整個知識庫。這種自索引能力有效的避免搜索時所遇到的組合爆炸問題。 自然性 這種帶有標識的有向圖，可比較直觀地把知識表示出來，符合人們表達事物間關系的習慣，并且與自然語言語義網(wǎng)絡之間的轉換也比較容易實現(xiàn)。 主要缺點： 非嚴格性 沒有象謂詞那樣嚴格的形式表示體系，一個給定語義網(wǎng)絡的含義完全依賴于處理程序對它所進行的解釋，通過語義網(wǎng)絡所實現(xiàn)的推理不能保證其正確性。 復雜性 語義網(wǎng)絡表示知識的手段是多種多樣的，這雖然對其表示帶來了靈活性，但同時也由于表示形式的不一致，使得它的處理增加了復雜性。,33,34,第2章 知識表示,2.5 語

24、義網(wǎng)絡表示法 2.6 框架表示法 2.7 過程表示法,35,2.6 框架表示法,框架表示法是在框架理論的基礎上發(fā)展起來的一種結構化知識表示方法。 2.6.1 框架理論 2.6.2 框架和實例框架 2.6.3 框架網(wǎng)絡 2.6.4 框架系統(tǒng)的問題求解過程 2.6.5 框架表示法的特征,36,2.6.1 框架理論,框架理論是明斯基于1975年作為理解視覺、自然語言對話及其它復雜行為的一種基礎提出來的。 它認為人們對現(xiàn)實世界中各種事物的認識都是以一種類似于框架的結構存儲在記憶中的，當遇到一個新事物時，就從記憶中找出一個合適的框架，并根據(jù)新的情況對其細節(jié)加以修改、補充，從而形成對這個新事物的認識。 例

25、如，對飯店、教室等的認識。 框架：是人們認識事物的一種通用的數(shù)據(jù)結構形式。即當新情況發(fā)生時，人們只要把新的數(shù)據(jù)加入到該通用數(shù)據(jù)結構中便可形成一個具體的實體(類)，這樣的通用數(shù)據(jù)結構就稱為框架。 實例框架：對于一個框架，當人們把觀察或認識到的具體細節(jié)填入后，就得到了該框架的一個具體實例，框架的這種具體實例被稱為實例框架。 框架系統(tǒng)：在框架理論中，框架是知識的基本單位，把一組有關的框架連結起來便可形成一個框架系統(tǒng)。 框架系統(tǒng)推理：由框架之間的協(xié)調來完成。,37,2.6.2框架結構和框架表示框架的基本結構(1/2),框架的基本結構可表示如下： ：| (值111，值112，) (值121，值122，)

26、 ： | (值211，值212，) (值221，值222，) ：| (值n11，值n12，) (值n21，值n22，) 其中，槽值、側面值可以是數(shù)值、字符串、布爾值，也可以是一個動作或過程，甚至還可以是另一個框架。,38,例2-10下面是一個描述“教師”的框架。 框架名： 類屬： 工作：范圍：（教學，科研） 缺?。航虒W 性別：（男，女） 學歷：（學士，碩士，博士） 類型：（，）,39,例2-11下面是一個描述“大學教師”的框架。 框架名： 類屬： 學歷：（學士，碩士，博士） 專業(yè)： 職稱：（助教，講師，副教授，教授） 外語：語種：范圍：（英，法，日，俄，德，） 缺?。河?水平：（優(yōu)，良，中，差

27、） 缺省：良,上面給出的僅是一種框架的基本結構和一個比較簡單的例子。一般來說，單個框架只能用來表示那些比較簡單的知識。當知識的結構比較復雜時，往往需要用多個相互聯(lián)系的框架來表示。例如分類問題，若采用多層框架結構表示，既可以使知識結構清晰，又可以減少冗余。,40,例2-12 下面是描述一個具體教師的框架。 框架名： 類屬： 姓名：孫芳 性別：女 年齡：29 職業(yè)：教師 職稱：助教 專業(yè)：計算機應用,41,2.6.2 框架系統(tǒng)中的預定義槽名,在框架系統(tǒng)中，框架之間的聯(lián)系實際上是通過在槽中填入相應的框架名來實現(xiàn)的，至于框架之間究竟為何種關系，是由槽名來指定的。為了提供一些常用且可公用的槽名，在框架系

28、統(tǒng)中通常定義了一些標準槽名，稱這些槽名為系統(tǒng)預定義槽名。常用的預定義槽名有以下幾種：,42,1、ISA槽：用來指出一個具體事物與其抽象概念間的類屬關系。一般的說，“ISA”槽所指出的聯(lián)系都具有繼承性，即下層框架可以繼承上層框架所描述的屬性或值。 框架名 姓名：單位（姓，名） 性別：范圍（男，女） 框架名 Is-a： 入學時間：單位（年，月） 學制：單位（年）,43,2、AKO槽：用來指出事物間的抽象概念上的類屬關系。用作為下層框架的槽名時，其槽值為上層框架的框架名。它表示該下層框架表示的事物比其上層框架更具體。如“大中專學生” 框架名 AKO： 特點：有專業(yè),44,3、subclass槽：用來

29、指出子類和類之間的類屬關系。當它用作某下層框架的槽時，表示該下層框架是其上層框架的一個子類。如“大學生” 框架名 subclass： 高考成績：,45,4、instance槽:用來建立的AKO逆關系。當用它作為上層框架的槽時，可用來指出它的下一層框架有哪些。如“大中專學生” 框架名 AKO： instance ：， 特點：有專業(yè),46,5、part-of槽：用于指出“部分”與“全體”關系。它和前面提到的4種槽在本質上是有區(qū)別的。前4種槽描述的都是上、下層框架之間的類屬關系，它們之間具有共同特征，且具有繼承性。而part-of槽僅是指出下層框架為上層框架的子結構，它們之間一般不具有共同特征，也不

30、具有繼承性。,47,6、Infer槽用于指出兩個框架所描述事物間的邏輯物理關系； 7、possible-reason槽用來把某個結論與可能的原因聯(lián)系起來；如 框架名： 已知條件1：地面濕 已知條件2：沒人灑水 infer： 可信度：0.8 框架名： 可能結論:天下雨 possible-reason:,48,8、similar槽用于指出兩個框架所描述事物之間的相似關系。 9、其他 return,49,2.6.3 框架網(wǎng)絡,多個互聯(lián)的框架連接起來組成的框架系統(tǒng)稱為框架網(wǎng)絡。它包含兩方面的含義：第一種含義是網(wǎng)絡中的節(jié)點是框架，利用節(jié)點之間的關系可由某些框架推論出另一些框架；第二種含義是網(wǎng)絡中的節(jié)點既

31、可代表框架，也可代表框架中的槽，每條弧的一頭聯(lián)著某個框架的一個槽，另一頭聯(lián)著另一個框架。,50,2.6.3 框架網(wǎng)絡框架網(wǎng)絡的基本結構(1/2),當知識比較復雜時，往往需要通過諸框架之間的橫向或縱向聯(lián)系形成一種框架網(wǎng)絡。 框架之間的縱向聯(lián)系 是指那種具有繼承關系的上下層框架之間的聯(lián)系。例如，在下圖中，學生可按照接受教育的層次分為本科生、碩士生和博士生。每類學生又可按照所學專業(yè)的不同，分為不同專業(yè)的學生等。 框架之間的縱向聯(lián)系是通過預定以槽名AKO和ISA等來實現(xiàn)的。例如前面的例子，AKO實現(xiàn)了Student框架與Master框架之間的縱向聯(lián)系，ISA實現(xiàn)了Master框架與Master -1實

32、例框架之間的聯(lián)系。 框架之間的橫向聯(lián)系 是指那種以另外一個框架名作為一個槽的槽值或側面值所建立起來的框架之間的聯(lián)系。如下圖給出的框架系統(tǒng)中，Student框架與S-Addre框架之間就是一種橫向聯(lián)系。,51,2.6.3 框架系統(tǒng)框架系統(tǒng)的基本結構(2/2),Student,Collegian,Master,Doctor,Master-1,Master-2,S-Address,ISA,ISA,AKO,AKO,AKO,Address,52,2.6.4 框架系統(tǒng)的問題求解過程基本過程,在框架系統(tǒng)中，問題求解主要是通過對框架的繼承、匹配與填槽來實現(xiàn)的。當需要求解問題時 首先要把該問題用框架表示出來。

33、然后利用框架之間的繼承關系，把它與知識庫中的已有框架進行匹配，找出一個或多個候選框架，并在這些候選框架引導下進一步獲取附加信息，填充盡量多的槽值，以建立一個描述當前情況的實例。 最后再用某種評價方法對候選框架進行評價，以決定是否接收該框架。,53,2.6.4 框架系統(tǒng)的問題求解過程特性繼承(1/2),特性繼承過程 特性繼承主要是通過ISA、AKO鏈來實現(xiàn)的。當需要查詢某一事物的某個屬性，且描述該事物的框架為提供其屬性值時，系統(tǒng)就沿ISA和AKO鏈追溯到具有相同槽的類或超類框架。 如果該槽提供有Default側面值，就繼承該默認值作為查詢結果返回。,54,例,學生框架 Frame Name：Un

34、it（Last-name，F(xiàn)irst-name） Sex：Area（male，female） Default：male Age：Unit（Years） Address： Telephone：Home Unit（Number） Mobile Unit（Number）,55,例,碩士生框架 Frame AKO：Student Major：Unit（Major） Field：Unit（Direction-Name） Advisor：Unit（Last-name，F(xiàn)irst-name） Project ：Area（National，Provincial，Other） Default：National

35、Paper：Area（SCI，EI，Core，General） Default：Core 在Master框架中，用到了一個系統(tǒng)預定義槽名AKO。所謂系統(tǒng)預定義槽名，是指框架表示法中事先定義好的可公用的一些標準槽名。AKO與其在語義網(wǎng)絡中的含義相似，其直觀含義為“是一種” 。當AKO作為下層框架的槽名時，其槽值為上層框架的框架名，表示該下層框架所描述的事物比其上層框架更具體。并且，由AKO所聯(lián)系的框架之間具有屬性的繼承關系。,56,2.5.2 框架結構和框架表示實例框架(1/2),作為一個例子，假設有楊葉和柳青2個碩士生，當把他們的具體情況分別添入Master框架后，可得到2個實例框架Maste

36、r-1和Master-2。這2個實例框架可表示如下： 碩士生-1框架： Frame ISA：Master Name：Yang Ye Sex： female Major：Computer Field：Web-Intelligence Advisor：Lin Hai Project ：Provincial,57,2.5.2 框架結構和框架表示實例框架(2/2),碩士生-2框架： Frame ISA：Master Name：Liu Qing Age：22 Major：Computer Advisor：Lin Hai Paper： EI 在這2個實例框架中，我們又用到了一個系統(tǒng)預定以槽名ISA。該預定

37、義槽名與語義網(wǎng)絡中的ISA弧的語義相似，其直觀含義為“是一個”，表示一個事物是另一個事物的一個具體實例，用來描述一個具體事物與其抽象概念間的實例關系。例如，Master-1和Master-2是2個具體的Master。,58,2.6.4 框架系統(tǒng)的問題求解過程特性繼承(2/2),學生框架為例 若要查詢Master-1的Sex，則可直接回答；但要查詢Master-2的Sex，則需要沿ISA鏈和AKO鏈到Student框架取其默認值male。,59,2.6.4 框架系統(tǒng)的問題求解過程匹配和填槽,框架的匹配實際上是通過對相應槽的槽名和槽值逐個進行比較，并利用繼承關系來實現(xiàn)的。例如，假設前面討論的學生框

38、架系統(tǒng)已建立在知識庫中，若要求從知識庫中找出一個滿足如下條件的碩士生： male，Age25，Major為Computer，Project為National 把這些條件用框架表示出來，就可得到如下的初始問題框架 Frame：Master-x Name： Age：Years 25 Sex：male Major：Computer Project：National 用此框架和知識庫中的框架匹配，顯然“Master -2”框架可以匹配。因為Age、Sex 、Major槽都符合要求，Project槽雖然沒有給出，但由繼承性可知它取默認值National，完全符合初始問題框架Master-x的要求，所以要

39、找的學生有可能是Liu Qing。,60,2.6.5 框架表示法的特征,框架表示法的優(yōu)點 結構性：最突出特點是善于表示結構性知識，它能夠把知識的內部結構關系以及知識間的特殊聯(lián)系表示出來。 深層性： 框架表示法不僅可以從多個方面、多重屬性表示知識，而且還可以通過ISA、AKO等槽以嵌套結構分層地對知識進行表示，因此能用來表達事物間復雜的深層聯(lián)系。 繼承性：在框架系統(tǒng)中，下層框架可以繼承上層框架的槽值，也可以進行補充和修改，這樣既減少知識冗余，又較好地保證了知識的一致性。 自然性：框架能把與謀個實體或實體集相關特性都集中在一起，從而高度模擬了人腦對實體多方面、多層次的存儲結構，直觀自然，易于理解。 框架表示法的不足 缺乏框架的形式理論：至今，還沒有建立框架的形式理論，其推理和一致性檢查機制并非基于良好定義的