語(yǔ)義網(wǎng)絡(luò)表示法0314_第1頁(yè)
語(yǔ)義網(wǎng)絡(luò)表示法0314_第2頁(yè)
語(yǔ)義網(wǎng)絡(luò)表示法0314_第3頁(yè)
語(yǔ)義網(wǎng)絡(luò)表示法0314_第4頁(yè)
語(yǔ)義網(wǎng)絡(luò)表示法0314_第5頁(yè)
已閱讀5頁(yè),還剩13頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、語(yǔ)義網(wǎng)絡(luò)表示法1968年有奎廉提出的博士論文人類聯(lián)想記憶的一個(gè)顯示心理學(xué)模型中最先提出來(lái)的。語(yǔ)義網(wǎng)絡(luò)的概念語(yǔ)義網(wǎng)絡(luò)是通過(guò)概念及其語(yǔ)義關(guān)系來(lái)表達(dá)知識(shí)的一種網(wǎng)絡(luò)圖(“帶標(biāo)識(shí)的有向圖”(圖論)。知識(shí)的語(yǔ)義網(wǎng)絡(luò)表示 1)用語(yǔ)義網(wǎng)絡(luò)表示事實(shí)圖1用語(yǔ)義網(wǎng)絡(luò)表示事實(shí)示例圖2合取、析取關(guān)系語(yǔ)義網(wǎng)絡(luò)示例一客體-I張山)圖3動(dòng)作作為節(jié)點(diǎn)的語(yǔ)義網(wǎng)絡(luò)示例圖4事件作為節(jié)點(diǎn)的語(yǔ)義網(wǎng)絡(luò)示例2)語(yǔ)義網(wǎng)絡(luò)表示事實(shí)之間的關(guān)系分類關(guān)系圖5分類關(guān)系示例聚集關(guān)系圖6聚集關(guān)系示例推論關(guān)系圖7推論關(guān)系示例時(shí)間、位置關(guān)系很大覲)思源公詞AC扼:.(經(jīng),,圖8時(shí)間、位置關(guān)系示例3.常用的語(yǔ)義聯(lián)系聯(lián)系說(shuō)明示例A-Member-of個(gè)體與集體之間

2、的關(guān)系張三是工會(huì)會(huì)員Composed-of構(gòu)成”,一對(duì)多整數(shù)由正整數(shù)、負(fù)整數(shù)和零組成Have“占有關(guān)系鳥有翅膀Before After、AT事件之間的時(shí)間先后關(guān)系唐朝在宋朝之前Located-on(-at,under,-inside,-outside)事物之間的位置關(guān)系書在桌子上Similar-to,Near-to事物之間的相似和接近關(guān)系貓與虎相似表1常用的語(yǔ)義聯(lián)系語(yǔ)義網(wǎng)絡(luò)系統(tǒng)中求解問(wèn)題的基本過(guò)程1)語(yǔ)義網(wǎng)絡(luò)系統(tǒng)的組成語(yǔ)義網(wǎng)絡(luò)構(gòu)成的知識(shí)庫(kù)用于求解問(wèn)題的解釋程序一一語(yǔ)義網(wǎng)絡(luò)推理機(jī)2)求解問(wèn)題的過(guò)程根據(jù)待求解問(wèn)題的要求構(gòu)造一個(gè)網(wǎng)絡(luò)片段,其中有些節(jié)點(diǎn)或弧的標(biāo)識(shí)是空的,反映待求解的問(wèn)題依次網(wǎng)絡(luò)片段到知

