空間決策支持ppt課件-資料下載頁
2025-05-03 02:36本頁面
【正文】 所示。 語義網(wǎng)絡： _表示情況和動作 圖中設立了 “ 占有權 １ ” 節(jié)點，表示小燕子有自己的巢，當然小燕子也可以有其它的東西，所以占有權 １只是占有權的一個實例。 通常把有關的一個物體或概念，或一組有關的物體或概念的知識用一個語義網(wǎng)絡表示出來。不然的話，會造成過多的網(wǎng)絡，使問題復雜化。與此相關的是尋找基本概念和某些基本弧的問題。這被稱之為“選擇語義基元”問題。選擇語義基元就是試圖用一組基元來表示知識。這些基元描述基本知識，并以圖解表示的形式相互聯(lián)系。通過這種方式，可以用簡單的知識來表達更復雜的知識。 語義網(wǎng)絡： _表示情況和動作 語義網(wǎng)絡是一種網(wǎng)絡結構，節(jié)點之間以鏈相連。從本質(zhì)上講節(jié)點之間的連接是二元關系，因此語義網(wǎng)絡很適合于表示二元關系。但是一元關系和多元關系都可以用二元關系來表示。如一元關系 “ 張強是一個人 ” 用一元謂詞表示為 MAN(Zhanaqiang)。用語義網(wǎng)絡就可以表示為如下圖所示： 語義網(wǎng)絡： _多元語義網(wǎng)絡的表示 如果要表示的事實是多元關系的，可以把這個多元關系轉化成一 n組二元關系組合，或二元關系的合取。具體來說多元關系 R(X1,X2, … , X n)總可以轉換成 : 例如三根要線 a,b,c組成一三角形。這可表示成 TRIANGLE(a,b,c)。這個三元關系可轉換成一組二元關系的合取，即 一個語義網(wǎng)絡可以有多個子網(wǎng)絡組成，這些子網(wǎng)絡之間也存在著與謂詞邏輯類似的各種連接詞和量詞。 語義網(wǎng)絡： _連接詞與量詞的表示 (1)合取 如前所述，多元關系可以被轉換成一組二元合取，從而可以用網(wǎng)絡的形式表示出來。在語義網(wǎng)絡中如不加標志，就意味著連接之間的關系是合取。 (2)否定 為表示否定關系，可以采用 ﹁ ISA和 ﹁ PARTOF關系或標注 NEG界限，如下圖所示，其中 (a)和 (b)分別表示 ﹁ (A isa B)和 ﹁ (B partof C)。若要表示 ﹁ [ISA(A,B) ∩ PARTOF(B,C) ]如下 c所示。 (3)蘊涵 在語義網(wǎng)絡中可和標注 ANTE和 CONSE的一對連接在一起的封閉虛線來表示蘊涵關系。 ANTE和 CONSE分別用來把與前提及與結果相關的鏈聯(lián)系在一起，例如：Every one who lives at 37 Maple Street is a programmer可表示為如下所示的語義網(wǎng)絡。 語義網(wǎng)絡： _連接詞與量詞的表示 (4)量化 語義網(wǎng)絡可以表示變量，這樣在推理過程中就存在對量詞進行量化處理，因此就需要對量詞進行表示。 存在量詞的量化在語義網(wǎng)絡中可直接用 ISA鏈來表示。而全稱量詞的量化就要用分割方法來表示。例如，表示 The dog bit the postman這句話意味著所涉及的是存在量化。如下圖所示， D節(jié)點表示一特定的狗； P表示一特定的郵遞員； B表示一特定的咬人事件。咬人事件 B包括兩部分，一部分是攻擊者，一部分是受害者。節(jié)點 D、 B、 P都是用 ISA鏈與概念節(jié)點 DOG、 BITE以及 POSTMAN相連，因此表示是存在量化。 語義網(wǎng)絡： _連接詞與量詞的表示 在語義網(wǎng)絡知識表達方法中，沒有形式語義，也就是說，和謂詞邏輯不同，對所表達結構沒有統(tǒng)一的規(guī)定。賦予網(wǎng)絡結構的含義完全決定于管理這個網(wǎng)絡的過程特性。語義網(wǎng)絡中的推理過程主要有兩種，一種是繼承，另一種是匹配。 (1)繼承 在語義網(wǎng)絡中所謂的繼承是把事物的描述從概念節(jié)點或類節(jié)點傳遞到實例節(jié)點。在語義網(wǎng)絡中一般有三種繼承過程，它們分別是值繼承、如果需要繼承、缺省繼承。 ● 值繼承：在語義網(wǎng)絡節(jié)點之間的語義關系中，定義了 ISA鏈和AKO鏈，它們都可以用來實現(xiàn)節(jié)點之間的值繼承。 ● 如果需要繼承：在某些情況下，當我們不知道某個槽值時，可以利用已知信息來計算。 ● 缺省繼承：把具有相當程度的真實性，但雙不十分肯定的值稱為缺省值，只要不與現(xiàn)有事實相沖突，就默認這個值為該事物的值，在語義網(wǎng)絡中這種推理稱為缺省繼承。 語義網(wǎng)絡： _語義網(wǎng)絡的推理過程 語義網(wǎng)絡： _語義網(wǎng)絡的推理過程 (2)匹配 在語義網(wǎng)絡系統(tǒng)中 ,問題求解推理的匹配實現(xiàn)過程為：根據(jù)待求解問題的要求構造一個網(wǎng)絡片斷，其中有些節(jié)點或弧的標識是空的 ,反映求解的問題；此網(wǎng)絡片斷到知識庫中去尋找可匹配的網(wǎng)絡，以找出所需要的信息。當然，這種匹配一般不完全的，具有不確定性，因此需要解決不確定匹配的問題；當問題的 語義網(wǎng)絡片斷與知識庫中的 某些語義網(wǎng)絡片斷匹配進，則與詢問處匹配的事實就是問題的解。 例如有有如下事實：趙云是一個學生；他在東方大學主修計算機課程；他入校的時間是 1990年。這些事實可用下圖所示的語義網(wǎng)絡表示出趙云所受教育的情況。 語義網(wǎng)絡： _連接詞與量詞的表示 語義網(wǎng)絡表示方法的主要優(yōu)點： (1)結構性好 (2)聯(lián)想性 (3)自然性 語義網(wǎng)絡： _語義網(wǎng)絡表示方法的特點 語義網(wǎng)絡表示方法的主要局限性： (1)非嚴格性 (2)復雜性 (3)組合爆炸問題 (4)不充分性
教學課件相關推薦
鄂ICP備17016276號-1