版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
第四章產(chǎn)生式系統(tǒng)第一頁,共五十七頁,2022年,8月28日引言:是AI的一個重要知識表示形式;
常用于構(gòu)建基于規(guī)則專家系統(tǒng)。
要求:
掌握產(chǎn)生式模式及專家系統(tǒng)體系結(jié)構(gòu)、運行機制及基本實現(xiàn)技術(shù)-模式匹配、觸發(fā)規(guī)則、沖突解決策略、正向推理、逆向推理、不確定推理基本概念等。產(chǎn)生式知識表示及相關(guān)專家系統(tǒng)第二頁,共五十七頁,2022年,8月28日產(chǎn)生式知識表示及相關(guān)專家系統(tǒng)
產(chǎn)生式認知模型產(chǎn)生式系統(tǒng)架構(gòu)產(chǎn)生式系統(tǒng)推理機的實現(xiàn)技術(shù)專家系統(tǒng)概述第三頁,共五十七頁,2022年,8月28日產(chǎn)生式認知模型馬亦可夫Markov(1954)提出基于產(chǎn)生式的符號變換控制算法:
將一組產(chǎn)生式規(guī)則按優(yōu)先級次序作用輸入串;若較高優(yōu)先級的規(guī)則不可用,則應(yīng)用下一條規(guī)則,如此周而復(fù)始;直到或規(guī)則集合中的規(guī)則都不可用,或系統(tǒng)使用了一條以句號結(jié)束的規(guī)則,算法結(jié)束。美國數(shù)學(xué)家E.Post(1943)提出:用符號語言構(gòu)造產(chǎn)生式計算模型: <前件>-><后件>指出:任何數(shù)學(xué)系統(tǒng)、邏輯系統(tǒng)都可視為一個產(chǎn)生式集合,規(guī)定如何將一個符號串變換成另一個符號串。(計算機程序、巴科斯范式也亦如此)證明:產(chǎn)生式計算模型具有和圖靈機同樣的計算能力。第四頁,共五十七頁,2022年,8月28日產(chǎn)生式認知模型規(guī)則:(1)αxy→yαx
(2)α→^
(3)^→α。希臘字母α、β等代表專用符號串;小寫字母x、y
、z
等表示單個字符的變量;專用字符^
為空字符串。輸入字符串:“^ABC”規(guī)則號字符串匹配規(guī)則條件部分字符串的新狀態(tài)下一步工作(1)(2)(3)(1)(1)(1)(2)失敗失敗成功成功成功失敗成功^ABC^ABCαABCBαACBCαABCαABCA匹配下條規(guī)則匹配下條規(guī)則匹配頭條規(guī)則匹配頭條規(guī)則匹配頭條規(guī)則匹配下條規(guī)則轉(zhuǎn)換完畢,結(jié)束例:
用Markov算法作用于任意給定的字符串。執(zhí)行算法過程:規(guī)則自左向右地作用輸入字符串。第五頁,共五十七頁,2022年,8月28日產(chǎn)生式認知模型紐厄爾和西蒙Newell&Simon(1972):總結(jié)人類的認知模型:長期記憶-大腦中積累的知識和經(jīng)驗部分(大容量的、松散的、表現(xiàn)為認識-行為的知識塊)短時記憶
–由感官輸入的信息以及求解具體問題所需的、臨時存放的知識塊(小容量的動態(tài)變化的知識);認知處理器–人類求解問題可視為從長期記憶的成塊知識中找出由當(dāng)前輸入信息激活的那些知識塊,并按優(yōu)先級排序有選擇地執(zhí)行某個知識快的過程
產(chǎn)生式規(guī)則計算模型與人類認知模型相對應(yīng),成為AI的一種基本的知識表示形式–產(chǎn)生式系統(tǒng)。第六頁,共五十七頁,2022年,8月28日
產(chǎn)生式認知模型產(chǎn)生式系統(tǒng)架構(gòu)產(chǎn)生式系統(tǒng)推理機的實現(xiàn)技術(shù)專家系統(tǒng)概述產(chǎn)生式知識表示及相關(guān)專家系統(tǒng)第七頁,共五十七頁,2022年,8月28日長期記憶
---短時記憶
---認知處理器
---工作存儲器(事實庫、工作庫、綜合數(shù)據(jù)庫、….)規(guī)則庫(長期知識庫、….)推理機(控制系統(tǒng)、控制策略、解釋程序、….)產(chǎn)生式系統(tǒng)架結(jié)構(gòu)第八頁,共五十七頁,2022年,8月28日推理機(控制系統(tǒng))規(guī)則庫事實庫(綜合數(shù)據(jù)庫)產(chǎn)生式系統(tǒng)架結(jié)構(gòu)第九頁,共五十七頁,2022年,8月28日
規(guī)則庫(長期記憶區(qū)):
存放一系列規(guī)則(算子),用于描述狀態(tài)的轉(zhuǎn)換關(guān)系、前提與結(jié)論間的因果關(guān)系以及環(huán)境條件與執(zhí)行操作的關(guān)系等。表現(xiàn)形式:IF前件THEN后件; IFLHSTHENRHS LHS:本規(guī)則觸發(fā)應(yīng)滿足的條件;
RHS:本規(guī)則觸發(fā)后可產(chǎn)生的結(jié)果(或應(yīng)執(zhí)行的操作)
例:R1:IF
(x,0,y,0)THEN
(v,0,y,0);
R2:IF
likes(x,y)&likes(y,x)
THEN
friend(x,y)R2:IF
天氣太熱
THEN
打開空調(diào);產(chǎn)生式系統(tǒng)架結(jié)構(gòu)第十頁,共五十七頁,2022年,8月28日事實庫(短時記憶區(qū)
):存放問題的初始狀態(tài)、已知事實、推理的中間結(jié)果及結(jié)論等。表現(xiàn)形式:符號串、數(shù)組、向量、集合、謂詞等例:“8數(shù)碼”問題狀態(tài)描述-矩陣
(Sij);“猴子摘香蕉”問題狀態(tài)描述-(a,0,b,0);“祖孫關(guān)系”定理證明謂詞描述–Parent(x,y)。產(chǎn)生式系統(tǒng)架結(jié)構(gòu)第十一頁,共五十七頁,2022年,8月28日
推理機的基本運行算法:1.DATA 初始事實庫
2.untilDATA滿足結(jié)束條件以前,do3.begin4.
在所有滿足當(dāng)前事實庫
DATA的規(guī)則集合中,選擇一條規(guī)則R5.
DATA 執(zhí)行R后得到的結(jié)果
6.end產(chǎn)生式系統(tǒng)架結(jié)構(gòu)第十二頁,共五十七頁,2022年,8月28日產(chǎn)生式系統(tǒng)推理機工作流程事實庫規(guī)則啟用第十三頁,共五十七頁,2022年,8月28日
產(chǎn)生式認知模型產(chǎn)生式系統(tǒng)架構(gòu)產(chǎn)生式系統(tǒng)推理機的實現(xiàn)技術(shù)專家系統(tǒng)概述產(chǎn)生式知識表示及相關(guān)專家系統(tǒng)第十四頁,共五十七頁,2022年,8月28日規(guī)則的匹配(規(guī)則的觸發(fā),變量的綁定–Bounding
);規(guī)則的選擇(規(guī)則的選擇,沖突解決策略);規(guī)則的應(yīng)用(規(guī)則的執(zhí)行,演繹–加入新斷言,反應(yīng)–執(zhí)行規(guī)定操作)規(guī)則推理的不確定性(不確定性推理)規(guī)則推理的方向(正向推理–數(shù)據(jù)驅(qū)動,逆向推理–目標(biāo)驅(qū)動);規(guī)則應(yīng)用的解釋(解釋問題類型,How,Why
);記錄問題求解過程中規(guī)則的應(yīng)用順序(輸出,解徑、解圖);控制系統(tǒng)運行的終止(正常終止,非正常終止)。
產(chǎn)生式系統(tǒng)推理機的實現(xiàn)技術(shù)第十五頁,共五十七頁,2022年,8月28日規(guī)則的匹配從規(guī)則庫的第一條規(guī)則開始,按排列順序逐條用規(guī)則的前提條件與事實庫中事實進行匹配;
R:IF(x,0,y,0)THEN(v,0,y,0)F:(a,0,b,0)------------------------------------
新狀態(tài):(v,0,b,0)常量置換變量;合一匹配成功.
由于一次搜索過程中,可能有多條規(guī)則同時為事實庫中事實所匹配,需將所有的觸發(fā)規(guī)則送沖突集,應(yīng)用沖突解決策略選擇啟用規(guī)則。觸發(fā)規(guī)則:前提條件為當(dāng)前事實庫所滿足的規(guī)則.
沖突集:
所有觸發(fā)規(guī)則構(gòu)成的集合。第十六頁,共五十七頁,2022年,8月28日規(guī)則的匹配(規(guī)則的觸發(fā),變量的綁定–Bounding
);規(guī)則的選擇(規(guī)則的選擇,沖突解決策略);規(guī)則的應(yīng)用(規(guī)則的執(zhí)行:演繹–加入新斷言,反應(yīng)–執(zhí)行規(guī)定操作)規(guī)則推理的不確定性(不確定性推理)規(guī)則推理的方向(正向推理–數(shù)據(jù)驅(qū)動,逆向推理–目標(biāo)驅(qū)動);規(guī)則應(yīng)用的解釋(解釋問題類型:How,Why
);記錄問題求解過程中規(guī)則的應(yīng)用順序(輸出:解徑、解圖);控制系統(tǒng)運行的終止(正常終止,非正常終止)。
產(chǎn)生式系統(tǒng)推理機的實現(xiàn)技術(shù)第十七頁,共五十七頁,2022年,8月28日規(guī)則的選擇及沖突解決策略啟用規(guī)則:從沖突集中選擇出的某條合適的可作為當(dāng)前的執(zhí)行規(guī)則。沖突解決策略:反應(yīng)型系統(tǒng)(Reaction)演繹型系統(tǒng)(Deduction)規(guī)則排序:排在前面的規(guī)則優(yōu)先執(zhí)行;
專一性排序:條件越具體的規(guī)則優(yōu)先執(zhí)行;
就近排序:與事實庫中最新加入事實匹配的規(guī)則優(yōu)先執(zhí)行………(參見:OPS5–
產(chǎn)生式系統(tǒng)語言)
上下文排序:特定時間段內(nèi)只從某上下文有關(guān)規(guī)則組內(nèi)選擇執(zhí)行第十八頁,共五十七頁,2022年,8月28日規(guī)則的匹配(規(guī)則的觸發(fā),變量的綁定–Bounding
);規(guī)則的選擇(規(guī)則的選擇,沖突解決策略);規(guī)則的應(yīng)用(規(guī)則的執(zhí)行:演繹–加入新斷言,反應(yīng)–執(zhí)行規(guī)定操作)規(guī)則推理的不確定性(不確定性推理)規(guī)則推理的方向(正向推理–數(shù)據(jù)驅(qū)動,逆向推理–目標(biāo)驅(qū)動);規(guī)則應(yīng)用的解釋(解釋問題類型:How,Why
);記錄問題求解過程中規(guī)則的應(yīng)用順序(輸出:解徑、解圖);控制系統(tǒng)運行的終止(正常終止,非正常終止)。
產(chǎn)生式系統(tǒng)推理機的實現(xiàn)技術(shù)第十九頁,共五十七頁,2022年,8月28日
概念的模糊性-模糊推理IF西紅柿紅了THEN西紅柿熟了,西紅柿非常紅-----------------------------------------------
西紅柿(?)熟11.61.751.91.78矮中等高0身高隸屬度修飾量化:
非常高
不太高
…..不確定性推理-信息的不精確、不完整、模糊性第二十頁,共五十七頁,2022年,8月28日
信息的不精確性:規(guī)則的不確定性–
IF
A流鼻涕&紅眼睛THENA患流感(CF:0.67)
A患鼻膜過敏(CF:0.06)IF
培養(yǎng)液是血液, 細菌的類別不知道, 細菌的染色體是革蘭式陰性,細菌的外傷是桿狀,THEN
細菌的類別是假單菌(CF:0.4)
事實的不確定性–
A流鼻涕(0.4)A紅眼睛(0.8)不確定性推理-信息的不精確、不完整、模糊性第二十一頁,共五十七頁,2022年,8月28日
R1:ifE1thenH (0.9)R2:ifE2thenH (0.7)R3:ifE3thenH (0.8)R4:ifE4&E5thenE1 (0.7)R5:ifE6&(E7ORE8)thenE2(1.0)不確定性推理事實證據(jù):
E3
E4(0.9)E5(0.6)E6(0.7)E7(0.3)E8(0.8)原始證據(jù)或觀察的事實是判斷規(guī)則前提條件成立的依據(jù)–例,E4,E51、組合證據(jù)的不確定性計算?第二十二頁,共五十七頁,2022年,8月28日0.30.90.60.70.30.80.71.00.70.9-0.8不確定性推理2、推理過程的不確定性計算?
-包括一步推理與推理鏈結(jié)論的計算,例,E1,E2;3、多條規(guī)則的結(jié)論合成的不確定性計算?-例,H。第二十三頁,共五十七頁,2022年,8月28日一、組合證據(jù)的不確定性計算:證據(jù)合?。簭拿總€證據(jù)的可信度中獲得證據(jù)總體的可信度。0.90.51.00.51)、基于模糊集計算方法–取小
(MYCIN-6.3節(jié))0.90.51.00.452)、基于概率論計算方法–
乘積
(PROSPECTOR–6.4節(jié))不確定性推理第二十四頁,共五十七頁,2022年,8月28日01.0CinCoutCin01.0Cout01.0CinCout先驗值先驗值
0.8CinCout0.50.4不確定性推理二、推理過程結(jié)論(一步推理)的不確定性計算:結(jié)論可信度一般計算方法:規(guī)則條件可信度與結(jié)論可信度之間存在某種關(guān)系–規(guī)則的可信度(系數(shù))第二十五頁,共五十七頁,2022年,8月28日基于模糊理論計算方法–取大
(EXPERT)0.90.250.9(a)不確定性推理三、多條規(guī)則結(jié)論合成的可信度計算:H第二十六頁,共五十七頁,2022年,8月28日基于概率論方法(1)計算流程:1、由各規(guī)則的可信度C與不可信度1-C計算規(guī)則的可信比例r;2、將各規(guī)則的可信比例相乘,獲多條規(guī)則推得的結(jié)論的可信比例;3、再將可信比例轉(zhuǎn)換成最終結(jié)論的可信度。設(shè)規(guī)則可信比例:規(guī)則可信度:
不確定性推理三、多條規(guī)則結(jié)論合成的可信度計算:第二十七頁,共五十七頁,2022年,8月28日基于概率論方法(1)
r:可信比例c:可信度0.90.750.25可信度可信度比例9×1/3=30.90.250.75不確定性推理三、多條規(guī)則結(jié)論合成的可信度計算:H第二十八頁,共五十七頁,2022年,8月28日常用的不確定性推理計算方法:
確定性因子法(MYCIN);主觀Bayes法(Prospector)
;
D-S證據(jù)理論;模糊可能性理論;
……不確定性推理第二十九頁,共五十七頁,2022年,8月28日規(guī)則的匹配(規(guī)則的觸發(fā),變量的綁定–Bounding
);規(guī)則的選擇(規(guī)則的選擇,沖突解決策略);規(guī)則的應(yīng)用(規(guī)則的執(zhí)行:演繹–加入新斷言,反應(yīng)–執(zhí)行規(guī)定操作)規(guī)則推理的不確定性(不確定性推理)規(guī)則推理的方向(正向推理–數(shù)據(jù)驅(qū)動,逆向推理–目標(biāo)驅(qū)動);規(guī)則應(yīng)用的解釋(解釋問題類型:How,Why
);記錄問題求解過程中規(guī)則的應(yīng)用順序(輸出:解徑、解圖);控制系統(tǒng)運行的終止(正常終止,非正常終止)。
產(chǎn)生式系統(tǒng)推理機的實現(xiàn)技術(shù)第三十頁,共五十七頁,2022年,8月28日正向推理的產(chǎn)生式系統(tǒng)例:當(dāng)前事實庫: {A};目標(biāo):G
規(guī)則集: {R1:ifAthenBandC, R2:ifBthenD,……}
推理后事實庫:{A,B,C};{A,B,C,D};…;{…,G}
特點: 數(shù)據(jù)驅(qū)動。規(guī)則形式:<前件>-><后件>
操作: 用已知事實去匹配規(guī)則的前件,正向地運用規(guī)則, 求證目標(biāo)成立的過程。概念: 被正向使用的規(guī)則稱為F規(guī)則。
第三十一頁,共五十七頁,2022年,8月28日正向推理的產(chǎn)生式系統(tǒng)實例(1)動物識別產(chǎn)生式系統(tǒng):G=“A是獵豹?”
已有知識(規(guī)則庫):R1:
IF
X是食肉動物∧X毛發(fā)是深褐色∧X有花斑點
THENX是獵豹。R2:
IF(X是哺乳動物)∨(X食肉)∨(X有尖利的牙齒∧X有爪子∧X有前視眼)THENX是食肉動物。R3:IFX有毛發(fā)
THENX是哺乳動物
已知事實(事實庫):
A有毛發(fā);A有尖利的牙齒;A有爪子;A有前視眼;
A毛發(fā)是深褐色;A有花斑點;第三十二頁,共五十七頁,2022年,8月28日獵豹深褐色毛發(fā)有花斑點食肉動物食肉哺乳動物外形特征有毛發(fā)尖利的牙齒有爪子前視眼R3R2R1深褐色毛發(fā)有花斑點有毛發(fā)尖利的牙齒有爪子前視眼推理方向:
事實結(jié)論正向推理的產(chǎn)生式系統(tǒng)實例(1)第三十三頁,共五十七頁,2022年,8月28日正向推理的產(chǎn)生式系統(tǒng)算法中的符號:
DB:存放事實和中間結(jié)果的事實庫;
KB:存放知識的規(guī)則庫;
RS:當(dāng)前所有觸發(fā)規(guī)則構(gòu)成的沖突集合。
第三十四頁,共五十七頁,2022年,8月28日正向推理的產(chǎn)生式系統(tǒng)初始事實放入事實庫DBDB
中有目標(biāo)?KB中有前件為DB滿足的規(guī)則?匹配,將所有觸發(fā)規(guī)則放入沖突集RS
RS
為空?成功,退出失敗,退出用戶要補充新事實?
新事實加入事實庫DB是否是是否是否否第三十五頁,共五十七頁,2022年,8月28日正向推理的產(chǎn)生式系統(tǒng)按規(guī)定的沖突解決策略從RS中選擇一條規(guī)則執(zhí)行。執(zhí)行結(jié)果加入事實庫DBAB第三十六頁,共五十七頁,2022年,8月28日逆向推理的產(chǎn)生式系統(tǒng)例:假設(shè)待證目標(biāo): {G};事實證據(jù)庫:{}
規(guī)則集: {R1:ifBandCthenG, R2:ifDthenB,……}
推理后事實證據(jù)庫:
{B,C};{C,D};……
特點: 目標(biāo)驅(qū)動:規(guī)則形式:<前件>-><后件>
操作: 用假設(shè)的待證目標(biāo)去匹配規(guī)則的后件,逆向地運用規(guī)則, 求證所有支持目標(biāo)所需的前提條件均成立的過程。概念:被逆向使用的規(guī)則稱為B規(guī)則。
第三十七頁,共五十七頁,2022年,8月28日逆向推理的產(chǎn)生式系統(tǒng)實例(1)動物識別產(chǎn)生式系統(tǒng):G=“A是獵豹?”
已有知識(規(guī)則庫):R1:
IF
X是食肉動物∧X毛發(fā)是深褐色∧X有花斑點
THENX是獵豹。R2:
IF(X是哺乳動物)∨(X食肉)∨(X有尖利的牙齒∧X有爪子∧X有前視眼)THENX是食肉動物。R3:IFX有毛發(fā)
THENX是哺乳動物
已知事實(事實庫):
A有毛發(fā);A有尖利的牙齒;A有爪子;A有前視眼;
A毛發(fā)是深褐色;A有花斑點;第三十八頁,共五十七頁,2022年,8月28日推理方向:
目標(biāo)事實逆向推理的產(chǎn)生式系統(tǒng)實例(2)獵豹有花斑點食肉動物食肉哺乳動物外形特征有毛發(fā)尖利的牙齒有爪子前視眼R3R2R1深褐色毛發(fā)深褐色毛發(fā)有花斑點有毛發(fā)尖利的牙齒有爪子前視眼第三十九頁,共五十七頁,2022年,8月28日逆向推理的產(chǎn)生式系統(tǒng)算法中的符號:
DB:存放最終事實和中間證據(jù)的事實證據(jù)庫;
KB:存放知識的規(guī)則庫;
RS:當(dāng)前所有觸發(fā)規(guī)則構(gòu)成的沖突集合。
第四十頁,共五十七頁,2022年,8月28日逆向推理的產(chǎn)生式系統(tǒng)假設(shè)待證目標(biāo)DB有支持目標(biāo)的事實KB中有后件支持(子)目標(biāo)的規(guī)則?匹配,將所有觸發(fā)規(guī)則放入沖突集RS目標(biāo)成立,退出事實支持假設(shè)目標(biāo),事實送DB用戶補充新事實?
詢問用戶是否是否是否AB
目標(biāo)不成立,退出
RS
為空?是否第四十一頁,共五十七頁,2022年,8月28日A選擇規(guī)則的一個前提條件作為新的待證目標(biāo)。B從RS中選擇一條觸發(fā)規(guī)則逆向推理的產(chǎn)生式系統(tǒng)第四十二頁,共五十七頁,2022年,8月28日正(逆)向產(chǎn)生式系統(tǒng)的比較特點正向推理逆向推理推理驅(qū)動方式數(shù)據(jù)驅(qū)動目標(biāo)驅(qū)動優(yōu)點算法簡單,易于實現(xiàn)搜索目的性強,推理效率高
缺點1、搜索目的性弱,可能求解出多個無關(guān)的結(jié)論;2、匹配時,要遍歷整個規(guī)則庫,推理效率低。1、確定目標(biāo)的時候,具有盲目性,可能產(chǎn)生假目標(biāo)2、當(dāng)規(guī)則的后件是操作而非斷言時,即反應(yīng)型系統(tǒng),不宜使用此法
用途主要用于已知初始數(shù)據(jù),不知目標(biāo)的推理;或是解空間大的一類推理。主要用于結(jié)論單一或已知目標(biāo)求證的一類推理。應(yīng)用監(jiān)控、預(yù)測、規(guī)劃、設(shè)計等選擇、分類、故障診斷等第四十三頁,共五十七頁,2022年,8月28日規(guī)則的匹配(規(guī)則的觸發(fā),變量的綁定–Bounding
);規(guī)則的選擇(規(guī)則的選擇,沖突解決策略);規(guī)則的應(yīng)用(規(guī)則的執(zhí)行:演繹–加入新斷言,反應(yīng)–執(zhí)行規(guī)定操作)規(guī)則推理的不確定性(不確定性推理)規(guī)則推理的方向(正向推理–數(shù)據(jù)驅(qū)動,逆向推理–目標(biāo)驅(qū)動);規(guī)則應(yīng)用的解釋(解釋問題類型:How,Why
);記錄問題求解過程中規(guī)則的應(yīng)用順序(輸出:解徑、解圖);控制系統(tǒng)運行的終止(正常終止,非正常終止)。
產(chǎn)生式系統(tǒng)推理機的實現(xiàn)技術(shù)第四十四頁,共五十七頁,2022年,8月28日規(guī)則應(yīng)用的解釋
必要性:
解釋推理過程,幫助使用者理解系統(tǒng)是如何得到結(jié)論的;
解釋問題類型:
Howdidyoucometothisresult?Whydoyouwantknowthisfact?第四十五頁,共五十七頁,2022年,8月28日規(guī)則應(yīng)用的解釋How?食肉動物正向推理Why?有利齒逆向推理R2:IFX是哺乳動物∧X有尖利的牙齒∧
X有爪子∧X有前視眼
THENX是食肉動物。R3:IFX有毛發(fā)
THENX是哺乳動物食肉動物哺乳動物有毛發(fā)前視眼爪子利齒R3R2第四十六頁,共五十七頁,2022年,8月28日產(chǎn)生式系統(tǒng)小結(jié)描述優(yōu)點缺點事實庫-對所有規(guī)則操作的唯一場所。系統(tǒng)結(jié)構(gòu)簡單明了,易于理解。規(guī)則–
經(jīng)驗知識塊
具有統(tǒng)一的表示形式,容易理解、定義。規(guī)則之間無直接調(diào)用關(guān)系,相互關(guān)系不清楚,系統(tǒng)功能不易把握。對某些規(guī)則的修改、擴充,可能造成與其它規(guī)則的矛盾,規(guī)則庫的一致性維護困難。
規(guī)則之間相互獨立,具有高度模塊化。
推理機-控制推理機制簡單、推理步驟獨立,便于跟蹤、解釋。需對所有規(guī)則進行模式匹配,搜索效率低下。推理控制方式單一,缺乏靈活性。第四十七頁,共五十七頁,2022年,8月28日
產(chǎn)生式認知模型產(chǎn)生式系統(tǒng)架構(gòu)產(chǎn)生式系統(tǒng)推理機的實現(xiàn)技術(shù)專家系統(tǒng)概述產(chǎn)生式知識表示及相關(guān)專家系統(tǒng)第四十八頁,共五十七頁,2022年,8月28日何謂專家系統(tǒng)專家系統(tǒng)是一種具有智能的計算機系統(tǒng),它能使用某一問題領(lǐng)域的知識為該領(lǐng)域提供”專家級”的服務(wù),能部分或全部地代替領(lǐng)域?qū)<医鉀Q本領(lǐng)域的高難度問題。第四十九頁,共五十七頁,2022年,8月28日專家系統(tǒng)的分類
按輸出結(jié)果分類:輸出斷言結(jié)論: 診斷、解釋、預(yù)測、決策;
輸出可執(zhí)行的方案:設(shè)計、規(guī)劃、控制、調(diào)度。
按知識表示分類:產(chǎn)生式規(guī)則,一階謂詞邏輯,框架系統(tǒng),語義網(wǎng)絡(luò),過程型,……
按推理模式分類:精確推理、不確定性推理;基于規(guī)則推理、基于模型推理,基于案例推理。
按規(guī)模分類:大型協(xié)同綜合型;微型控制型。第五十頁,共五十七頁,2022年,8月28日專家系統(tǒng)的分類應(yīng)用問題類型:
解釋:處理大量不完全、受干擾數(shù)據(jù),正確解釋結(jié)果(圖象、語音分析)
預(yù)測:根據(jù)對象過去和現(xiàn)在的情況,推斷其將來演變結(jié)果。- 數(shù)據(jù)隨時間變化(氣象、軍事、交通、市場等預(yù)測)診斷:通過觀察癥狀,確定對
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 五年級數(shù)學(xué)下冊完整教案
- 三年級上冊全冊教案
- 高一信息技術(shù)教案(全套)
- 能源項目風(fēng)險管理 課件 2-能源項目風(fēng)險規(guī)劃管理
- 高一化學(xué)成長訓(xùn)練:第一單元核外電子排布與周期律
- 2024屆四川巫溪縣白馬中學(xué)高考沖刺押題(最后一卷)化學(xué)試卷含解析
- 2024高中語文第三單元因聲求氣吟詠詩韻第14課自主賞析閣夜課時作業(yè)含解析新人教版選修中國古代詩歌散文欣賞
- 2024高考地理一輪復(fù)習(xí)第二部分人文地理-重在運用第二章城市與城市化第18講城市內(nèi)部空間結(jié)構(gòu)與不同等級城市的服務(wù)功學(xué)案新人教版
- 2024高考化學(xué)一輪復(fù)習(xí)第3章自然界及材料家族中的元素第3講硫及其化合物學(xué)案魯科版
- 2025高考數(shù)學(xué)考點剖析精創(chuàng)專題卷四-平面向量【含答案】
- 2023年版人教版高一必修第一冊物理測試題(含答案)
- 新課標(biāo)背景下:英語學(xué)科“教-學(xué)-評”一體化的設(shè)計與實施
- (2022年整理)人民幣含硬幣教具正反面完美打印版
- 保險公估作業(yè)指導(dǎo)書x
- 新人教版八年級數(shù)學(xué)下冊 第18章平行四邊形 導(dǎo)學(xué)案
- 《生理心理學(xué)實驗實訓(xùn)》指導(dǎo)書-
- 成果s7-200smart系統(tǒng)手冊
- 教練技術(shù)三階段講義
- GB/T 23799-2021車用甲醇汽油(M85)
- 醫(yī)院心電監(jiān)護術(shù)考核表
- 車工工藝課件(緒論、一章)
評論
0/150
提交評論