3、識(shí)庫(kù)中去尋找可匹配的網(wǎng)絡(luò),以找出需要的信息。主要解決不確定性匹配問(wèn)題。.當(dāng)問(wèn)題的語(yǔ)義網(wǎng)絡(luò)片段與知識(shí)庫(kù)中的某語(yǔ)義網(wǎng)絡(luò)片段匹配時(shí),則與詢問(wèn)處匹配的事實(shí)就是問(wèn)題的解。優(yōu)點(diǎn)缺點(diǎn)結(jié)構(gòu)性非嚴(yán)格性聯(lián)想性處理上的多余自然性表2語(yǔ)義網(wǎng)絡(luò)表示法的特點(diǎn)參考文獻(xiàn):王永慶.人工智能原理與方法.西安:西安交通大學(xué)出版社尹朝慶.人工智能方法與應(yīng)用.武漢:華中科技大學(xué)出版社,2007.AI語(yǔ)義網(wǎng)絡(luò)表示法導(dǎo)學(xué)東風(fēng)一中信息技術(shù)課題組【學(xué)習(xí)目標(biāo)】認(rèn)知知識(shí)的語(yǔ)義網(wǎng)絡(luò)表示法。重點(diǎn)掌握語(yǔ)義網(wǎng)絡(luò)的結(jié)構(gòu),掌握二元語(yǔ)義網(wǎng)絡(luò) 表示方法,了解語(yǔ)義網(wǎng)絡(luò)的特點(diǎn)?!緦W(xué)習(xí)任務(wù)】語(yǔ)義網(wǎng)絡(luò)表示的詞法、結(jié)構(gòu)、過(guò)程、語(yǔ)義。、復(fù)習(xí)知識(shí)表示法五種二、新知語(yǔ)義網(wǎng)絡(luò)(S

4、emantic network )是由節(jié)點(diǎn)和帶標(biāo)記的邊(?。┙M成的一種網(wǎng)絡(luò)圖。其中節(jié)點(diǎn) 表示事物、對(duì)象、狀態(tài)等,邊(?。┍硎竟?jié)點(diǎn)間的聯(lián)系。語(yǔ)義網(wǎng)絡(luò)可以表示人類用語(yǔ)言進(jìn)行 描述的知識(shí)。常見的語(yǔ)義關(guān)系有以下幾種:1.類屬關(guān)系類屬關(guān)系表示類與個(gè)體關(guān)系,是最常用的一種語(yǔ)義關(guān)系,通常用”is_a”或ISA標(biāo)識(shí)。李華IH中學(xué)生2.聚類關(guān)系聚類關(guān)系表示部分與整體的關(guān)系,用Part-Of標(biāo)識(shí)。屬性關(guān)系屬性關(guān)系表示個(gè)體、屬性及其取值,其中有向弧表示屬性。4.泛化關(guān)系指類間的Of)結(jié)點(diǎn)與更高的類之 關(guān)系,AKO (A Kind 作為標(biāo)識(shí)。所屬關(guān)系表示關(guān)系“具有”,用“have”標(biāo)識(shí)。語(yǔ)義網(wǎng)絡(luò)具有結(jié)構(gòu)性、聯(lián)想性、自

5、然性、非嚴(yán)格性的特點(diǎn)。由結(jié)點(diǎn)和弧組成的語(yǔ)義 網(wǎng)絡(luò),直觀、自然、易于理解,但其對(duì)于量詞的描述局限,很難描述復(fù)雜的關(guān)系。一個(gè)語(yǔ)義網(wǎng)絡(luò)表示中學(xué)生珍愛銀杏樹,所構(gòu)成的語(yǔ)義網(wǎng)絡(luò)圖。生警I f H地球AKO植物世界珍稀植物奉A(yù)KOAKOPortOf樹木孑遺植物中國(guó)人ISAkISAJISA樹齡千年 _銀杏樹r 中學(xué)生have-*havehavehave r珍愛1鉆研F球花核果葉扇形科學(xué)技術(shù)圖語(yǔ)義網(wǎng)絡(luò)二元語(yǔ)義網(wǎng)絡(luò)的表示:語(yǔ)義網(wǎng)絡(luò)是知識(shí)的一種結(jié)構(gòu)化圖解表示,它由節(jié)點(diǎn)和弧線或鏈線 組成。節(jié)點(diǎn)用于表示實(shí)體、概念和情況等,弧線用于表示節(jié)點(diǎn)間的關(guān)系。語(yǔ)義網(wǎng)絡(luò)表示由下列4個(gè)相關(guān)部分組成:詞法部分決定表示詞匯表中允許有哪些

6、符號(hào),它涉及各個(gè)節(jié)點(diǎn)和弧線。結(jié)構(gòu)部分?jǐn)⑹龇?hào)排列的約束條件,指定各弧線連接的節(jié)點(diǎn)對(duì)。過(guò)程部分 說(shuō)明訪問(wèn)過(guò)程,這些過(guò)程能用來(lái)建立和修正描述,以及回答相關(guān)問(wèn)題。語(yǔ)義部分確定與描述相關(guān)的(聯(lián)想)意義的方法即確定有關(guān)節(jié)點(diǎn)的排列及其占有物 和對(duì)應(yīng)弧線。語(yǔ)義網(wǎng)絡(luò)具有下列特點(diǎn):能把實(shí)體的結(jié)構(gòu)、屬性與實(shí)體間的因果關(guān)系顯式地和簡(jiǎn)明地表達(dá)出來(lái),與實(shí)體相關(guān) 的事實(shí)、特征和關(guān)系可以通過(guò)相應(yīng)的節(jié)點(diǎn)弧線推導(dǎo)出來(lái)。由于與概念相關(guān)的屬性和聯(lián)系被組織在一個(gè)相應(yīng)的節(jié)點(diǎn)中,因而使概念易于受訪和 學(xué)習(xí)。表現(xiàn)問(wèn)題更加直觀,更易于理解,適于知識(shí)工程師與領(lǐng)域?qū)<覝贤āUZ(yǔ)義網(wǎng)絡(luò)結(jié)構(gòu)的語(yǔ)義解釋依賴于該結(jié)構(gòu)的推理過(guò)程而沒(méi)有結(jié)構(gòu)的約定,因而得到的

