




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
第12章專(zhuān)家系統(tǒng)12.1基本概念
12.2系統(tǒng)結(jié)構(gòu)
12.3實(shí)例分析
12.4系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)
12.5開(kāi)發(fā)工具與環(huán)境
12.6專(zhuān)家系統(tǒng)的發(fā)展
習(xí)題十二
第12章專(zhuān)家系統(tǒng)12.1基本概念112.1基
本概
念12.1.1什么是專(zhuān)家系統(tǒng)自從1965年世界上第一個(gè)專(zhuān)家系統(tǒng)DENDRAL問(wèn)世以來(lái),專(zhuān)家系統(tǒng)的技術(shù)和應(yīng)用,在短短的40余年間獲得了長(zhǎng)足的進(jìn)步和發(fā)展。特別是20世紀(jì)80年代中期以后,隨著知識(shí)工程技術(shù)的日漸豐富和成熟,各種各樣的實(shí)用專(zhuān)家系統(tǒng)如雨后春筍般地在世界各地不斷涌現(xiàn)。那么,究竟什么是專(zhuān)家系統(tǒng)呢?顧名思義,專(zhuān)家系統(tǒng)(ES)就是能像人類(lèi)專(zhuān)家一樣解決困難、復(fù)雜的實(shí)際問(wèn)題的計(jì)算機(jī)(軟件)系統(tǒng)。
12.1基本概念12.1.1什么是專(zhuān)家系統(tǒng)2我們知道“專(zhuān)家”就是專(zhuān)門(mén)家,是某一專(zhuān)門(mén)領(lǐng)域的行家里手。專(zhuān)家之所以是專(zhuān)家,是因?yàn)樗?她)解決問(wèn)題時(shí)具有超凡的能力和水平。專(zhuān)家之所以具有超凡的能力和水平,是因?yàn)?(1)專(zhuān)家擁有豐富的專(zhuān)業(yè)知識(shí)和實(shí)踐經(jīng)驗(yàn),或者說(shuō)他(她)擁有豐富的理論知識(shí)和經(jīng)驗(yàn)知識(shí),特別是經(jīng)驗(yàn)知識(shí)。(2)專(zhuān)家具有獨(dú)特的思維方式,即獨(dú)特的分析問(wèn)題和解決問(wèn)題的方法和策略。
我們知道“專(zhuān)家”就是專(zhuān)門(mén)家,是某一專(zhuān)門(mén)領(lǐng)域的行家里手。3所以,這兩點(diǎn)就是一個(gè)專(zhuān)家所具備的基本要素。那么,這兩點(diǎn)自然也應(yīng)該是專(zhuān)家系統(tǒng)所具備的基本要素。另外,專(zhuān)家只能是某一專(zhuān)門(mén)領(lǐng)域的專(zhuān)家;從效果看,專(zhuān)家解決問(wèn)題一定是高水平的。因此,專(zhuān)家系統(tǒng)應(yīng)該具備以下四個(gè)要素:(1)應(yīng)用于某專(zhuān)門(mén)領(lǐng)域。(2)擁有專(zhuān)家級(jí)知識(shí)。(3)能模擬專(zhuān)家的思維。(4)能達(dá)到專(zhuān)家級(jí)水平。
所以,這兩點(diǎn)就是一個(gè)專(zhuān)家所具備的基本要素。那么,這兩點(diǎn)自4所以,準(zhǔn)確一點(diǎn)講,專(zhuān)家系統(tǒng)就應(yīng)該是:應(yīng)用于某一專(zhuān)門(mén)領(lǐng)域,擁有該領(lǐng)域相當(dāng)數(shù)量的專(zhuān)家級(jí)知識(shí),能模擬專(zhuān)家的思維,能達(dá)到專(zhuān)家級(jí)水平,能像專(zhuān)家一樣解決困難和復(fù)雜的實(shí)際問(wèn)題的計(jì)算機(jī)(軟件)系統(tǒng)。例如,能模擬名醫(yī)進(jìn)行辨癥施治的診斷醫(yī)療系統(tǒng)就是一種專(zhuān)家系統(tǒng),能模擬地質(zhì)學(xué)家進(jìn)行地下資源評(píng)價(jià)和地質(zhì)數(shù)據(jù)解釋的計(jì)算機(jī)(軟件)系統(tǒng),也是一種專(zhuān)家系統(tǒng)。
所以,準(zhǔn)確一點(diǎn)講,專(zhuān)家系統(tǒng)就應(yīng)該是:應(yīng)用于某一專(zhuān)門(mén)領(lǐng)域,512.1.2專(zhuān)家系統(tǒng)的特點(diǎn)同一般的計(jì)算機(jī)應(yīng)用系統(tǒng)(如數(shù)值計(jì)算、數(shù)據(jù)處理系統(tǒng)等)相比,專(zhuān)家系統(tǒng)具有下列特點(diǎn):——從處理的問(wèn)題性質(zhì)看,專(zhuān)家系統(tǒng)善于解決那些不確定性的、非結(jié)構(gòu)化的、沒(méi)有算法解或雖有算法解但在現(xiàn)有的機(jī)器上無(wú)法實(shí)施的困難問(wèn)題。例如,醫(yī)療診斷、地質(zhì)勘探、天氣預(yù)報(bào)、市場(chǎng)預(yù)測(cè)、管理決策、軍事指揮等領(lǐng)域的問(wèn)題?!獜奶幚韱?wèn)題的方法看,專(zhuān)家系統(tǒng)則是靠知識(shí)和推理來(lái)解決問(wèn)題(不像傳統(tǒng)軟件系統(tǒng)使用固定的算法來(lái)解決問(wèn)題),所以,專(zhuān)家系統(tǒng)是基于知識(shí)的智能問(wèn)題求解系統(tǒng)。
12.1.2專(zhuān)家系統(tǒng)的特點(diǎn)6——從系統(tǒng)的結(jié)構(gòu)來(lái)看,專(zhuān)家系統(tǒng)則強(qiáng)調(diào)知識(shí)與推理的分離,因而系統(tǒng)具有很好的靈活性和可擴(kuò)充性?!獙?zhuān)家系統(tǒng)一般還具有解釋功能,即在運(yùn)行過(guò)程中一方面能回答用戶提出的問(wèn)題,另一方面還能對(duì)最后的輸出(結(jié)論)或處理問(wèn)題的過(guò)程作出解釋。——有些專(zhuān)家系統(tǒng)還具有“自學(xué)習(xí)”能力,即不斷對(duì)自己的知識(shí)進(jìn)行擴(kuò)充、完善和提煉。這一點(diǎn)是傳統(tǒng)系統(tǒng)所無(wú)法比擬的?!獙?zhuān)家系統(tǒng)不像人那樣容易疲勞、遺忘,易受環(huán)境、情緒等的影響,它可始終如一地以專(zhuān)家級(jí)的高水平求解問(wèn)題。因此,從這種意義上講,專(zhuān)家系統(tǒng)可以超過(guò)專(zhuān)家本人。
——從系統(tǒng)的結(jié)構(gòu)來(lái)看,專(zhuān)家系統(tǒng)則強(qiáng)調(diào)知識(shí)與推理的分離,712.1.3專(zhuān)家系統(tǒng)的類(lèi)型關(guān)于專(zhuān)家系統(tǒng)的分類(lèi),目前還無(wú)定論。我們僅從幾個(gè)不同的側(cè)面對(duì)此進(jìn)行討論?!从猛痉诸?lèi),專(zhuān)家系統(tǒng)可分為:診斷型、解釋型、預(yù)測(cè)型、決策型、設(shè)計(jì)型、規(guī)劃型、控制型、調(diào)度型等幾種類(lèi)型。這些專(zhuān)家系統(tǒng)的功能大部分都是顯然的,無(wú)須做過(guò)多解釋,而其中“解釋”和“規(guī)劃”與我們通常理解的有點(diǎn)差別。
12.1.3專(zhuān)家系統(tǒng)的類(lèi)型8這里的解釋是對(duì)儀器儀表的檢測(cè)數(shù)據(jù)進(jìn)行分析、推測(cè)得出某種結(jié)論。例如通過(guò)對(duì)一個(gè)地區(qū)的地質(zhì)數(shù)據(jù)進(jìn)行分析,從而對(duì)地下礦藏的分布和儲(chǔ)量等得出結(jié)論。又如,通過(guò)對(duì)一個(gè)人的心電圖波形數(shù)據(jù)進(jìn)行分析,從而對(duì)該人的心臟生理病理情況得出某種結(jié)論。顯然,以上兩種事情都是經(jīng)驗(yàn)豐富的專(zhuān)家才能勝任的。而所謂“規(guī)劃”,就是為完成某任務(wù)而安排一個(gè)行動(dòng)序列。例如,對(duì)地圖上的兩地間找一條最短的路徑、為機(jī)器人做某件事安排一個(gè)動(dòng)作序列等。
這里的解釋是對(duì)儀器儀表的檢測(cè)數(shù)據(jù)進(jìn)行分析、推測(cè)得出某種9——按輸出結(jié)果分類(lèi),專(zhuān)家系統(tǒng)可分為分析型和設(shè)計(jì)型。分析型就是其工作性質(zhì)屬于邏輯推理,其輸出結(jié)果一般是個(gè)“結(jié)論”,如1中的前四種,就都是分析型的,它們都是通過(guò)一系列推理而完成任務(wù)的;而設(shè)計(jì)型就是其工作性質(zhì)屬于某種操作,其輸出結(jié)果一般是一個(gè)“方案”,如1中的后四種,就都是設(shè)計(jì)型的,它們都是通過(guò)一系列操作而完成任務(wù)的。當(dāng)然,也可兼有分析和設(shè)計(jì)的綜合型專(zhuān)家系統(tǒng)。例如,醫(yī)療診斷專(zhuān)家系統(tǒng)就是一種綜合型專(zhuān)家系統(tǒng),診斷病癥時(shí)要分析、推理,而開(kāi)處方即制定醫(yī)療方案時(shí)要設(shè)計(jì)、操作(如對(duì)藥劑的取舍或增減等)。
——按輸出結(jié)果分類(lèi),專(zhuān)家系統(tǒng)可分為分析型和設(shè)計(jì)型。分10——目前所用的知識(shí)表示形式有:產(chǎn)生式規(guī)則、一階謂詞邏輯、框架、語(yǔ)義網(wǎng)等。所以,按知識(shí)表示分類(lèi),可分為基于產(chǎn)生式規(guī)則的專(zhuān)家系統(tǒng)、基于一階謂詞的專(zhuān)家系統(tǒng)、基于框架的專(zhuān)家系統(tǒng)、基于語(yǔ)義網(wǎng)的專(zhuān)家系統(tǒng)等等。當(dāng)然,也存在綜合型專(zhuān)家系統(tǒng)?!R(shí)可分為確定性知識(shí)和不確定性知識(shí),所以,按知識(shí)分類(lèi),專(zhuān)家系統(tǒng)又可分為精確推理型和不精確推理型(如模糊專(zhuān)家系統(tǒng))兩類(lèi)?!壳八玫闹R(shí)表示形式有:產(chǎn)生式規(guī)則、一階謂詞邏輯、11——按采用的技術(shù)分類(lèi),專(zhuān)家系統(tǒng)可分為符號(hào)推理專(zhuān)家系統(tǒng)和神經(jīng)網(wǎng)絡(luò)專(zhuān)家系統(tǒng)。符號(hào)推理專(zhuān)家系統(tǒng)就是把專(zhuān)家知識(shí)以某種邏輯網(wǎng)絡(luò)(如:由產(chǎn)生式構(gòu)成的顯式或隱式的推理網(wǎng)絡(luò)、狀態(tài)圖、與或圖,由框架構(gòu)成的框架網(wǎng)絡(luò),還有語(yǔ)義網(wǎng)絡(luò)等)存儲(chǔ),再依據(jù)形式邏輯的推理規(guī)則,采用符號(hào)模式匹配的方法,基于這種邏輯網(wǎng)絡(luò)進(jìn)行推理、搜索的專(zhuān)家系統(tǒng)。神經(jīng)網(wǎng)絡(luò)專(zhuān)家系統(tǒng)就是把專(zhuān)家知識(shí)以神經(jīng)網(wǎng)絡(luò)形式存儲(chǔ),再基于這種神經(jīng)網(wǎng)絡(luò),依據(jù)神經(jīng)元的特性函數(shù),采用神經(jīng)計(jì)算的方法,基于這種神經(jīng)網(wǎng)絡(luò)實(shí)現(xiàn)推理、搜索的專(zhuān)家系統(tǒng)。——按采用的技術(shù)分類(lèi),專(zhuān)家系統(tǒng)可分為符號(hào)推理專(zhuān)家系統(tǒng)和12——按規(guī)模分類(lèi),可分為大型協(xié)同式專(zhuān)家系統(tǒng)和微專(zhuān)家系統(tǒng)。大型協(xié)同式專(zhuān)家系統(tǒng)就是由多學(xué)科、多領(lǐng)域的多個(gè)專(zhuān)家互相配合、同力協(xié)作的大型專(zhuān)家系統(tǒng)。這種專(zhuān)家系統(tǒng)也就是由多個(gè)子(分)專(zhuān)家系統(tǒng)構(gòu)成的一個(gè)綜合集成系統(tǒng)。它所解決的是大型的、復(fù)雜的綜合性問(wèn)題,如工程、社會(huì)、經(jīng)濟(jì)、生態(tài)、軍事等方面的問(wèn)題。微專(zhuān)家系統(tǒng)則是可固化在一個(gè)芯片上的超小型專(zhuān)家系統(tǒng),它一般用于儀器、儀表、設(shè)備或裝置上,以完成控制、監(jiān)測(cè)等功能?!唇Y(jié)構(gòu)分類(lèi)可分為集中式和分布式,單機(jī)型和網(wǎng)絡(luò)型(即網(wǎng)上專(zhuān)家系統(tǒng))等。
——按規(guī)模分類(lèi),可分為大型協(xié)同式專(zhuān)家系統(tǒng)和微專(zhuān)家系統(tǒng)。1312.1.4專(zhuān)家系統(tǒng)與基于知識(shí)的系統(tǒng)我們知道,專(zhuān)家系統(tǒng)能有效地解決問(wèn)題的主要原因在于它擁有知識(shí),但專(zhuān)家系統(tǒng)擁有的知識(shí)是專(zhuān)家知識(shí),而且主要是經(jīng)驗(yàn)性知識(shí)。由專(zhuān)家系統(tǒng)的出現(xiàn)和發(fā)展而發(fā)展起來(lái)的基于知識(shí)的系統(tǒng)(KBS,或者簡(jiǎn)單地稱為知識(shí)系統(tǒng)),其中的知識(shí)已不限于人類(lèi)專(zhuān)家的經(jīng)驗(yàn)知識(shí),而可以是領(lǐng)域知識(shí)或通過(guò)機(jī)器學(xué)習(xí)所獲得的知識(shí)等。這樣,專(zhuān)家系統(tǒng)就是一種特殊的KBS,或者說(shuō)特殊的知識(shí)系統(tǒng)?!皩?zhuān)家系統(tǒng)”這一名詞有時(shí)也泛指各種知識(shí)系統(tǒng)。一個(gè)知識(shí)系統(tǒng),不論其中的知識(shí)是否真的來(lái)自于某人類(lèi)專(zhuān)家(如通過(guò)機(jī)器學(xué)習(xí)獲得的知識(shí)就不是來(lái)自人類(lèi)專(zhuān)家),但是只要是其能達(dá)到“專(zhuān)家級(jí)”或本系統(tǒng)的能力能達(dá)到“專(zhuān)家級(jí)”水平,則把這樣的系統(tǒng)也稱為專(zhuān)家系統(tǒng)。
12.1.4專(zhuān)家系統(tǒng)與基于知識(shí)的系統(tǒng)1412.1.5專(zhuān)家系統(tǒng)與知識(shí)工程由于專(zhuān)家系統(tǒng)是基于知識(shí)的系統(tǒng),那么,建造專(zhuān)家系統(tǒng)就涉及到知識(shí)獲取(即從人類(lèi)專(zhuān)家那里或從實(shí)際問(wèn)題那里搜集、整理、歸納專(zhuān)家級(jí)知識(shí))、知識(shí)表示(即以某種結(jié)構(gòu)形式表達(dá)所獲取的知識(shí),并將其存儲(chǔ)于計(jì)算機(jī)之中)、知識(shí)的組織與管理(即知識(shí)庫(kù)建立與維護(hù)等)和知識(shí)的運(yùn)用(即使用知識(shí)進(jìn)行推理)等一系列關(guān)于知識(shí)處理的技術(shù)和方法。特別是基于領(lǐng)域知識(shí)的各種知識(shí)庫(kù)系統(tǒng)的建立,更加促進(jìn)了這些技術(shù)的發(fā)展。所以,關(guān)于知識(shí)處理的技術(shù)和方法已形成一個(gè)稱為“知識(shí)工程”的學(xué)科領(lǐng)域。這就是說(shuō),專(zhuān)家系統(tǒng)促使了知識(shí)工程的誕生和發(fā)展,知識(shí)工程又為專(zhuān)家系統(tǒng)提供服務(wù)。正是由于這二者的密切關(guān)系,所以,現(xiàn)在的“專(zhuān)家系統(tǒng)”與“知識(shí)工程”幾乎已成為同義語(yǔ)。
12.1.5專(zhuān)家系統(tǒng)與知識(shí)工程15專(zhuān)家系統(tǒng)是一種計(jì)算機(jī)應(yīng)用系統(tǒng)。由于應(yīng)用領(lǐng)域和實(shí)際問(wèn)題的多樣性,因此,專(zhuān)家系統(tǒng)的結(jié)構(gòu)也就多種多樣。但抽象地看,它們還是具有許多共同之處。
12.2系統(tǒng)結(jié)構(gòu)專(zhuān)家系統(tǒng)是一種計(jì)算機(jī)應(yīng)用系統(tǒng)。由于應(yīng)用領(lǐng)域和實(shí)際問(wèn)題1612.2.1概念結(jié)構(gòu)從概念來(lái)講,一個(gè)專(zhuān)家系統(tǒng)應(yīng)具有如圖12-1所示的一般結(jié)構(gòu)模式。其中知識(shí)庫(kù)和推理機(jī)是兩個(gè)最基本的模塊。
1.知識(shí)庫(kù)(KnowledgeBase,KB)所謂知識(shí)庫(kù),就是以某種表示形式存儲(chǔ)于計(jì)算機(jī)中的知識(shí)的集合。知識(shí)庫(kù)通常是以一個(gè)個(gè)文件的形式存放于外部介質(zhì)上,專(zhuān)家系統(tǒng)運(yùn)行時(shí)將被調(diào)入內(nèi)存。知識(shí)庫(kù)中的知識(shí)一般包括專(zhuān)家知識(shí)、領(lǐng)域知識(shí)和元知識(shí)。元知識(shí)是關(guān)于調(diào)度和管理知識(shí)的知識(shí)。知識(shí)庫(kù)中的知識(shí)通常就是按照知識(shí)的表示形式、性質(zhì)、層次、內(nèi)容來(lái)組織的,構(gòu)成了知識(shí)庫(kù)的結(jié)構(gòu)。
12.2.1概念結(jié)構(gòu)17圖12-1專(zhuān)家系統(tǒng)的概念結(jié)構(gòu)圖12-1專(zhuān)家系統(tǒng)的概念結(jié)構(gòu)18
2.推理機(jī)(InferenceEngine,IE)所謂推理機(jī),就是實(shí)現(xiàn)(機(jī)器)推理的程序。這里的推理,是一個(gè)廣義的概念,它既包括通常的邏輯推理,也包括基于產(chǎn)生式的操作。例如:
A→BAB這里的B若是個(gè)“結(jié)論”,則上式就是我們通常的假言推理;若表示某種動(dòng)作,則上式就是一種操作。
2.推理機(jī)(InferenceEngine,IE)19推理機(jī)是使用知識(shí)庫(kù)中的知識(shí)進(jìn)行推理而解決問(wèn)題的,所以推理機(jī)也就相當(dāng)于專(zhuān)家的思維機(jī)制,即專(zhuān)家分析問(wèn)題、解決問(wèn)題的方法的一種算法表示和程序?qū)崿F(xiàn)。總之,知識(shí)庫(kù)和推理機(jī)構(gòu)成了一個(gè)專(zhuān)家系統(tǒng)的基本框架。同時(shí),這兩部分又是相輔相成、密切相關(guān)的。因?yàn)椴煌闹R(shí)表示有不同的推理方式,所以,推理機(jī)的推理方式和工作效率不僅與推理機(jī)本身的算法有關(guān),還與知識(shí)庫(kù)中的知識(shí)以及知識(shí)庫(kù)的組織有關(guān)。
推理機(jī)是使用知識(shí)庫(kù)中的知識(shí)進(jìn)行推理而解決問(wèn)題的,所以推203.動(dòng)態(tài)數(shù)據(jù)庫(kù)動(dòng)態(tài)數(shù)據(jù)庫(kù)也稱全局?jǐn)?shù)據(jù)庫(kù)、綜合數(shù)據(jù)庫(kù)、工作存儲(chǔ)器、黑板等,它是存放初始證據(jù)事實(shí)、推理結(jié)果和控制信息的場(chǎng)所,或者說(shuō)它是上述各種數(shù)據(jù)構(gòu)成的集合。動(dòng)態(tài)數(shù)據(jù)庫(kù)只在系統(tǒng)運(yùn)行期間產(chǎn)生、變化和撤消,所以稱為“動(dòng)態(tài)”數(shù)據(jù)庫(kù),且在圖中用虛線包圍。需要說(shuō)明的是,動(dòng)態(tài)數(shù)據(jù)庫(kù)雖然也叫數(shù)據(jù)庫(kù),但它并不是通常所說(shuō)的數(shù)據(jù)庫(kù),兩者有本質(zhì)差異。
3.動(dòng)態(tài)數(shù)據(jù)庫(kù)214.人機(jī)界面這里的人機(jī)界面指的是最終用戶與專(zhuān)家系統(tǒng)的交互界面。一方面,用戶通過(guò)這個(gè)界面向系統(tǒng)提出或回答問(wèn)題,或向系統(tǒng)提供原始數(shù)據(jù)和事實(shí)等;另一方面,系統(tǒng)通過(guò)這個(gè)界面向用戶提出或回答問(wèn)題,并輸出結(jié)果以及對(duì)系統(tǒng)的行為和最終結(jié)果做出適當(dāng)解釋。5.解釋模塊解釋程序模塊專(zhuān)門(mén)負(fù)責(zé)向用戶解釋專(zhuān)家系統(tǒng)的行為和結(jié)果。推理過(guò)程中,它可向用戶解釋系統(tǒng)的行為,回答用戶“why”之類(lèi)的問(wèn)題,推理結(jié)束后它可向用戶解釋推理的結(jié)果是怎樣得來(lái)的,回答“how”之類(lèi)的問(wèn)題。
4.人機(jī)界面226.知識(shí)庫(kù)管理系統(tǒng)知識(shí)庫(kù)管理系統(tǒng)是知識(shí)庫(kù)的支撐軟件。知識(shí)庫(kù)管理系統(tǒng)對(duì)知識(shí)庫(kù)的作用,類(lèi)似于數(shù)據(jù)庫(kù)管理系統(tǒng)對(duì)數(shù)據(jù)庫(kù)的作用,其功能包括知識(shí)庫(kù)的建立、刪除、重組;知識(shí)的獲取(主要指錄入和編輯)、維護(hù)、查詢、更新;以及對(duì)知識(shí)的檢查,包括一致性、冗余性和完整性檢查等等。
6.知識(shí)庫(kù)管理系統(tǒng)23圖12-2專(zhuān)家系統(tǒng)的理想結(jié)構(gòu)
圖12-2專(zhuān)家系統(tǒng)的理想結(jié)構(gòu)2412.2.2實(shí)際結(jié)構(gòu)另一方面,實(shí)際問(wèn)題中往往不僅需要推理,而且還需要作一些其他處理。如在推理前也可能還需要作一些預(yù)處理(如計(jì)算),推理后也可能要作一些再處理(如繪圖),或者,處理和推理要反復(fù)交替多次,或經(jīng)多路進(jìn)行等等。這樣以來(lái),就使得專(zhuān)家系統(tǒng)的實(shí)際結(jié)構(gòu)可能變得多式多樣。例如,可以有圖12-3所示的實(shí)際結(jié)構(gòu)??梢钥闯?在這種實(shí)際結(jié)構(gòu)中,專(zhuān)家系統(tǒng)只作為整個(gè)系統(tǒng)的一個(gè)模塊(稱為專(zhuān)家模塊)嵌套在一個(gè)實(shí)際的應(yīng)用系統(tǒng)中,而整個(gè)應(yīng)用系統(tǒng)可能包含一個(gè)或者多個(gè)專(zhuān)家模塊。
12.2.2實(shí)際結(jié)構(gòu)25圖12-3專(zhuān)家系統(tǒng)的實(shí)際結(jié)構(gòu)示例
圖12-3專(zhuān)家系統(tǒng)的實(shí)際結(jié)構(gòu)示例26當(dāng)然,對(duì)于這種系統(tǒng)仍可稱為專(zhuān)家系統(tǒng),但對(duì)于含有多于一個(gè)專(zhuān)家模塊的系統(tǒng),實(shí)際上已是多專(zhuān)家系統(tǒng)(可能是多層的、多路的、多重的等)。另外,從圖12-3可以看出,給通常的各種應(yīng)用系統(tǒng)添上專(zhuān)家模塊也就是專(zhuān)家系統(tǒng)了。這就是說(shuō),專(zhuān)家系統(tǒng)實(shí)際與我們通常的計(jì)算機(jī)應(yīng)用系統(tǒng)應(yīng)該是融為一體的。下面我們?cè)倥e一個(gè)實(shí)際例子。如圖12-4所示。這是一個(gè)用于地質(zhì)圖件繪制的智能輔助系統(tǒng),其中就至少包含了兩個(gè)專(zhuān)家模塊,一個(gè)是方法選擇模塊,一個(gè)是圖形評(píng)價(jià)模塊。
當(dāng)然,對(duì)于這種系統(tǒng)仍可稱為專(zhuān)家系統(tǒng),但對(duì)于含有多于一27圖12-4地質(zhì)圖件繪制智能輔助系統(tǒng)結(jié)構(gòu)
圖12-4地質(zhì)圖件繪制智能輔助系統(tǒng)結(jié)構(gòu)28方法選擇就是繪圖方法選擇,也就是繪圖算法選擇。這是繪圖的第一步。繪圖的算法很多,如距離加權(quán)平均法、三角剖分法、克里金法等。這些方法還可以再進(jìn)行細(xì)分,其中克里金方法最為豐富,它已形成一個(gè)體系。所以,繪圖時(shí)選擇合適的方法就是關(guān)鍵的一步。而這里就需要專(zhuān)家知識(shí)。圖形繪出后,還要進(jìn)行評(píng)價(jià),以確定該圖件的可用性。評(píng)價(jià)的原因是,并非是只要按以上過(guò)程進(jìn)行,繪出的圖形就是可用的。事實(shí)上,由于地質(zhì)狀況的復(fù)雜性和不確定性,就是專(zhuān)家所繪出的圖形,也不能絕對(duì)肯定符合地下的實(shí)際。換句話說(shuō),我們所說(shuō)的地質(zhì)圖件,一般說(shuō)來(lái)也只是對(duì)地下地質(zhì)情況的某種近似描述。如果經(jīng)評(píng)價(jià),發(fā)現(xiàn)圖形有明顯的違反地質(zhì)理論或常識(shí)的地方,或者其誤差超過(guò)了某一限度,則該圖形就不能使用了。那么,怎樣評(píng)價(jià)呢?這里也需要專(zhuān)家知識(shí)。
方法選擇就是繪圖方法選擇,也就是繪圖算法選擇。這是繪圖的2912.2.3黑板模型“黑板模型”是一種典型而流行的專(zhuān)家系統(tǒng)結(jié)構(gòu)模式。黑板模型首先于1973~1976年在美國(guó)Carnegie-Mellon大學(xué)開(kāi)發(fā)的HEARSAY-Ⅱ系統(tǒng)中創(chuàng)立,又在HEARSAY-Ⅲ中得到發(fā)展,后來(lái)被許多系統(tǒng)所效仿和采用,現(xiàn)在已是一種十分流行的知識(shí)系統(tǒng)結(jié)構(gòu)模式。黑板模型主要由“黑板”、知識(shí)源和控制機(jī)構(gòu)三大部分組成,結(jié)構(gòu)如圖12-5所示。
12.2.3黑板模型30圖12-5黑板結(jié)構(gòu)
圖12-5黑板結(jié)構(gòu)31
1.黑板(blackboard)所謂“黑板”,就是一個(gè)分層的全局工作區(qū)(或稱全局?jǐn)?shù)據(jù)庫(kù))。它用來(lái)存儲(chǔ)初始數(shù)據(jù)、中間結(jié)果和最終結(jié)果。整個(gè)黑板被分為若干層,每一層用于描述領(lǐng)域問(wèn)題的某一類(lèi)信息。高層信息可以看作是下層信息的抽象(或整體),反之,下層信息可以看作是上層信息的實(shí)例(或部分)。
1.黑板(blackboard)322.知識(shí)源(knowledgesource)所謂知識(shí)源,就是一個(gè)知識(shí)模塊。黑板結(jié)構(gòu)中具有多個(gè)知識(shí)源,每個(gè)知識(shí)源能用來(lái)完成某些特定的解題功能。知識(shí)源可以表示成過(guò)程、規(guī)則集或邏輯斷言等形式。一個(gè)知識(shí)源可以視為一個(gè)大規(guī)則,其條件部分稱為知識(shí)源先決條件,動(dòng)作部分稱為知識(shí)源體。知識(shí)源的先決條件一旦與黑板狀態(tài)匹配,該知識(shí)源便被激活,這時(shí)知識(shí)源體執(zhí)行,其結(jié)果將導(dǎo)致黑板狀態(tài)的變化。知識(shí)源之間互相獨(dú)立,它們只能通過(guò)黑板進(jìn)行通信和互相調(diào)用。
2.知識(shí)源(knowledgesource)333.控制機(jī)構(gòu)控制機(jī)構(gòu)是求解問(wèn)題的推理機(jī)構(gòu),由監(jiān)督程序和調(diào)度程序組成。監(jiān)督程序時(shí)刻注視著黑板狀態(tài),根據(jù)黑板狀態(tài)采用某種策略選擇合適的知識(shí)源,將其條件部分放入調(diào)度隊(duì)列,隨后條件部分與黑板狀態(tài)匹配,若匹配成功,則將其動(dòng)作部分放入調(diào)度隊(duì)列。動(dòng)作部分的執(zhí)行便又改變了黑板狀態(tài)。調(diào)度程序通過(guò)選擇所謂“聚焦”來(lái)優(yōu)先使用隊(duì)列中最重要、最有希望的知識(shí)源來(lái)執(zhí)行。黑板模型是一種適時(shí)推理模型,即系統(tǒng)能按“最適宜”的原則自行決定什么時(shí)候和怎樣使用知識(shí)。在黑板模型中,解空間被組織成層次性結(jié)構(gòu),層次結(jié)構(gòu)中每一層上的信息都表示局部解,相應(yīng)層次上的知識(shí)模塊對(duì)這種信息進(jìn)行處理,生成更高級(jí)的局部解,直到最后的解。
3.控制機(jī)構(gòu)34理想的黑板模型中沒(méi)有控制機(jī)制,知識(shí)源含有領(lǐng)域知識(shí)且是自驅(qū)動(dòng)的。這樣,每個(gè)知識(shí)源都“注視”著黑板上的狀態(tài)信息,而且能“適時(shí)”地決定是否要對(duì)黑板進(jìn)行操作。所以,在理想黑板模型中,各知識(shí)源實(shí)際上是并行執(zhí)行的(這非常類(lèi)似于現(xiàn)在的股票交易),但在現(xiàn)有的串行環(huán)境下這種并行卻難以實(shí)現(xiàn)。因此,才增設(shè)了控制機(jī)制等方法把黑板變成串行系統(tǒng)(這又類(lèi)似于拍賣(mài)過(guò)程)。
當(dāng)然,這樣就限制了黑板模型的潛在功效。
理想的黑板模型中沒(méi)有控制機(jī)制,知識(shí)源含有領(lǐng)域知識(shí)且是自35需指出的是,為了能在現(xiàn)有的串行硬件上保持黑板的并行能力,人們?cè)谶@方面做了不少工作,提出了許多基于黑板的改進(jìn)模型。例如,多黑板、分布式、將面向?qū)ο蠓椒ㄅc黑板模型相結(jié)合等,從而有效地解決了黑板模型的并行處理能力,并推出了新一代黑板系統(tǒng)及其開(kāi)發(fā)工具。
由上所述可看出,黑板模型可以看作是產(chǎn)生式系統(tǒng)的特殊形式。
需指出的是,為了能在現(xiàn)有的串行硬件上保持黑板的并行能力,36黑板模型適于求解那些大型、復(fù)雜且可分解為一系列層次化的子問(wèn)題的問(wèn)題。例如,在HEARSAY-Ⅱ中,黑板被分為六個(gè)信息層,每個(gè)信息層對(duì)應(yīng)著問(wèn)題的一個(gè)中間表示層次。六個(gè)信息層分別為:(1)參數(shù)層,用于從語(yǔ)音信號(hào)中提取有意義的參數(shù)。有四種不同的參數(shù),統(tǒng)稱為ZAPDASH參數(shù)。(2)片段層,用于描述系統(tǒng)對(duì)語(yǔ)音信號(hào)的分割與歸類(lèi)。此層主要包含音素與單音等信息。
黑板模型適于求解那些大型、復(fù)雜且可分解為一系列層次化的子37(3)音節(jié)層,用于描述語(yǔ)音信號(hào)的音節(jié)劃分。此層主要為由片段層上信息構(gòu)成的音節(jié)信息。(4)單詞層,用于記錄根據(jù)音節(jié)劃分所識(shí)別出的孤立詞信息。(5)詞組層,用于記錄根據(jù)單詞層中的詞匯所生成的詞組信息。(6)短語(yǔ)層,用于記錄多個(gè)詞匯或詞組構(gòu)成的短語(yǔ)和句子信息。
(3)音節(jié)層,用于描述語(yǔ)音信號(hào)的音節(jié)劃分。此層主要為3812.2.4網(wǎng)絡(luò)與分布式結(jié)構(gòu)在網(wǎng)絡(luò)環(huán)境下,專(zhuān)家系統(tǒng)也可以設(shè)計(jì)成網(wǎng)絡(luò)結(jié)構(gòu),如“客戶機(jī)/服務(wù)器”(Client/Server)結(jié)構(gòu)(如圖12-6(a)所示),或?yàn)g覽器/服務(wù)器(Browser/Server)結(jié)構(gòu)(如圖12-6(b)所示)。我們稱后一種結(jié)構(gòu)的專(zhuān)家系統(tǒng)為網(wǎng)上專(zhuān)家系統(tǒng)。當(dāng)然,圖12-6所示的結(jié)構(gòu)僅是一種示意性的概念模型,而且它也僅是為了適應(yīng)網(wǎng)絡(luò)環(huán)境而做成的一種模式。分布式結(jié)構(gòu)則是一種適合于分布式計(jì)算環(huán)境的專(zhuān)家系統(tǒng)。例如那些多學(xué)科、多專(zhuān)家聯(lián)合作業(yè),協(xié)同解題的大型專(zhuān)家系統(tǒng),就可以設(shè)計(jì)成分布式結(jié)構(gòu)。這類(lèi)專(zhuān)家系統(tǒng)也就稱為分布式專(zhuān)家系統(tǒng)。
12.2.4網(wǎng)絡(luò)與分布式結(jié)構(gòu)39圖12-6專(zhuān)家系統(tǒng)的客戶(機(jī))/服務(wù)器結(jié)構(gòu)及瀏覽器/服務(wù)器結(jié)構(gòu)
圖12-6專(zhuān)家系統(tǒng)的客戶(機(jī))/服務(wù)器結(jié)構(gòu)及瀏覽器/服務(wù)4012.3實(shí)
例分
析
12.3.1PROSPECTOR的功能與結(jié)構(gòu)PROSPECTOR的研究目的是:勘探礦產(chǎn)資源,擴(kuò)大技術(shù)培訓(xùn)及集中多個(gè)專(zhuān)家的知識(shí)來(lái)解決給定的資源問(wèn)題。PROSPECTOR系統(tǒng)給地質(zhì)勘探人員提供下列幾種幫助:(1)勘探評(píng)價(jià)。當(dāng)?shù)刭|(zhì)工作者在某一地區(qū)獲得了一些有意義的信息后,可求助于PROSPECTOR系統(tǒng)。系統(tǒng)對(duì)這些信息進(jìn)行分析和評(píng)價(jià),預(yù)測(cè)成礦的可能性,并可指導(dǎo)用戶下一步應(yīng)采集哪些對(duì)判別礦藏存在與否有價(jià)值的信息。
12.3實(shí)例分析12.3.1PROSPECTOR的41(2)區(qū)域資源評(píng)價(jià)。系統(tǒng)采用脫機(jī)方式處理某一大范圍區(qū)域的地質(zhì)數(shù)據(jù),這些數(shù)據(jù)按小區(qū)域劃分列成表格形式。系統(tǒng)處理這些數(shù)據(jù)的結(jié)果是給出這一大區(qū)域中某些資源的分布情況。地質(zhì)普查都屬于這一類(lèi)工作。(3)井位選擇。當(dāng)已知某一區(qū)域含有某種礦藏后,PROSPECTOR可以幫助地質(zhì)工作者選擇最佳鉆井位置,以避免不必要的浪費(fèi)。這時(shí)PROSPECTOR接受的輸入是一張地質(zhì)圖,這個(gè)圖經(jīng)過(guò)一個(gè)特殊的數(shù)字化儀數(shù)字化后,由系統(tǒng)的井位選擇模型處理。最后輸出的是一張標(biāo)有井位的地質(zhì)圖。
(2)區(qū)域資源評(píng)價(jià)。42圖12-7是PROSPECTOR系統(tǒng)的總體結(jié)構(gòu)圖。系統(tǒng)的勘探知識(shí)以某種外部格式存儲(chǔ)在磁盤(pán)中。同樣,一個(gè)具有1000多個(gè)單詞的分類(lèi)學(xué)詞典也存儲(chǔ)在磁盤(pán)上。每一次咨詢開(kāi)始時(shí),由一個(gè)叫做PARSEFILE的程序把這些外部表示轉(zhuǎn)換成系統(tǒng)的內(nèi)部表示形式——推理網(wǎng)絡(luò)。推理網(wǎng)絡(luò)就是系統(tǒng)賴以完成咨詢的知識(shí)庫(kù)。系統(tǒng)中其他部分的作用如下:——執(zhí)行程序:作為人機(jī)接口負(fù)責(zé)接受用戶輸入的命令,然后解釋這些命令的含義,
并根據(jù)需要調(diào)用其他子系統(tǒng)。
圖12-7是PROSPECTOR系統(tǒng)的總體結(jié)構(gòu)圖。系統(tǒng)的43——英語(yǔ)分析程序:負(fù)責(zé)理解用戶用自然語(yǔ)言輸入的信息,并將其轉(zhuǎn)換成匹配程序可以使用的語(yǔ)義網(wǎng)絡(luò)形式。——匹配程序:使用分類(lèi)學(xué)詞典來(lái)比較各個(gè)語(yǔ)義空間的關(guān)系,把用戶提供的信息加入推理網(wǎng)絡(luò)中或檢查推理網(wǎng)絡(luò)的一致性?!獋鞑コ绦颍贺?fù)責(zé)在推理網(wǎng)絡(luò)中進(jìn)行概率傳播,它實(shí)現(xiàn)系統(tǒng)的似然推理?!釂?wèn)系統(tǒng):負(fù)責(zé)向用戶提問(wèn),要求用戶輸入數(shù)據(jù)?!⒄Z(yǔ)分析程序:負(fù)責(zé)理解用戶用自然語(yǔ)言輸入的信息,并44——解釋系統(tǒng):用于解答用戶的詢問(wèn)?!W(wǎng)絡(luò)編譯系統(tǒng):為在井位選擇推理網(wǎng)絡(luò)中傳播圖形信息,生成高效代碼。
——知識(shí)獲取系統(tǒng):
在PROSPECTOR運(yùn)行時(shí)可生成、
修改或保存推理網(wǎng)絡(luò)?!忉屜到y(tǒng):用于解答用戶的詢問(wèn)。45圖12-7PROSPECTOR總體結(jié)構(gòu)
圖12-7PROSPECTOR總體結(jié)構(gòu)4612.3.2知識(shí)表示1.分類(lèi)學(xué)網(wǎng)絡(luò)最低一級(jí)網(wǎng)絡(luò)是分類(lèi)學(xué)網(wǎng)絡(luò)(見(jiàn)圖12-8),它的作用有些類(lèi)似于MYCIN中的詞典,給出了系統(tǒng)所知道的1000多個(gè)詞匯的用途及相互關(guān)系。例如,由“關(guān)系”的節(jié)點(diǎn)為根的子樹(shù)中所有詞匯在描述知識(shí)時(shí)作為表示關(guān)系的詞匯使用。除此之外,分類(lèi)學(xué)網(wǎng)絡(luò)還給出了概念之間的從屬關(guān)系,它們由四種弧表示:
12.3.2知識(shí)表示47圖12-8分類(lèi)學(xué)網(wǎng)絡(luò)圖12-8分類(lèi)學(xué)網(wǎng)絡(luò)48:表示N2是N1的子集。例如,火成巖是巖石的一類(lèi)。:表示N2是N1的元素。例如,F(xiàn)ROM―OF是一個(gè)具體的關(guān)系。:既表示N2是N1的子集,說(shuō)明N2與N1的其他用ds鏈接的子集是不相交的概念。例如,年代和形態(tài)是系統(tǒng)中的兩類(lèi)詞匯,但這兩類(lèi)詞匯中沒(méi)有相同的詞匯,即它們沒(méi)有共同的后代。而硫化物和濁變物是相交的概念,它們有共同的后代黃鐵礦。:表示N2是N1的子集。例如,火成巖是巖石的一類(lèi)。:表示N249元素是不相同的。如果節(jié)點(diǎn)N1、N2在分類(lèi)學(xué)網(wǎng)絡(luò)的同一條鏈上,則稱N1、N2是相容的。此時(shí),若N2是N1的后代,則稱N2是N1的限制;反之則稱N1是N2的限制。
:表示N2是N1的元素,且N2與N1的其他de型元素是不相同的。:表示N2是N1的元素,且N2與N1的其他50
2.分塊語(yǔ)義網(wǎng)絡(luò)在PROSPECTOR中,陳述由分塊語(yǔ)義網(wǎng)絡(luò)表示。分塊語(yǔ)義網(wǎng)絡(luò)是把整個(gè)網(wǎng)絡(luò)劃分成若干個(gè)塊,每一塊(稱為語(yǔ)義空間)表示一句完整的話(陳述)。例如,“角閃石部分地轉(zhuǎn)化為黑云母”,可由圖12-9表示。語(yǔ)義網(wǎng)絡(luò)中共有三種節(jié)點(diǎn):代表實(shí)體、過(guò)程和位置的節(jié)點(diǎn)(用圓表示),代表關(guān)系的節(jié)點(diǎn)(用橢圓表示)和表示概念的節(jié)點(diǎn)(用方框表示)。其中表示概念的節(jié)點(diǎn)實(shí)際上是分類(lèi)學(xué)網(wǎng)絡(luò)中的節(jié)點(diǎn),它們也可被其他空間(陳述)使用,所以把它們放在空間外面,稱其為外部參數(shù)。語(yǔ)義網(wǎng)絡(luò)中的弧用來(lái)指明各個(gè)關(guān)系的參量。一般來(lái)說(shuō),一個(gè)關(guān)系的各參量之間的次序是有意義的,關(guān)系的第一個(gè)參量通常是該關(guān)系所描述的對(duì)象,關(guān)系的其他參量通常是該對(duì)象的屬性值。
2.分塊語(yǔ)義網(wǎng)絡(luò)51圖12-9語(yǔ)義空間
圖12-9語(yǔ)義空間52每一個(gè)陳述都可以分解為若干個(gè)簡(jiǎn)單斷言。所謂簡(jiǎn)單斷言指僅包含一個(gè)關(guān)系及其各參量的斷言。圖8―9可分解為七個(gè)簡(jiǎn)單斷言的集合:
a1:存在一個(gè)實(shí)體E1
a2:E1的成分是角閃石
a3:存在一個(gè)實(shí)體E2
a4:E2的成分是黑云母
a5:存在一個(gè)過(guò)程P1
a6:在P1過(guò)程中,E1轉(zhuǎn)化為E2
a7:在P1過(guò)程中,轉(zhuǎn)化的程度是部分轉(zhuǎn)化分塊語(yǔ)義網(wǎng)絡(luò)中的空間還可以用邏輯連接詞AND、OR、NOT連接成更大的語(yǔ)義空間,表示更復(fù)雜的陳述。每一個(gè)陳述都可以分解為若干個(gè)簡(jiǎn)單斷言。所謂簡(jiǎn)單斷言指僅包53
3.推理網(wǎng)絡(luò)在PROSPECTOR中,判斷性知識(shí)用規(guī)則表示。每條規(guī)則的形式如下:
E→H(LS,LN)其中LS、LN的作用有些類(lèi)似于MYCIN系統(tǒng)中規(guī)則的可信度,它們用來(lái)反映證據(jù)E對(duì)假設(shè)H的影響程度。LS∈[0,+∞),它表示證據(jù)E出現(xiàn)時(shí),對(duì)假設(shè)H成立的支持程度:當(dāng)LS>1時(shí),表示證據(jù)E出現(xiàn)支持假設(shè)H成立;當(dāng)LS<1時(shí),表示證據(jù)E的出現(xiàn)反對(duì)假設(shè)H成立;當(dāng)LS=1時(shí),證據(jù)E的出現(xiàn)與否對(duì)假設(shè)H成立的可能性無(wú)影響,即E與H是無(wú)關(guān)的。這三種情況分別相當(dāng)于MYCIN中規(guī)則的CF大于0、小于0和等于0三種情況。LN∈[0,+∞),它表示證據(jù)E不出現(xiàn)時(shí),對(duì)假設(shè)H成立的支持程度:LN>1、LN<1和LN=1分別表示E不出現(xiàn)時(shí),它支持、反對(duì)或不影響H成立。3.推理網(wǎng)絡(luò)54與MYCIN系統(tǒng)不同,PROSPECTOR系統(tǒng)的決策規(guī)則被明顯地鏈接在一起形成一個(gè)有向圖,稱為推理網(wǎng)絡(luò)(見(jiàn)圖12-10)。推理網(wǎng)絡(luò)中的節(jié)點(diǎn)是各個(gè)語(yǔ)義空間——稱為超節(jié)點(diǎn)(Supernode),弧代表規(guī)則,與每一條弧相聯(lián)系的兩個(gè)數(shù)字分別是該規(guī)則的LS和LN。推理網(wǎng)絡(luò)中每個(gè)超節(jié)點(diǎn)H都有一個(gè)先驗(yàn)概率P(H)(即在沒(méi)有任何信息的情況下,H所代表的命題成立的概率)。隨著信息E的輸入,H的先驗(yàn)概率改變?yōu)楹篁?yàn)概率P(H|E)(即已知E時(shí),H成立的概率),當(dāng)P(H|E)>P(H)時(shí),說(shuō)明H在某種程度上成立;當(dāng)P(H|E)<P(H)時(shí),說(shuō)明H在某種程度上不成立;當(dāng)P(H|E)=P(H)時(shí),說(shuō)明E對(duì)H無(wú)影響。因此,P(H)有些相當(dāng)于MYCIN中的CF[H,S]=0的情況。與MYCIN系統(tǒng)不同,PROSPECTOR系統(tǒng)的決策規(guī)55圖12-10推理網(wǎng)絡(luò)
圖12-10推理網(wǎng)絡(luò)56推理網(wǎng)絡(luò)中每條規(guī)則的LS、LN及每個(gè)語(yǔ)義空間H的P(H)均由領(lǐng)域?qū)<以诮ㄔ熘R(shí)庫(kù)時(shí)提供。除了表示規(guī)則的弧外,推理網(wǎng)絡(luò)中還有代表先后順序的弧(用虛線表示,見(jiàn)圖12-10),其意義如下::只有當(dāng)P(E
1|S)>P(E
1)時(shí),才考慮E2;只有P(E
1|S)<P(E
1)時(shí),才考慮E2:只有P(E
1|S)≈P(E
1)時(shí),才考慮E2:僅指明考慮E2之前先考慮E
1推理網(wǎng)絡(luò)中每條規(guī)則的LS、LN及每個(gè)語(yǔ)義空間H的P(H)57其中P(E1|S)、P(E1)分別是E1的后驗(yàn)概率和先驗(yàn)概率,稱E1是E2的上下文。關(guān)于虛線上方括號(hào)中數(shù)字的精確含義,將在8.4.3中解釋。設(shè)E1、E2分別是“存在硫化物”和“重晶石覆蓋硫化物”,顯然若已知E1為假,再去提問(wèn)“是否重晶石覆蓋硫化物”是不合適的。通過(guò)使用先后順序弧把E1、E2連接起來(lái):只有當(dāng)E1在某種程度上為真時(shí),系統(tǒng)才去詢問(wèn)E2,因此,可以避免提出一些不合邏輯的問(wèn)題。
使得系統(tǒng)在詢問(wèn)E2之前先檢查E1是否為真,其中P(E1|S)、P(E1)分別是E1的后驗(yàn)概率和先58推理網(wǎng)絡(luò)的頂層是一些礦藏的名稱,它們代表每種礦藏存在的假設(shè),如A型斑狀銅礦(PCOA)、Kuroko型重硫化物礦(MDS)等等。推理網(wǎng)絡(luò)的葉節(jié)點(diǎn)是一些可問(wèn)空間。所謂可問(wèn)空間就是直接與用戶的觀察有關(guān)的語(yǔ)義空間,即它們的后驗(yàn)概率可通過(guò)向用戶提問(wèn)獲得。類(lèi)似地,后驗(yàn)概率可由系統(tǒng)推出的空間(即作為某些規(guī)則結(jié)論部分的空間)被稱為可推空間。注意,可問(wèn)空間和可推空間并不互相排斥,一個(gè)空間可同時(shí)既是可問(wèn)的,又是可推的。分類(lèi)學(xué)網(wǎng)絡(luò)、語(yǔ)義網(wǎng)絡(luò)和推理網(wǎng)絡(luò)交織在一起構(gòu)成了PROSPECTOR的知識(shí)庫(kù)。這三種網(wǎng)絡(luò)在知識(shí)庫(kù)中的關(guān)系如圖12-11所示。
推理網(wǎng)絡(luò)的頂層是一些礦藏的名稱,它們代表每種礦藏存在的假設(shè)59圖12-11知識(shí)庫(kù)中三種網(wǎng)絡(luò)的關(guān)系
圖12-11知識(shí)庫(kù)中三種網(wǎng)絡(luò)的關(guān)系6012.3.3推理模型系統(tǒng)運(yùn)行時(shí),當(dāng)用戶輸入一個(gè)證據(jù)E并且指出在它的觀察S下E成立的后驗(yàn)概率是P(E|Se)時(shí),PROSPECTOR首先在推理網(wǎng)絡(luò)中找出以E為前提或前提中包含E的規(guī)則R;若R的前提是若干命題的邏輯組合,則首先利用公式(8-4)、(8-5)、(8-6)計(jì)算R的前提的總概率;然后用公式(8-11)、(8-12)、(8-13)計(jì)算在R的作用下規(guī)則的結(jié)論H的后驗(yàn)概率;最后利用公式(8-20)計(jì)算出所有以H為結(jié)論的規(guī)則的后驗(yàn)概率P(H|S)=P(H|SH)。計(jì)算出P(H|SH)后,PROSPECTOR系統(tǒng)再?gòu)耐评砭W(wǎng)絡(luò)中找出所有前提中包含H的規(guī)則前提R′并對(duì)R′重復(fù)以上過(guò)程。PROSPECTOR就這樣不斷地將規(guī)則前提的后驗(yàn)概率沿推理網(wǎng)絡(luò)中規(guī)則弧傳到規(guī)則的結(jié)論部分,修改該結(jié)論的后驗(yàn)概率,直至將P(E|Se)的影響傳到推理網(wǎng)絡(luò)的頂層語(yǔ)義空間為止。這一過(guò)程稱為概率傳播,它由傳播程序完成。12.3.3推理模型61但由于用戶不知道領(lǐng)域?qū)<以诮ㄔ熘R(shí)庫(kù)時(shí)為每個(gè)可詢問(wèn)空間E指定的先驗(yàn)概率是多少,所以讓用戶以P(E|Se)的方式提供證據(jù)E的后驗(yàn)概率可能會(huì)導(dǎo)致系統(tǒng)錯(cuò)誤地理解用戶的意圖。例如,設(shè)P(E)=0.5,當(dāng)系統(tǒng)向用戶詢問(wèn)E時(shí),用戶想告訴系統(tǒng)E以某種程度為真,但因?yàn)樗恢李I(lǐng)域?qū)<医o出的先驗(yàn)概率P(E)是多少,他可能提供P(E|Se)=0.4,系統(tǒng)對(duì)這個(gè)信息的理解變成了E以某種程度為假[(P(E)>P(E|Se)],這與用戶本來(lái)的意圖相左。為了避免這種情況,類(lèi)似于解決主觀概率不一致的方法,引入分段線性插值函數(shù)C(E|Se):但由于用戶不知道領(lǐng)域?qū)<以诮ㄔ熘R(shí)庫(kù)時(shí)為每個(gè)62若P(E)<P(E|Se)≤1若0≤P(E|Se)<P(E)(12-1)由公式(12-1)可得:
若C(E|Se)≤0若C(E|Se)>0(12-2)其中C(E|Se)∈[-5,5]。
若P(E)<P(E|Se)≤1若0≤P(E|Se)<P(63當(dāng)C(E|Se)>0時(shí),P(E|Se)>P(E);當(dāng)C(E|Se)≤0時(shí),P(E|Se)≤P(E)。因此,用戶實(shí)際上用C(E|Se)≤0來(lái)指明對(duì)他所提供的信息的信任程度。當(dāng)他相信E以某種程度為真時(shí),指定一個(gè)大于0的C(E|Se);當(dāng)他相信E以某種程度為假時(shí),指定一個(gè)小于0的C(E|Se)。系統(tǒng)利用公式(12-1)將其自動(dòng)轉(zhuǎn)換成相應(yīng)的P(E|Se),確保系統(tǒng)不會(huì)錯(cuò)誤地理解用戶的意圖。同樣,系統(tǒng)向用戶顯示結(jié)論H時(shí),用公式(12-2)將后驗(yàn)概率P(H|S)轉(zhuǎn)化為C(H|S)提供給用戶。當(dāng)C(E|Se)>0時(shí),P(E|Se)>P(E);當(dāng)C6412.3.4控制策略1.正向推理PROSPECTOR的正向推理實(shí)際上就是概率傳播,它由傳播程序完成。每當(dāng)用戶輸入一個(gè)證據(jù)E及其后驗(yàn)概率P(E|S),傳播程序就利用主觀Bayesian方法,將P(E|S)的影響沿推理網(wǎng)絡(luò)傳播,修改更高層次上語(yǔ)義空間的后驗(yàn)概率,直至將P(E|S)的影響傳至頂層空間。傳播程序傳播后驗(yàn)概率的方法如前所述。
12.3.4控制策略65
2.主動(dòng)式推理咨詢開(kāi)始時(shí),用戶可根據(jù)自己的觀察為系統(tǒng)提供信息。PROSPECTOR在這方面為用戶提供了很大的靈活性,用戶不僅可以輸入有關(guān)可問(wèn)空間的信息,還可以輸入關(guān)于推理網(wǎng)絡(luò)任意層次上的假設(shè)空間的信息。這種方法有利于充分發(fā)揮用戶的作用,加快推理速度。例如,H是推理網(wǎng)絡(luò)中的一個(gè)非可問(wèn)空間,如果用戶根據(jù)他的觀察已經(jīng)很明顯地看出H是成立的,那么他可直接告訴系統(tǒng)H成立,這就可以減少系統(tǒng)關(guān)于H的推理,而直接在已知H成立的基礎(chǔ)上進(jìn)行推理。不僅在咨詢開(kāi)始時(shí),而且在咨詢的任意時(shí)刻,用戶都可以以這種方式為系統(tǒng)提供信息。這種方法稱為主動(dòng)式推理。2.主動(dòng)式推理66
3.反向推理當(dāng)正向推理(概率傳播)結(jié)束后,如果系統(tǒng)已能確定存在某種礦藏,則輸出結(jié)果;否則進(jìn)入反向推理過(guò)程。反向推理由提問(wèn)系統(tǒng)負(fù)責(zé),它為斷定某種礦藏的成礦可能性尋求有關(guān)的數(shù)據(jù)。因此反向推理實(shí)際上要完成兩個(gè)任務(wù):(1)應(yīng)優(yōu)先考慮哪個(gè)頂層假設(shè),這主要根據(jù)評(píng)判函數(shù)Jh來(lái)選擇。(2)應(yīng)向用戶詢問(wèn)哪個(gè)空間,這主要根據(jù)評(píng)判函數(shù)J*來(lái)選擇。
3.反向推理67進(jìn)入反向推理后,提問(wèn)系統(tǒng)首先用Jh函數(shù)為推理網(wǎng)絡(luò)中的所有頂層空間打分,并從中選出得分最高者作為反向推理的目標(biāo)。然后提問(wèn)系統(tǒng)用J*函數(shù)為所有以這個(gè)空間為結(jié)論的規(guī)則打分,并選擇得分最高的規(guī)則的前提空間作為反向推理的下一級(jí)子目標(biāo)。若該子目標(biāo)是一個(gè)可問(wèn)空間,則向用戶提問(wèn);當(dāng)用戶提供的可信度的絕對(duì)值大于1時(shí),將該空間標(biāo)記為“不可用”的,并轉(zhuǎn)向正向推理,傳播概率;否則繼續(xù)用J*進(jìn)行反向推理,直至達(dá)到某一可問(wèn)空間為止。
進(jìn)入反向推理后,提問(wèn)系統(tǒng)首先用Jh函數(shù)為推理網(wǎng)絡(luò)中的6812.3.5解釋系統(tǒng)PROSPECTOR的解釋系統(tǒng)可以為用戶提供幾種不同類(lèi)型的解釋。最簡(jiǎn)單的一種是允許系統(tǒng)在咨詢的任何時(shí)刻檢查推理網(wǎng)絡(luò)中某個(gè)語(yǔ)義空間的后驗(yàn)概率。其次解釋系統(tǒng)可以向用戶顯示推斷某一結(jié)論所使用的規(guī)則。用戶還可以檢查某一數(shù)據(jù)對(duì)推理網(wǎng)絡(luò)中任一特定空間概率的影響。這種解釋可以為用戶提供兩種很有意義的信息。首先,系統(tǒng)可以通過(guò)這種解釋能力告訴用戶,它所采集到的數(shù)據(jù)中哪些是最有意義的;其次,系統(tǒng)可以提示用戶需要進(jìn)一步采集的有意義的數(shù)據(jù)是什么。
12.3.5解釋系統(tǒng)69
圖12-12建立專(zhuān)家系統(tǒng)的一般步驟
圖12-12建立專(zhuān)家系統(tǒng)的一般步驟7012.4系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)
12.4.1一般步驟與方法由于專(zhuān)家系統(tǒng)也是一種計(jì)算機(jī)應(yīng)用系統(tǒng),所以,一般來(lái)說(shuō),其開(kāi)發(fā)過(guò)程也要遵循軟件工程的步驟和原則,即也要進(jìn)行系統(tǒng)分析、系統(tǒng)設(shè)計(jì)等幾個(gè)階段的工作。但又由于它是專(zhuān)家系統(tǒng),而不是一般的軟件系統(tǒng),所以,又有其獨(dú)特的地方。如果我們僅就“純專(zhuān)家系統(tǒng)”而言,則其設(shè)計(jì)與實(shí)現(xiàn)的一般步驟可如圖12-12所示。12.4系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)12.4.1一般步驟與方法71由圖12-12可以看出,專(zhuān)家系統(tǒng)的開(kāi)發(fā)有如下特點(diǎn):(1)知識(shí)獲取與知識(shí)表示設(shè)計(jì)是一切工作的起點(diǎn)。(2)知識(shí)表示以及知識(shí)描述語(yǔ)言確定后,各項(xiàng)設(shè)計(jì)(圖中并列的六個(gè)設(shè)計(jì))可同時(shí)進(jìn)行。
由圖12-12可以看出,專(zhuān)家系統(tǒng)的開(kāi)發(fā)有如下特點(diǎn):72還需說(shuō)明的是:(1)對(duì)于一個(gè)實(shí)際的專(zhuān)家系統(tǒng),在系統(tǒng)分析階段就應(yīng)該首先弄清楚:系統(tǒng)中哪里需要專(zhuān)家知識(shí),專(zhuān)家知識(shí)的作用是什么?以及系統(tǒng)中各專(zhuān)家模塊的輸入是什么?處理是什么?輸出又是什么?(2)系統(tǒng)投入運(yùn)行后,一般來(lái)說(shuō),其知識(shí)庫(kù)還需不斷擴(kuò)充、更新、完善和優(yōu)化,所以專(zhuān)家系統(tǒng)的開(kāi)發(fā)更適合采用快速原型法。(3)對(duì)系統(tǒng)的評(píng)價(jià)主要看它解決問(wèn)題是否達(dá)到專(zhuān)家水平。(4)上述的所謂“純專(zhuān)家系統(tǒng)”就是一個(gè)實(shí)際專(zhuān)家系統(tǒng)中的專(zhuān)家模塊部分。那么,對(duì)于系統(tǒng)其他部分的分析與設(shè)計(jì),原則上講,與一般計(jì)算機(jī)應(yīng)用系統(tǒng)完全一樣,即可按軟件工程規(guī)范和程序進(jìn)行。
還需說(shuō)明的是:(1)對(duì)于一個(gè)實(shí)際的專(zhuān)家系統(tǒng),在系7312.4.2快速原型與增量式開(kāi)發(fā)所謂快速原型與增量式開(kāi)發(fā),就是在開(kāi)發(fā)一個(gè)大型軟件系統(tǒng)之前,先盡快地建立一個(gè)簡(jiǎn)單的小型的系統(tǒng)“模型”——稱之為系統(tǒng)原型;然后,對(duì)原型進(jìn)行擴(kuò)充,即在原型的基礎(chǔ)上進(jìn)行的繼續(xù)開(kāi)發(fā),即增量式開(kāi)發(fā),這樣像滾雪球似地直至完成整個(gè)系統(tǒng)。快速原型法的優(yōu)點(diǎn)是,利用系統(tǒng)原型,開(kāi)發(fā)者可以更好地分析和理解系統(tǒng);用戶也能盡快看到系統(tǒng)的概貌,以便及早反饋有關(guān)信息,使后面的工作少走彎路;同時(shí),也方便了開(kāi)發(fā)者和用戶的相互交流??焖僭头ㄌ貏e適合專(zhuān)家系統(tǒng)的開(kāi)發(fā)。許多專(zhuān)家系統(tǒng)都開(kāi)始于一個(gè)演示原型,然后經(jīng)過(guò)不斷地?cái)U(kuò)充和完善,最終達(dá)到實(shí)用階段。
12.4.2快速原型與增量式開(kāi)發(fā)7412.4.3知識(shí)獲取知識(shí)獲取是建造專(zhuān)家系統(tǒng)的關(guān)鍵一步,也是較為困難的一步,被稱為建造專(zhuān)家系統(tǒng)的“瓶頸”。知識(shí)獲取大體有三種途徑。1.人工獲取人工獲取,即計(jì)算機(jī)人員(或知識(shí)工程師)與領(lǐng)域?qū)<液献?對(duì)有關(guān)領(lǐng)域知識(shí)和專(zhuān)家知識(shí),進(jìn)行挖掘、搜集、分析、綜合、
整理、
歸納,然后以某種表示形式存入知識(shí)庫(kù)。
12.4.3知識(shí)獲取752.半自動(dòng)獲取半自動(dòng)獲取,即利用某種專(zhuān)門(mén)的知識(shí)獲取系統(tǒng),采取提示、指導(dǎo)或問(wèn)答的方式,幫助專(zhuān)家提取、歸納有關(guān)知識(shí),并自動(dòng)記入知識(shí)庫(kù)。
3.自動(dòng)獲取自動(dòng)獲取又可分為兩種形式:一種是系統(tǒng)本身具有一種機(jī)制,使得系統(tǒng)在運(yùn)行過(guò)程中能不斷地總結(jié)經(jīng)驗(yàn),并修改和擴(kuò)充自己的知識(shí)庫(kù);另一種是開(kāi)發(fā)專(zhuān)門(mén)的機(jī)器學(xué)習(xí)系統(tǒng),讓機(jī)器自動(dòng)從實(shí)際問(wèn)題中獲取知識(shí),并填充知識(shí)庫(kù)。
2.半自動(dòng)獲取7612.4.4知識(shí)表示與知識(shí)描述語(yǔ)言設(shè)計(jì)知識(shí)表示與知識(shí)描述語(yǔ)言設(shè)計(jì)是根據(jù)所獲得知識(shí)的特點(diǎn),選擇或設(shè)計(jì)某種知識(shí)表示形式,并為這種表示形式設(shè)計(jì)相應(yīng)的知識(shí)描述語(yǔ)言。所謂知識(shí)描述語(yǔ)言,就是知識(shí)的具體語(yǔ)法結(jié)構(gòu)形式。所以,知識(shí)描述語(yǔ)言既要面向人、面向用戶,又要面向知識(shí)表示、面向機(jī)器,還要面向推理、面向知識(shí)運(yùn)用。這就要求知識(shí)描述語(yǔ)言既能為用戶提供一種方便、易懂的外部知識(shí)表達(dá)形式,又能將這種外部表示轉(zhuǎn)換成容易存儲(chǔ)、
管理、
運(yùn)用的內(nèi)部形式。
12.4.4知識(shí)表示與知識(shí)描述語(yǔ)言設(shè)計(jì)77知識(shí)描述語(yǔ)言可以利用現(xiàn)有的程序設(shè)計(jì)語(yǔ)言(如PROLOG、LISP、C等)提供的數(shù)據(jù)結(jié)構(gòu)或語(yǔ)句來(lái)實(shí)現(xiàn),也可以選用專(zhuān)用的知識(shí)描述語(yǔ)言(如產(chǎn)生式語(yǔ)言O(shè)PS、框架語(yǔ)言FRL等)或現(xiàn)成的專(zhuān)家系統(tǒng)工具(如M.1S.1EMYCIN等),也可以自己動(dòng)手進(jìn)行設(shè)計(jì)。例如,我們?cè)O(shè)計(jì)了一種基于框架的模糊知識(shí)描述語(yǔ)言,它可以實(shí)現(xiàn)多種知識(shí)的描述。
例如,蘋(píng)果(類(lèi)屬(水果),形狀(圓(0.8)),顏色(紅(0.9),黃(0.8)),味道(甜(0.9)))就描述了一個(gè)“蘋(píng)果”框架。
知識(shí)描述語(yǔ)言可以利用現(xiàn)有的程序設(shè)計(jì)語(yǔ)言(如PROLOG、7812.4.5知識(shí)庫(kù)與知識(shí)庫(kù)管理系統(tǒng)設(shè)計(jì)1.知識(shí)庫(kù)設(shè)計(jì)知識(shí)庫(kù)設(shè)計(jì)主要是設(shè)計(jì)知識(shí)庫(kù)的結(jié)構(gòu),即知識(shí)的組織形式。專(zhuān)家系統(tǒng)(或知識(shí)工程)中所涉及的知識(shí)庫(kù),一般取層次結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)模式。這種結(jié)構(gòu)模式是把知識(shí)按某種原則進(jìn)行分類(lèi),然后分塊分層組織存放,如按元知識(shí)、專(zhuān)家知識(shí)、領(lǐng)域知識(shí)等分層組織;而每一塊和每一層還可以再分塊分層。這樣,整個(gè)知識(shí)庫(kù)就呈樹(shù)型或網(wǎng)狀結(jié)構(gòu)。例如,圖12-13所示的就是一個(gè)醫(yī)療診斷知識(shí)庫(kù)的層次結(jié)構(gòu)。
12.4.5知識(shí)庫(kù)與知識(shí)庫(kù)管理系統(tǒng)設(shè)計(jì)79圖12-13醫(yī)療診斷知識(shí)庫(kù)層次結(jié)構(gòu)
圖12-13醫(yī)療診斷知識(shí)庫(kù)層次結(jié)構(gòu)80知識(shí)庫(kù)的這種層次結(jié)構(gòu),可方便知識(shí)的調(diào)度和搜索(因?yàn)榭赏ㄟ^(guò)上層知識(shí)調(diào)度或搜索下層知識(shí)),從而使得推理時(shí)知識(shí)的調(diào)度靈活、迅速,故而可加快推理速度。另外,知識(shí)的分塊存放,還可使知識(shí)庫(kù)容量增大(僅受磁盤(pán)空間限制)。我們這里所說(shuō)的元知識(shí),是指關(guān)于知識(shí)的知識(shí),即管理、調(diào)度領(lǐng)域知識(shí)和專(zhuān)家知識(shí)的知識(shí)。例如,“如果有肝病的癥狀,則調(diào)肝病知識(shí)子庫(kù)(進(jìn)一步確診)”就是一條元知識(shí)。當(dāng)然,元知識(shí)也是相對(duì)而言的。例如,圖12-13中位于上層知識(shí)庫(kù)中知識(shí)就是其下層知識(shí)庫(kù)中知識(shí)的元知識(shí)。
知識(shí)庫(kù)的這種層次結(jié)構(gòu),可方便知識(shí)的調(diào)度和搜索(因?yàn)榭赏ㄟ^(guò)812.知識(shí)庫(kù)管理系統(tǒng)設(shè)計(jì)1)知識(shí)操作功能設(shè)計(jì)知識(shí)操作功能包括知識(shí)的添加、刪除、修改、查詢和統(tǒng)計(jì)等。這些功能可采用兩種方法來(lái)實(shí)現(xiàn)。一種方法就是利用屏幕窗口,通過(guò)人機(jī)對(duì)話方式實(shí)現(xiàn)知識(shí)的增、刪、改、查等;另一種方法就是用全屏幕編輯方式,讓用戶直接用鍵盤(pán)按知識(shí)描述語(yǔ)言的語(yǔ)法格式編輯知識(shí)。
2.知識(shí)庫(kù)管理系統(tǒng)設(shè)計(jì)822)知識(shí)檢查功能設(shè)計(jì)知識(shí)檢查包括知識(shí)的一致性、完整性、冗余性等檢查。所謂知識(shí)的一致性,就是知識(shí)庫(kù)中的知識(shí)必須是相容的,即無(wú)矛盾。例如,下面的兩條規(guī)則
r1:ifPthenQr2:ifPthen﹁Q
就是矛盾的。那么,像這樣的規(guī)則就不能同時(shí)存在于一個(gè)知識(shí)庫(kù)中。
2)知識(shí)檢查功能設(shè)計(jì)r1:ifPthenQ83所謂完整性,是指知識(shí)中的約束條件,稱為完整性約束。例如,小王的身高為x米,則必須滿足:x<3米;又如,弟弟今年x歲,哥哥今年y歲,則必須滿足x<y。否則就破壞了知識(shí)的完整性。所謂冗余性,就是重復(fù)、多余等。冗余性檢查就是檢查知識(shí)庫(kù)中的知識(shí)是否存在冗余。也就是要求不能存在冗余。冗余的表現(xiàn)有重復(fù)、包含、環(huán)路等現(xiàn)象。例如,下面的三條規(guī)則:r1:ifPthenQr2:ifQthenRr3:ifPthenR若它們同時(shí)存在于一個(gè)知識(shí)庫(kù)中,則就出現(xiàn)了冗余。因?yàn)橛蓃1和r2就可推出r3。所以r3實(shí)際是多余的。
所謂完整性,是指知識(shí)中的約束條件,稱為完整性約束。例84又如,r1:ifPthenQr2:ifQthenRr3:ifRthenP形成了一條環(huán)路。
又如,r1:ifPthenQ形成了一條環(huán)路。853)知識(shí)庫(kù)操作設(shè)計(jì)知識(shí)庫(kù)操作包括知識(shí)庫(kù)(文件)的建立、刪除、分解、合并等。這里著重要說(shuō)明的是知識(shí)庫(kù)的分解與合并。這兩種功能類(lèi)似于關(guān)系數(shù)據(jù)庫(kù)的投影、選擇和連接操作,它們實(shí)現(xiàn)的是知識(shí)庫(kù)的重組。我們說(shuō),知識(shí)庫(kù)的重組也是可能甚至是必要的。因?yàn)殡S著系統(tǒng)的運(yùn)行,可能會(huì)發(fā)現(xiàn)原先的知識(shí)組合不合理,因此就需要重新組合,這時(shí)就需要使用知識(shí)庫(kù)的分解與合并功能。需要說(shuō)明的是,上面關(guān)于知識(shí)庫(kù)及其管理系統(tǒng)的敘述,是從專(zhuān)家系統(tǒng)角度出發(fā)的。事實(shí)上,關(guān)于知識(shí)庫(kù)及其管理系統(tǒng),人們還從另一個(gè)方向——數(shù)據(jù)庫(kù)出發(fā),進(jìn)行了研究。
3)知識(shí)庫(kù)操作設(shè)計(jì)86從數(shù)據(jù)庫(kù)出發(fā)來(lái)研究知識(shí)庫(kù),是把知識(shí)庫(kù)作為數(shù)據(jù)庫(kù)的發(fā)展看待的。這樣,便可以從數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)中取得借鑒和啟發(fā),來(lái)設(shè)計(jì)知識(shí)庫(kù)和知識(shí)庫(kù)管理系統(tǒng)。在這方面目前有兩個(gè)重要的研究方向:一個(gè)是從面向?qū)ο蟮臄?shù)據(jù)庫(kù)系統(tǒng)出發(fā)來(lái)研究面向?qū)ο蟮闹R(shí)庫(kù)系統(tǒng);另一個(gè)是由主動(dòng)數(shù)據(jù)庫(kù)得到啟發(fā)來(lái)研究主動(dòng)知識(shí)庫(kù)。
從數(shù)據(jù)庫(kù)出發(fā)來(lái)研究知識(shí)庫(kù),是把知識(shí)庫(kù)作為數(shù)據(jù)庫(kù)的發(fā)展看待87一個(gè)主動(dòng)知識(shí)庫(kù)系統(tǒng)可定義為一個(gè)傳統(tǒng)知識(shí)庫(kù)系統(tǒng)之外再加一個(gè)事件驅(qū)動(dòng)規(guī)則庫(kù),及其相應(yīng)的事件監(jiān)視器。其中事件庫(kù)由系統(tǒng)和用戶定義的各種事件驅(qū)動(dòng)的規(guī)則組成。這樣,整個(gè)系統(tǒng)中的知識(shí)被分成了兩部分。一部分稱為“被動(dòng)知識(shí)”,即傳統(tǒng)知識(shí)庫(kù)中的知識(shí),它們是供知識(shí)引擎(或推理機(jī))在解題過(guò)程中使用的;另一部分稱為“主動(dòng)知識(shí)”,它是由上述事件驅(qū)動(dòng)規(guī)則組成的。這些主動(dòng)知識(shí)受系統(tǒng)中一個(gè)“事件監(jiān)視器”的監(jiān)視控制,該事件監(jiān)視器主動(dòng)地時(shí)刻監(jiān)視著知識(shí)庫(kù),一旦發(fā)覺(jué)某事件發(fā)生時(shí),就立即觸發(fā)其后的規(guī)則,從而引發(fā)所需動(dòng)作的執(zhí)行。這樣,用戶可通過(guò)設(shè)置不同的事件驅(qū)動(dòng)規(guī)則,以一種統(tǒng)一的機(jī)制實(shí)現(xiàn)許多知識(shí)管理功能,例如,對(duì)知識(shí)庫(kù)的動(dòng)態(tài)監(jiān)視,知識(shí)庫(kù)的完整性、一致性檢查,例外情況處理,推理示蹤,知識(shí)庫(kù)分塊處理,元知識(shí)或深層知識(shí)的自動(dòng)切換,實(shí)現(xiàn)某些實(shí)時(shí)功能,多知識(shí)庫(kù)合作解題,分布知識(shí)庫(kù)系統(tǒng)中的同步與通訊,乃至推理或搜索策略的自動(dòng)切換和推理中“黑板”內(nèi)容的自動(dòng)切換等等,應(yīng)用將十分廣泛。
一個(gè)主動(dòng)知識(shí)庫(kù)系統(tǒng)可定義為一個(gè)傳統(tǒng)知識(shí)庫(kù)系統(tǒng)之外再加一個(gè)8812.4.6推理機(jī)與解釋機(jī)制設(shè)計(jì)1.從哪里著手推理機(jī)是與知識(shí)庫(kù)對(duì)應(yīng)的專(zhuān)家系統(tǒng)的另一重要部件。推理機(jī)的推理是基于知識(shí)庫(kù)中的知識(shí)進(jìn)行的。所以,推理機(jī)就必須與知識(shí)庫(kù)及其知識(shí)相適應(yīng)、相配套。具體來(lái)講,就是推理機(jī)必須與知識(shí)庫(kù)的結(jié)構(gòu)、層次以及其中知識(shí)的具體表示形式等相協(xié)調(diào)、相匹配。否則,推理機(jī)與知識(shí)庫(kù)將無(wú)法接軌。因此,設(shè)計(jì)推理機(jī)時(shí),首先得對(duì)知識(shí)庫(kù)有所了解。例如,知識(shí)庫(kù)中有無(wú)元知識(shí)?所有知識(shí)是否分模塊存放?知識(shí)庫(kù)的結(jié)構(gòu)是集中式的,還是分布式的?是樹(shù)型的,還是網(wǎng)狀的?又如,知識(shí)的表示是產(chǎn)生式、謂詞,還是框架、語(yǔ)義網(wǎng)?還有,庫(kù)中的知識(shí)是確定性的,還是不確定性的等等。然后,再考慮推理機(jī)的設(shè)計(jì)。
12.4.6推理機(jī)與解釋機(jī)制設(shè)計(jì)892.還應(yīng)考慮些什么對(duì)推理機(jī)本身而言,還要考慮推理的方式、方法和控制策略等。例如,對(duì)于推理方式,是正向推理,還是反向推理或雙向推理?是精確推理,還是不精確推理?是串行推理,還是并行推理?是單調(diào)推理,還是非單調(diào)推理?又如,對(duì)于推理方法,是用歸結(jié)法,還是用自然演繹法?對(duì)于不精確推理采用什么樣的推理模型?還有,對(duì)于搜索控制,是采用深度優(yōu)先還是廣度優(yōu)先,對(duì)于沖突消解是依據(jù)優(yōu)先數(shù),還是可信度或程度(即隸屬度)等等。
2.還應(yīng)考慮些什么90
3.算法設(shè)計(jì)與程序設(shè)計(jì)做了上述的分析以后,就可著手設(shè)計(jì)推理機(jī)的算法了。對(duì)于一個(gè)基于規(guī)則的系統(tǒng)來(lái)說(shuō),其推理機(jī)也就相當(dāng)于產(chǎn)生式系統(tǒng)中的執(zhí)行控制部件,所以其運(yùn)行過(guò)程也就是產(chǎn)生系統(tǒng)的運(yùn)行過(guò)程,因此,前面產(chǎn)生式系統(tǒng)所采用的算法,或者圖搜索中所用的算法也就是這里的推理機(jī)所用的算法。算法確定后,就可進(jìn)行程序設(shè)計(jì)。至于推理機(jī)用何種程序語(yǔ)言實(shí)現(xiàn),這個(gè)并無(wú)什么限制,如可以用傳統(tǒng)的LISP或PROLOG語(yǔ)言,也用當(dāng)前流行的C或C++語(yǔ)言。
3.算法設(shè)計(jì)與程序設(shè)計(jì)91
4.解釋機(jī)制如何實(shí)現(xiàn)另外,在推理機(jī)的設(shè)計(jì)中還得考慮解釋機(jī)制。因?yàn)閷?zhuān)家系統(tǒng)一般要求要有解釋功能。即在推理中要能回答用戶“為什么”的問(wèn)題,在推理結(jié)束后,要能回答“怎么樣(得到結(jié)果)”的問(wèn)題。從系統(tǒng)結(jié)構(gòu)講,一般是把解釋作為一個(gè)獨(dú)立的模塊,但實(shí)際上解釋功能也是與推理機(jī)密切相關(guān)的。因?yàn)橐忉尵捅仨殞?duì)推理進(jìn)行實(shí)時(shí)跟蹤。所以我們說(shuō),解釋模塊也可作為推理機(jī)的一部分。但需說(shuō)明的是,解釋的方式還可以分為兩種:一種是直接輸出推理跟蹤的結(jié)果,另一種則是以跟蹤結(jié)果為索引,輸出另外的預(yù)制文本。所謂預(yù)制文本,就是事先將解釋的內(nèi)容(一般就是相關(guān)規(guī)則的內(nèi)容)以自然語(yǔ)言或領(lǐng)域中的專(zhuān)業(yè)語(yǔ)言形式存儲(chǔ)在一個(gè)文件上,以供解釋時(shí)調(diào)用。
4.解釋機(jī)制如何實(shí)現(xiàn)9212.4.7系統(tǒng)結(jié)構(gòu)設(shè)計(jì)對(duì)一個(gè)專(zhuān)家系統(tǒng)來(lái)說(shuō),其體系結(jié)構(gòu)非常重要。雖然從原理來(lái)講,專(zhuān)家系統(tǒng)由知識(shí)庫(kù)、推理機(jī)等部分組成,但由于受問(wèn)題領(lǐng)域、系統(tǒng)規(guī)模、知識(shí)表示方法、知識(shí)庫(kù)結(jié)構(gòu)以及其他特殊性等諸多因素的影響,故專(zhuān)家系統(tǒng)的體系結(jié)構(gòu)難以形成固定的模式。一般來(lái)講,有諸如獨(dú)立式(一個(gè)“純”專(zhuān)家模塊)、混合式(還有其他處理模塊)、集中式、分布式、層次式以及“黑板模型”等。
12.4.7系統(tǒng)結(jié)構(gòu)設(shè)計(jì)93對(duì)一個(gè)具體的專(zhuān)家系統(tǒng)采用什么結(jié)構(gòu)形式,要視具體情況而定。例如,隨著社會(huì)、生產(chǎn)、工程、科研、經(jīng)濟(jì)等的不斷發(fā)展,開(kāi)發(fā)大型知識(shí)系統(tǒng)已日趨迫切。對(duì)于大型知識(shí)系統(tǒng),人們提出了多級(jí)專(zhuān)家系統(tǒng)和多庫(kù)協(xié)同系統(tǒng)的體系結(jié)構(gòu)方案。多級(jí)專(zhuān)家系統(tǒng)是由總體專(zhuān)家系統(tǒng)和專(zhuān)業(yè)專(zhuān)家系統(tǒng)組成的一個(gè)樹(shù)型結(jié)構(gòu)。多庫(kù)協(xié)同系統(tǒng)的典型是四庫(kù)協(xié)同系統(tǒng)。四庫(kù)是指:知識(shí)庫(kù)、數(shù)據(jù)庫(kù)、模型庫(kù)和方法庫(kù)。根據(jù)對(duì)這四個(gè)庫(kù)的不同組織形式,四庫(kù)系統(tǒng)又可分為“知識(shí)主導(dǎo)型”、“模型驅(qū)動(dòng)型”和“數(shù)據(jù)基礎(chǔ)型”等類(lèi)型??梢钥闯?大型知識(shí)系統(tǒng)已超出了“純”專(zhuān)家系統(tǒng)的范疇,而與傳統(tǒng)的管理信息系統(tǒng)、決策支持系統(tǒng)等相融合了。
對(duì)一個(gè)具體的專(zhuān)家系統(tǒng)采用什么結(jié)構(gòu)形式,要視具體情況而定9412.4.8人機(jī)界面設(shè)計(jì)人機(jī)界面對(duì)于一個(gè)實(shí)用專(zhuān)家系統(tǒng)(特別是咨詢型知識(shí)系統(tǒng))來(lái)說(shuō)至關(guān)重要。一個(gè)專(zhuān)家系統(tǒng)一般有兩個(gè)人機(jī)界面:一個(gè)是面向系統(tǒng)開(kāi)發(fā)和維護(hù)者的;一個(gè)是面向最終使用者的。前一個(gè)界面由開(kāi)發(fā)工具提供;后一個(gè)則是專(zhuān)家系統(tǒng)自身的一部分。由于圖形用戶界面(GUI)的廣泛使用,所以目前專(zhuān)家系統(tǒng)的開(kāi)發(fā)界面已達(dá)到相當(dāng)高的水平。而專(zhuān)家系統(tǒng)的使用界面相對(duì)還比較落后。這是因?yàn)?使用界面往往要涉及“人機(jī)對(duì)話”,如人對(duì)系統(tǒng)的詢問(wèn)、系統(tǒng)對(duì)人的回答,特別是系統(tǒng)對(duì)用戶的解釋。顯然,最好的對(duì)話方式莫過(guò)于使用自然語(yǔ)言。但這又要涉及到自然語(yǔ)言理解,而自然語(yǔ)言理解目前還是一個(gè)未攻克的課題。所以,當(dāng)前的“人機(jī)對(duì)話”多以受限的自然語(yǔ)言形式進(jìn)行,即僅在本系統(tǒng)所涉及的那些有限的詞匯和簡(jiǎn)單的語(yǔ)法及語(yǔ)義范圍內(nèi)進(jìn)行人機(jī)對(duì)話。例如,下面就是某石油專(zhuān)家系統(tǒng)人機(jī)對(duì)話中的三個(gè)自然語(yǔ)言問(wèn)句:
12.4.8人機(jī)界面設(shè)計(jì)95(1)Pleasetellmethedepthofwellno.2?(2)Whatisthedepthofwellno.2?(3)Mayyoutellmethedepthofwellno.2?對(duì)于這三個(gè)問(wèn)句,系統(tǒng)均能給出正確的回答,且是同一個(gè)答案。這類(lèi)自然語(yǔ)言接口,常用的技術(shù)有關(guān)鍵詞匹配法和模式匹配法。這兩種方法是最早發(fā)展起來(lái)的自然語(yǔ)言理解技術(shù)。這類(lèi)方法沒(méi)有嚴(yán)格的語(yǔ)言文法,系統(tǒng)通過(guò)把輸入的句子同給定的關(guān)鍵詞或句法模式進(jìn)行匹配,若匹配成功,則句子就算被理解。
(1)Pleasetellmethedepth9612.5開(kāi)發(fā)工具與環(huán)境
12.5.1開(kāi)發(fā)工具1.面向AI的程序設(shè)計(jì)語(yǔ)言面向AI的程序設(shè)計(jì)語(yǔ)言包括LISP、PROLOG等。由于這些語(yǔ)言與領(lǐng)域無(wú)關(guān),因此它們的通用性強(qiáng),且使用靈活,限制少,用戶能“隨心所欲”地設(shè)計(jì)自己的系統(tǒng)。但由于一切皆要“從頭做起”,故開(kāi)發(fā)周期長(zhǎng)、效率低。由于面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言(如Smalltalk、C++)以其類(lèi)、對(duì)象、繼承等機(jī)制,而與人工智能特別是知識(shí)表示與知識(shí)庫(kù)產(chǎn)生了天然的聯(lián)系。因而,現(xiàn)在面向?qū)ο笮驼Z(yǔ)言也成為一種人工智能程序設(shè)計(jì)語(yǔ)言,面向?qū)ο蟪绦蛟O(shè)計(jì)也被廣泛引入人工智能程序設(shè)計(jì),特別是專(zhuān)家系統(tǒng)程序設(shè)計(jì)。
12.5開(kāi)發(fā)工具與環(huán)境12.5.1開(kāi)發(fā)工具97
2.知識(shí)表示語(yǔ)言這是針對(duì)知識(shí)工程發(fā)展起來(lái)的程序設(shè)計(jì)語(yǔ)言,因此也稱知識(shí)工程語(yǔ)言。這些語(yǔ)言并不與具體的體系和范例有緊密聯(lián)系,也不局限于實(shí)現(xiàn)任一特殊的控制策略,因而便于實(shí)現(xiàn)較廣泛的問(wèn)題。針對(duì)不同知識(shí)類(lèi)型和知識(shí)表示,人們開(kāi)發(fā)了若干種知識(shí)表示語(yǔ)言,如產(chǎn)生式語(yǔ)言系統(tǒng)OPS5、基于框架理論的知識(shí)表示語(yǔ)言FRL、UNITS等。特別是多知識(shí)表示語(yǔ)言LOOPS,它集中了4種編程方式,即面向?qū)ο?、面向?shù)據(jù)、面向規(guī)則和它們的組合。在面向過(guò)程的語(yǔ)言INTERLISP-D程序設(shè)計(jì)環(huán)境下,它允許設(shè)計(jì)者選擇最適合其目的的那種方式。2.知識(shí)表示語(yǔ)言98
3.外殼系統(tǒng)外殼系統(tǒng)亦稱為骨架(frame),這種工具通常提供知識(shí)獲取模塊、推理機(jī)制、解釋功能等,只要加上領(lǐng)域?qū)iT(mén)知識(shí),即建立起知識(shí)庫(kù)就可以構(gòu)成一個(gè)專(zhuān)家系統(tǒng)。這類(lèi)系統(tǒng)典型的代表有EMYCIN、KAS和EXPERT等。國(guó)內(nèi)也開(kāi)發(fā)出了不少這類(lèi)工具系統(tǒng)。顯然,使用這種工具,開(kāi)發(fā)效率最高,但限制也更多,靈活性最差。
3.外殼系統(tǒng)99
4.組合式構(gòu)造工具這種工具向用戶提供多種知識(shí)表示方法和多個(gè)推理控制機(jī)構(gòu),使用戶可以選擇各種組成部件,非常方便地進(jìn)行組合,來(lái)設(shè)計(jì)、建造自己所需的專(zhuān)家系統(tǒng)。這類(lèi)系統(tǒng)的典型代表有AGE等。
4.組合式構(gòu)造工具1005.專(zhuān)家系統(tǒng)工具ESTESL是融過(guò)程性和描述性于一體,把知識(shí)推理同其他數(shù)據(jù)處理相結(jié)合,模塊化的程序設(shè)計(jì)語(yǔ)言。具體來(lái)講,ESL是將人工智能的自動(dòng)推理和搜索等功能嵌套于過(guò)程性語(yǔ)言之中,而ESL的語(yǔ)句和所處理的知識(shí)(事實(shí)和規(guī)則)本身又都是用一階謂詞描述的。這樣,就把計(jì)算機(jī)的數(shù)值計(jì)算,數(shù)據(jù)處理,圖形聲音以及流程控制等功能同搜索、推理功能有機(jī)地結(jié)合在一起,把傳統(tǒng)程序同知識(shí)系統(tǒng)有機(jī)地結(jié)合在一起,這就為設(shè)計(jì)實(shí)用專(zhuān)家系統(tǒng)提供了方便,從而可使用戶能非常靈活方便地設(shè)計(jì)自己的實(shí)際專(zhuān)家系統(tǒng),如定義系統(tǒng)的運(yùn)行流程和工作方式,設(shè)置屏幕布局和菜單,實(shí)現(xiàn)多次推理、多層推理和多路推理,設(shè)計(jì)各種各樣的輸入輸出、運(yùn)行外部程序,進(jìn)行必要的數(shù)值計(jì)算和數(shù)據(jù)處理,設(shè)計(jì)必要的圖形和聲音等等。5.專(zhuān)家系統(tǒng)工具EST101面就是一個(gè)用EST開(kāi)發(fā)的一個(gè)小型專(zhuān)家系統(tǒng)示例:work(main):{主程序}makewindow(1,117,0,"d",3,10,4,30),nl,{定義主窗口}write("微機(jī)故障診斷專(zhuān)家系統(tǒng)"),nl,nl,makewindow(2,27,0,"a",9,40,1,16)readchar(-),dialog(yes),{開(kāi)人機(jī)對(duì)話}metaKB(kb0),{將元知識(shí)調(diào)入內(nèi)存}goaltrouble(Y),{推理目標(biāo)}reasoning(backward),{啟動(dòng)反向推理機(jī)}面就是一個(gè)用EST開(kāi)發(fā)的一個(gè)小型專(zhuān)家系統(tǒng)示例:102上面的各類(lèi)工具,是按其使用方式劃分的。但事實(shí)上,工具系統(tǒng)還與應(yīng)用領(lǐng)域有關(guān),現(xiàn)在的知識(shí)系統(tǒng)工具基本上都是針對(duì)某一專(zhuān)門(mén)領(lǐng)域的。所以,如果按用途來(lái)分類(lèi),知識(shí)系統(tǒng)工具又可分為:醫(yī)療診斷型、故障診斷型、圖形專(zhuān)家系統(tǒng)工具、金融專(zhuān)家系統(tǒng)工具、氣象預(yù)報(bào)專(zhuān)家系統(tǒng)工具、
輔助設(shè)計(jì)專(zhuān)家系統(tǒng)工具等等。
上面的各類(lèi)工具,是按其使用方式劃分的。但事實(shí)上,工103“通用”是工具系統(tǒng)追求的目標(biāo),但通用與專(zhuān)用又是一組矛盾,如果只考慮通用性,勢(shì)必會(huì)丟掉某些專(zhuān)用的特色,從而又影響了工具自身的應(yīng)用價(jià)值。所以,知識(shí)系統(tǒng)開(kāi)發(fā)工具目前的發(fā)展方向是,在不影響專(zhuān)用性的前提下,盡量提高通用性。因此,組合式、開(kāi)放式的工具系統(tǒng)是當(dāng)前這一領(lǐng)域的重要課題。這種組合式、開(kāi)放式的工具系統(tǒng)應(yīng)具有多知識(shí)表示,多推理機(jī)制,多控制策略,多學(xué)習(xí)方法,多解釋形式,多界面,能靈活組裝,并具有用戶接口(以便用戶選擇、取舍、增添新的特殊功能),最終形成一個(gè)完善的知識(shí)系統(tǒng)開(kāi)發(fā)環(huán)境。
“通用”是工具系統(tǒng)追求的目標(biāo),但通用與專(zhuān)用又是一組矛盾10412.5.2開(kāi)發(fā)環(huán)境隨著專(zhuān)家系統(tǒng)技術(shù)的普及與發(fā)展,人們對(duì)開(kāi)發(fā)工具的要求也越來(lái)越高。一個(gè)好的專(zhuān)家系統(tǒng)開(kāi)發(fā)工具應(yīng)向用戶提供多方面的支持,包括從系統(tǒng)分析、知識(shí)獲取、程序設(shè)計(jì)到系統(tǒng)調(diào)試與維護(hù)的一條龍的服務(wù)。于是,專(zhuān)家系統(tǒng)開(kāi)發(fā)環(huán)境便應(yīng)運(yùn)而生。專(zhuān)家系統(tǒng)開(kāi)發(fā)環(huán)境就是集成化了的專(zhuān)家系統(tǒng)開(kāi)發(fā)工具包。提供的功能主要有:(1)多種知識(shí)表示:至少提供兩、三種以上知識(shí)表示,如邏輯、框架、對(duì)象、過(guò)程等。(2)多種不精確推理模型:即提供多種不精確推理模型,可供用戶選用。最好還留有用戶自定義接口。
12.5.2開(kāi)發(fā)環(huán)境105(3)多種知識(shí)獲取手段:除了必需的知識(shí)編輯工具外,還應(yīng)有自動(dòng)知識(shí)獲取即機(jī)器學(xué)習(xí)功能,以及知識(shí)求精手段。(4)多樣的輔助工具:包括數(shù)據(jù)庫(kù)訪問(wèn)、電子表格、作圖等工具。(5)多樣的友好用戶界面:包括開(kāi)發(fā)界面和專(zhuān)家系統(tǒng)產(chǎn)品的用戶界面,應(yīng)該是多媒體的,并且有自然語(yǔ)言接口。(6)廣泛的適應(yīng)性:
能滿足多種應(yīng)用領(lǐng)域的特殊需求,具有很好的通用性。
(3)多種知識(shí)獲取手段:除了必需的知識(shí)編輯工具外,10612.6專(zhuān)家系統(tǒng)的發(fā)展
12.6.1深層知識(shí)專(zhuān)家系統(tǒng)深層知識(shí)專(zhuān)家系統(tǒng),即不僅具有專(zhuān)家經(jīng)驗(yàn)性表層知識(shí),而且具有深層次的專(zhuān)業(yè)知識(shí)。這樣,系統(tǒng)的智能就更強(qiáng)了,也更接近于專(zhuān)家水平了。例如一個(gè)故障診斷專(zhuān)家系統(tǒng),如果不僅有專(zhuān)家的經(jīng)驗(yàn)知識(shí),而且也有設(shè)備本身的原理性知識(shí),那么,對(duì)于故障判斷的準(zhǔn)確性將會(huì)進(jìn)一步提高。要做到這一點(diǎn),這里存在一個(gè)如何把專(zhuān)家知識(shí)與領(lǐng)域知識(shí)融合的問(wèn)題。
12.6專(zhuān)家系統(tǒng)的發(fā)展12.6.1深層知識(shí)專(zhuān)家系統(tǒng)10712.6.2模糊專(zhuān)家系統(tǒng)模糊專(zhuān)家系統(tǒng)主要特點(diǎn)是通過(guò)模糊推理解決問(wèn)題的。這種系統(tǒng)善于解決那些含有模糊性數(shù)據(jù)、信息或知識(shí)的復(fù)雜問(wèn)題,但也可以通過(guò)把精確數(shù)據(jù)或信息模糊化,然后通過(guò)模糊推理進(jìn)行處理的復(fù)雜問(wèn)題。這里所說(shuō)的模糊推理包括基于模糊規(guī)則的串行演繹推理和基于模糊集并行計(jì)算(即模糊關(guān)系合成)的推理。對(duì)于后一種模糊推理,其模糊關(guān)系矩陣也就相當(dāng)于通常的知識(shí)庫(kù),模糊矩陣的運(yùn)算方法也就相當(dāng)于通常的推理機(jī)。12.6.2模糊專(zhuān)家系統(tǒng)108圖12-14模糊控制系統(tǒng)結(jié)構(gòu)
圖12-14模糊控制系統(tǒng)結(jié)構(gòu)10912.6.3神經(jīng)網(wǎng)絡(luò)專(zhuān)家系統(tǒng)利用神經(jīng)網(wǎng)絡(luò)的自學(xué)習(xí)、自適應(yīng)、分布存儲(chǔ)、聯(lián)想記憶、并行處理,以及魯棒性和容錯(cuò)性強(qiáng)等一系列特點(diǎn),用神經(jīng)網(wǎng)絡(luò)來(lái)實(shí)現(xiàn)專(zhuān)家系統(tǒng)的功能模塊。
神經(jīng)網(wǎng)絡(luò)專(zhuān)家系統(tǒng)的一般結(jié)構(gòu)如圖12-15所示。這種專(zhuān)家系統(tǒng)的建造過(guò)程是:先根據(jù)問(wèn)題的規(guī)模,構(gòu)造一個(gè)神經(jīng)網(wǎng)絡(luò),再用專(zhuān)家提供的典型樣本規(guī)則,對(duì)網(wǎng)絡(luò)進(jìn)行訓(xùn)練,然后利用學(xué)成的網(wǎng)絡(luò),對(duì)輸入數(shù)據(jù)進(jìn)行處理,便得到所期望的輸出。
12.6.3神經(jīng)網(wǎng)絡(luò)專(zhuān)家系統(tǒng)110圖12-15神經(jīng)網(wǎng)絡(luò)專(zhuān)家系統(tǒng)概念結(jié)構(gòu)
圖12-15神經(jīng)網(wǎng)絡(luò)專(zhuān)家系統(tǒng)概念結(jié)構(gòu)111可以看出,這種系統(tǒng)把知識(shí)庫(kù)融入網(wǎng)絡(luò)之中,而推理過(guò)程就是沿著網(wǎng)絡(luò)的計(jì)算過(guò)程。而基于神經(jīng)網(wǎng)絡(luò)的這種推理,實(shí)際是一種并行推理。這種系統(tǒng)實(shí)際上是自學(xué)習(xí)的,它將知識(shí)獲取和知識(shí)利用融為一體,而且它所獲得的知識(shí)往往還高于專(zhuān)家知識(shí),因?yàn)樗@得的知識(shí)是從專(zhuān)家提供的特殊知識(shí)中歸納出的一般知識(shí)。
可以看出,這種系統(tǒng)把知識(shí)庫(kù)融入網(wǎng)絡(luò)之中,而推理過(guò)程就11212.6.4大型協(xié)同分布式專(zhuān)家系統(tǒng)這是一種多學(xué)科、多專(zhuān)家聯(lián)合作業(yè),協(xié)同解題的大型專(zhuān)家系統(tǒng),其體系結(jié)構(gòu)又是分布式的,可適應(yīng)分布和網(wǎng)絡(luò)環(huán)境。具體來(lái)講,分布式專(zhuān)家系統(tǒng)的構(gòu)成可以把知識(shí)庫(kù)分布在計(jì)算機(jī)網(wǎng)絡(luò)上,或者把推理機(jī)制分布在網(wǎng)絡(luò)上,或者兩者兼而有之。此外,分布式專(zhuān)家系統(tǒng)還涉及問(wèn)題分解、問(wèn)題分布和合作推理等技術(shù)。問(wèn)題分解就是把所要處理的問(wèn)題按某種原則分解為若干子問(wèn)題。問(wèn)題分布是把分解好的子問(wèn)題分配給各專(zhuān)家系統(tǒng)去解決。合作推理就是分布在各節(jié)點(diǎn)的專(zhuān)家系統(tǒng)通過(guò)通信,進(jìn)行協(xié)調(diào)工作,當(dāng)發(fā)生意見(jiàn)分歧時(shí),甚至還要辯論和折衷。12.6.4大型協(xié)同分布式專(zhuān)家系統(tǒng)11312.6.5網(wǎng)上(多媒體)專(zhuān)家系統(tǒng)網(wǎng)上專(zhuān)家系統(tǒng)就是建在Internet上的專(zhuān)家系統(tǒng),其結(jié)構(gòu)可取瀏覽器/服務(wù)器模式,用瀏覽器作為人機(jī)接口,而知識(shí)庫(kù)、推理機(jī)和解釋模塊等則安裝在服務(wù)器上。多媒體專(zhuān)家系統(tǒng)就是把多媒體技術(shù)引入人機(jī)界面,使其具有
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 《課件通病》課件
- 《國(guó)際私法輔導(dǎo)課件》課件
- 嫦娥本月阿波羅赫爾墨斯等都是有關(guān)飛行的神話由于科學(xué)技術(shù)發(fā)展
- 《PCI術(shù)后康復(fù)指導(dǎo)》課件
- 天津市部分區(qū)2025屆高三下學(xué)期3月一模試題 語(yǔ)文 含解析
- 2025年天津從業(yè)資格證貨運(yùn)考試試題和答案
- 西南政法大學(xué)《麻醉學(xué)實(shí)驗(yàn)》2023-2024學(xué)年第一學(xué)期期末試卷
- 四川商務(wù)職業(yè)學(xué)院《滲流力學(xué)》2023-2024學(xué)年第二學(xué)期期末試卷
- 晉中學(xué)院《軟件分析設(shè)計(jì)與建模》2023-2024學(xué)年第二學(xué)期期末試卷
- 南昌師范學(xué)院《民族民間舞蹈》2023-2024學(xué)年第二學(xué)期期末試卷
- 物業(yè)公司保安巡邏崗巡查記錄表(完整版)
- 兒童胰島素注射部位選擇及輪換的循證護(hù)理實(shí)踐
- DRG疾病分組培訓(xùn)
- 《跨境電商平臺(tái)運(yùn)營(yíng)》課件-任務(wù)3產(chǎn)品定價(jià)
- 體彩店雇傭合同
- 幼兒園警察安全課示范課
- 全國(guó)第三屆職業(yè)技能大賽(CAD機(jī)械設(shè)計(jì)項(xiàng)目)選拔賽理論考試題庫(kù)(含答案)
- 2024年重慶市初中學(xué)業(yè)水平考試生物試卷含答案
- 航空物流智慧航空物流管理系統(tǒng)設(shè)計(jì)與實(shí)施
- 《工業(yè)機(jī)器人技術(shù)基礎(chǔ) 》課件-第六章 工業(yè)機(jī)器人控制系統(tǒng)
- UL498標(biāo)準(zhǔn)中文版-2019插頭插座UL標(biāo)準(zhǔn)中文版
評(píng)論
0/150
提交評(píng)論