7、 推理不能保證像謂詞邏輯法那樣有效。節(jié)點(diǎn)間的聯(lián)系可能是線狀、樹狀或網(wǎng)狀的,甚至是遞歸狀的結(jié)構(gòu),使相應(yīng)的知識(shí)存 儲(chǔ)和檢索可能需要比較復(fù)雜的過(guò)程。三、鞏固深化實(shí)例體會(huì)語(yǔ)義網(wǎng)絡(luò)的表示。用此法表示某實(shí)例。知識(shí)的語(yǔ)義網(wǎng)絡(luò)表示,是貼近中學(xué)生的實(shí)例描述知識(shí)。主題如紫外線指數(shù)參考旅游、簡(jiǎn)單動(dòng)物與植物識(shí)別系統(tǒng)、交通工具選擇參考等,注意類 似問(wèn)題通常沒(méi)有標(biāo)準(zhǔn)答案,只要同學(xué)們表示知識(shí)方式的選擇有充分理由,就被認(rèn)為是正確的。四、歸納小結(jié)知識(shí)表示方法很多,本節(jié)了解其中的6種,有圖示法和公式法,結(jié)構(gòu)化方法,陳述式表 示和過(guò)程式表示等。狀態(tài)空間法是一種基于解答空間的問(wèn)題表示和求解方法,它是以狀態(tài)和操作符為基礎(chǔ)。 由于需要擴(kuò)

8、展過(guò)多節(jié)點(diǎn),容易出現(xiàn)“組合爆炸”,因而只適用于表示比較簡(jiǎn)單的問(wèn)題。問(wèn)題歸約法從目標(biāo)(要解決的問(wèn)題)出發(fā),逆向推理,通過(guò)一系列變換把初始問(wèn)題變換為 子問(wèn)題集合和子子問(wèn)題集合,直至最后歸約為一個(gè)平凡的本原問(wèn)題集合。這些本原問(wèn)題的解 可以直接得到從而解決了初始問(wèn)題,用與或圖來(lái)有效地說(shuō)明問(wèn)題歸約法的求解途徑。問(wèn)題歸 約法能夠比狀態(tài)空間法更有效地表示問(wèn)題。狀態(tài)空間法是問(wèn)題歸約法的一種特例。在問(wèn)題歸 約法的與或圖中,包含有與節(jié)點(diǎn)和或節(jié)點(diǎn),而在狀態(tài)空間法中只含有或節(jié)點(diǎn)。謂詞邏輯法采用謂詞合適公式和一階謂詞演算。是一種形式語(yǔ)言,能夠把數(shù)學(xué)中的邏輯 論證符號(hào)化。謂詞邏輯法常與其它表示方法混合使用,靈活方便,可以

9、表示比較復(fù)雜的問(wèn)題。語(yǔ)義網(wǎng)絡(luò)是一種結(jié)構(gòu)化表示方法,可用于表示多元關(guān)系,擴(kuò)展后可以表示更復(fù)雜的問(wèn)題。框架是一種結(jié)構(gòu)化表示方法。由指定事物各個(gè)方面的槽組成,每個(gè)槽擁有若干個(gè)側(cè)面, 而每個(gè)側(cè)面又可擁有若干個(gè)值。必須同時(shí)使用許多框架,并可把它們聯(lián)成一個(gè)框架系統(tǒng)。在表示和求解比較復(fù)雜的問(wèn)題時(shí),采用單一的知識(shí)表示方法是遠(yuǎn)遠(yuǎn)不夠的。往往必須采 用多種方法混合表示。例如,綜合采用框架、語(yǔ)義網(wǎng)絡(luò)、謂詞邏輯的過(guò)程表示方法(兩種以 上),可使所研究的問(wèn)題獲得更有效的解決。在選擇知識(shí)表示方法時(shí),還要考慮所使用的程序設(shè)計(jì)語(yǔ)言所提供的功能和特點(diǎn),以便能 夠更好地描述這些表示方法。機(jī)器運(yùn)用知識(shí)模擬人類智能,首先需要解決知識(shí)

10、在機(jī)器中的表示,其本質(zhì)是對(duì)知識(shí)的符 號(hào)化過(guò)程。知識(shí)表示模式形式多樣,狀態(tài)空間表示法、產(chǎn)生式表示法、框架、與或樹表示法。 智能搜索代理,種類多樣,選擇著名的搜索引擎search engin中baidu, google,yahoo,感 受其智能程度。長(zhǎng)期有傅支換羊元奉輸入 &頂句下圖12-7姐織級(jí)的結(jié)構(gòu)瓶圖五、拓展難點(diǎn):如何選擇節(jié)點(diǎn)和弧線來(lái)構(gòu)成語(yǔ)義網(wǎng)絡(luò)。其他方法:劇本表示法和過(guò)程表示法表示法的原理和應(yīng)用范圍。六、成果交流學(xué)生在電子學(xué)習(xí)檔案袋中發(fā)布實(shí)踐與思考問(wèn)題的感受和活動(dòng)成果。人工智能中的知識(shí)表示2007/03/15 14:391.知識(shí)的概念Feigenbaum認(rèn)為知識(shí)是經(jīng)過(guò)削減、塑造、解釋和轉(zhuǎn)換

11、的信息。簡(jiǎn)單地說(shuō),知識(shí) 是經(jīng)過(guò)加工的信息。Bernstein說(shuō)知識(shí)是特定領(lǐng)域的描述、關(guān)系和過(guò)程組成。Hayes-Roth認(rèn)為知識(shí)是事實(shí)、信念和啟發(fā)式規(guī)則。知識(shí)可從(范圍,目的,有效性)加以三維描述。其中知識(shí)的范圍是由具體到一 般,知識(shí)的目的是由說(shuō)明到指定,知識(shí)的有效性是由確定到不確定。例如“為了 證明A-B,只需證明A八B是不可滿足的”這種知識(shí)是一般性、指示性、確定性的。而像“桌子有四條腿”這種知識(shí)是具體的、說(shuō)明性、不確定性。知識(shí)表示是研究用機(jī)器表示知識(shí)的可行性、有效性的一般方法,是一種數(shù)據(jù)結(jié)構(gòu) 與控制結(jié)構(gòu)的統(tǒng)一體,既考慮知識(shí)的存儲(chǔ)又考慮知識(shí)的使用。知識(shí)表示可看成是 一組描述事物的約定,以把人

12、類知識(shí)表示成機(jī)器能處理的數(shù)據(jù)結(jié)構(gòu)。2.人工智能系統(tǒng)所關(guān)心的知識(shí)一個(gè)智能程序高水平的運(yùn)行需要有關(guān)的事實(shí)知識(shí)、規(guī)則知識(shí)、控制知識(shí)和元知識(shí)事實(shí):是有關(guān)問(wèn)題環(huán)境的一些事物的知識(shí),常以“.是.”的形式出現(xiàn)。如事 物的分類、屬性、事物間關(guān)系、科學(xué)事實(shí)、客觀事實(shí)等,在知識(shí)庫(kù)中屬于低層的 知識(shí)。如雪是白色的、鳥有翅膀、張三李四是好朋友。規(guī)則:是有關(guān)問(wèn)題中與事物的行動(dòng)、動(dòng)作相聯(lián)系的因果關(guān)系知識(shí),是動(dòng)態(tài)的,常 以“如果.那么.”形式出現(xiàn)。特別是啟發(fā)式規(guī)則是屬于專家提供的專門經(jīng)驗(yàn) 知識(shí),這種知識(shí)雖無(wú)嚴(yán)格解釋但很有用處。控制:是有關(guān)問(wèn)題的求解步驟,技巧性知識(shí),告訴怎么做一件事。也包括當(dāng)有多 個(gè)動(dòng)作同時(shí)被激活時(shí)應(yīng)選哪一

13、個(gè)動(dòng)作來(lái)執(zhí)行的知識(shí)。元知識(shí):是有關(guān)知識(shí)的知識(shí),是知識(shí)庫(kù)中的高層知識(shí)。包括怎樣使用規(guī)則、解釋 規(guī)則、校驗(yàn)規(guī)則、解釋程序結(jié)構(gòu)等知識(shí)。4.2邏輯表示法對(duì)知識(shí)通過(guò)引入謂詞、函數(shù)來(lái)加以形式描述,獲得有關(guān)的邏輯公式,進(jìn)而以機(jī)器 內(nèi)部代碼表示。設(shè)在一個(gè)房間里,有一個(gè)機(jī)器人ROBOT,一個(gè)壁室ALCOVE,一個(gè)積木塊BOX,兩 個(gè)桌子A和B。機(jī)器人可把積木塊BOX從一種狀態(tài)變換成另一種狀態(tài)。引入謂詞:TABLE(A)表示A是桌子EMPTYHANDED( ROBOT)表示機(jī)器人雙手是空的AT (ROBOT, A)表示機(jī)器人在A旁HOLDS (ROBOT, BOX)表示機(jī)器人拿著積木塊ON (BOX, A)表積木

14、塊BOX在A上4.3產(chǎn)生式表示法產(chǎn)生式是一種知識(shí)表達(dá)方法,具有和Turing機(jī)一樣的表達(dá)能力。4.3.1事實(shí)與規(guī)則的表示事實(shí)可看成是斷言一個(gè)語(yǔ)言變量的值或是多個(gè)語(yǔ)言變量間的關(guān)系的陳述句,語(yǔ)言 變量的值或語(yǔ)言變量間的關(guān)系可以是一個(gè)詞。不一定是數(shù)字。如雪是白色的,其 中雪是語(yǔ)言變量,其值是白色的。John喜歡Mary,其中John、Mary是兩個(gè)語(yǔ)言 變量,兩者的關(guān)系值是喜歡。一般使用三元組(對(duì)象,屬性,值)或(關(guān)系,對(duì)象1,對(duì)象2)來(lái)表示事實(shí), 其中對(duì)象就是語(yǔ)言變量,若考慮不確定性就成了四元組表示(增加可信度)。這 種表示的機(jī)器內(nèi)部實(shí)現(xiàn)就是一個(gè)表。如事實(shí)“老李年齡是35歲”,便寫成(Lee,ag

15、e,35)事實(shí)“老李、老張是朋友”,可寫成(friend,Lee,Zhang)對(duì)于規(guī)則是表示事物間的因果關(guān)系,以下列形式表示:condition-actioncondition作為前件或模式,而action稱作動(dòng)作或后件或結(jié)論。前件部分常是 一些事實(shí)Ai的合取,而結(jié)論常是某一事實(shí)B,如考慮不確定性,需另附可信度 度量值。4.3.2產(chǎn)生式系統(tǒng)的組成和推理多數(shù)較為簡(jiǎn)單的專家系統(tǒng)(Expert System)都是以產(chǎn)生式表示知識(shí)的,相應(yīng)的 系統(tǒng)稱作產(chǎn)生式系統(tǒng)。產(chǎn)生式系統(tǒng),由知識(shí)庫(kù)和推理機(jī)兩部分組成。其中知識(shí)庫(kù)由規(guī)則庫(kù)和數(shù)據(jù)庫(kù)組成。規(guī)則庫(kù)是產(chǎn)生式規(guī)則的集合,數(shù)據(jù)庫(kù)是事實(shí)的集合規(guī)則是以產(chǎn)生式表示的。規(guī)則

16、集蘊(yùn)涵著將問(wèn)題從初始狀態(tài)轉(zhuǎn)換解狀態(tài)的那些變換 規(guī)則,規(guī)則庫(kù)是專家系統(tǒng)的核心。規(guī)則可表成與或樹形式,基于數(shù)據(jù)庫(kù)中的事實(shí) 對(duì)這與或樹的求值過(guò)程就是推理。數(shù)據(jù)庫(kù)中存放著初始事實(shí)、外部數(shù)據(jù)庫(kù)輸入的事實(shí)、中間結(jié)果事實(shí)和最后結(jié)果事 實(shí)。推理機(jī)是一個(gè)程序,控制協(xié)調(diào)規(guī)則庫(kù)與數(shù)據(jù)庫(kù)的運(yùn)行,包含推理方式和控制策略產(chǎn)生式系統(tǒng)的推理方式有正向推理、反向推理和雙向推理正向推理:從已知事實(shí)出發(fā),通過(guò)規(guī)則庫(kù)求得結(jié)論,或稱數(shù)據(jù)驅(qū)動(dòng)方式。推理過(guò) 程是規(guī)則集中的規(guī)則前件與數(shù)據(jù)庫(kù)中的事實(shí)進(jìn)行匹配,得匹配的規(guī)則集合。從匹配規(guī)則集合中選擇一條規(guī)則作為使用規(guī)則。執(zhí)行使用規(guī)則的后件。將該使用規(guī)則的后件送入數(shù)據(jù)庫(kù)中重復(fù)這個(gè)過(guò)程直至達(dá)到目標(biāo)具

17、體說(shuō)如數(shù)據(jù)庫(kù)中含有事實(shí)A,而規(guī)則庫(kù)中有規(guī)則A-B,那么這條規(guī)則便是匹配 規(guī)則,進(jìn)而將后件B送入數(shù)據(jù)庫(kù)中。這樣可不斷擴(kuò)大數(shù)據(jù)庫(kù)直至包含目標(biāo)便成功 結(jié)束。如有多條匹配規(guī)則需從中選一條作為使用規(guī)則,不同的選擇方法直接影響 著求解效率,選規(guī)則的問(wèn)題稱作控制策略。正向推理會(huì)得出一些與目標(biāo)無(wú)直接關(guān) 系的事實(shí),是有浪費(fèi)的。反向推理從目標(biāo)(作為假設(shè))出發(fā),反向使用規(guī)則,求得已知事實(shí),或稱目標(biāo) 驅(qū)動(dòng)方式,推理過(guò)程是:規(guī)則集中的規(guī)則后件與目標(biāo)事實(shí)進(jìn)行匹配,得匹配的規(guī)則集合;從匹配的規(guī)則集合中選擇一條規(guī)則作為使用規(guī)則;將使用規(guī)則的前件作為子目標(biāo);重復(fù)這個(gè)過(guò)程直至各子目標(biāo)均為已知事實(shí)成功結(jié)束;如果目標(biāo)明確,使用反向推

18、理方式效率較高。雙向推理:同時(shí)使用正向推理又使用反向推理。4.3.3產(chǎn)生式表示的特點(diǎn)產(chǎn)生式表示格式固定,形式單一,規(guī)則(知識(shí)單位)間相互較為獨(dú)立,沒(méi)有直接 關(guān)系使知識(shí)庫(kù)的建立較為容易,處理較為簡(jiǎn)單的問(wèn)題是可取的。另外推理方式單 純,也沒(méi)有復(fù)雜計(jì)算。特別是知識(shí)庫(kù)與推理機(jī)是分離的,這種結(jié)構(gòu)給知識(shí)的修改 帶來(lái)方便,無(wú)須修改程序,對(duì)系統(tǒng)的推理路徑也容易作出解釋。所以,產(chǎn)生式表 示知識(shí)常作為構(gòu)造專家系統(tǒng)的第一選擇的知識(shí)表示方法。4.4語(yǔ)義網(wǎng)絡(luò)表示法邏輯表示法和產(chǎn)生式表示法常用于表示有關(guān)論域中各個(gè)不同狀態(tài)間的關(guān)系,然而 用于表示一個(gè)事物同其各個(gè)部分間的分類知識(shí)就不方便了。槽(slot)與填槽表 示方法便于

19、表示這種分類知識(shí)。語(yǔ)義網(wǎng)絡(luò)和框架表示方法就屬于其中的兩種。4.4.1語(yǔ)義網(wǎng)絡(luò)的結(jié)構(gòu)語(yǔ)義網(wǎng)絡(luò)是對(duì)知識(shí)的有向圖表示方法。一個(gè)語(yǔ)義網(wǎng)絡(luò)是由一些以有向圖表示的三 元組(結(jié)點(diǎn)1,弧,結(jié)點(diǎn)2)連接而成。結(jié)點(diǎn)表示概念、事物、事件、情況等?;∈怯蟹较虻挠袠?biāo)注的。方向體現(xiàn)主次,結(jié)點(diǎn)1為主,結(jié)點(diǎn)2為輔。弧上的標(biāo)注 表示結(jié)點(diǎn)1的屬性或結(jié)點(diǎn)1和結(jié)點(diǎn)2之間的關(guān)系。如事實(shí)“雪是白色的”,可表示成:如規(guī)則“如果A那么B”,可表示成:這樣事實(shí)與規(guī)則的表示是相同的,區(qū)別僅是弧上的標(biāo)注有別。從邏輯表示法來(lái)看,一個(gè)語(yǔ)義網(wǎng)絡(luò)相當(dāng)于一組二元謂詞。因?yàn)槿M(結(jié)點(diǎn)1, 弧,結(jié)點(diǎn)2)可寫成P (個(gè)體1,個(gè)體2),其中個(gè)體1、個(gè)體2對(duì)應(yīng)于結(jié)

20、點(diǎn)1、結(jié)點(diǎn)2,而弧及其上標(biāo)注的結(jié)點(diǎn)1與結(jié)點(diǎn)2的關(guān)系由謂詞P來(lái)體現(xiàn)。語(yǔ)義網(wǎng)絡(luò)視作一種知識(shí)的單位,人腦的記憶是由存儲(chǔ)了大量的語(yǔ)義網(wǎng)絡(luò)來(lái)體現(xiàn) 的。而產(chǎn)生式表示法是以一條產(chǎn)生式規(guī)則作為知識(shí)的單位,而各條產(chǎn)生式規(guī)則沒(méi) 有直接的聯(lián)系。結(jié)點(diǎn)間的關(guān)系有isa,a-part-of,is型ISA鏈用來(lái)表示具體-抽象關(guān)系,或說(shuō)表示一種隸屬關(guān)系,體現(xiàn)某種層次分類。 特點(diǎn)是具體層結(jié)點(diǎn)可繼承抽象層結(jié)點(diǎn)的屬性。a-part-of鏈用來(lái)表示部分-全體關(guān)系,或說(shuō)表示包含關(guān)系。特點(diǎn)是part-of 關(guān)系下各層結(jié)點(diǎn)的屬性可能是很不相同的。is鏈用于表示一個(gè)結(jié)點(diǎn)是另一個(gè)結(jié)點(diǎn)的屬性例:蘋果的語(yǔ)義網(wǎng)絡(luò)4.4.2語(yǔ)義網(wǎng)絡(luò)表示下的推理語(yǔ)義網(wǎng)

21、絡(luò)表示下的推理方法不像邏輯表示法和產(chǎn)生式表示法的推理方法那樣明 了。語(yǔ)義網(wǎng)絡(luò)表示法是依匹配和繼承來(lái)進(jìn)行推理的。最簡(jiǎn)單的isa關(guān)系下的推理 是直接繼承,如:也可以將語(yǔ)義網(wǎng)絡(luò)引入邏輯含義,表示出八,V,關(guān)系,便可以使用歸結(jié)推理 法。還有人將語(yǔ)義網(wǎng)絡(luò)中的結(jié)點(diǎn)看成有限自動(dòng)機(jī)(DFA),為尋求幾個(gè)概念間的關(guān)系, 起動(dòng)相應(yīng)的自動(dòng)機(jī),如有回合點(diǎn)便可求得解答。4.5框架表示法4.5.1框架理論 1975 年 Minsky 的論文 “A framework for respresenting knowledge”中提出 了框架理論。其基本觀點(diǎn)是人腦已存儲(chǔ)有大量典型情景,當(dāng)人面臨新的情景時(shí), 就從記憶中選擇一個(gè)稱為框架的基本知識(shí)結(jié)構(gòu),這個(gè)框架是以前記憶的一個(gè)知識(shí) 空框,而其具體內(nèi)容依新的情景而改變,對(duì)這空框的細(xì)節(jié)加工修改和補(bǔ)充,形成 對(duì)新情景的認(rèn)識(shí)又記憶于人腦中。框架理論將框架視作的知識(shí)單位,將一組有關(guān) 的框架連接起來(lái)便形成框架系統(tǒng)。系統(tǒng)中不同框架可以有共同結(jié)點(diǎn),系統(tǒng)的行為 由系統(tǒng)內(nèi)框架的變化來(lái)表現(xiàn)的。推理

溫馨提示

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

評(píng)論

0/150

提交評(píng)論