【正文】
if 動(dòng)物是哺乳動(dòng)物 and 反芻 then 動(dòng)物是有蹄類動(dòng)物 R9: if 動(dòng)物是哺乳動(dòng)物 and 是食肉動(dòng)物 and 有黃褐色 and 有暗斑點(diǎn) then 動(dòng)物是豹 R10: if 動(dòng)物是哺乳動(dòng)物 and 是食肉動(dòng)物 and 有黃褐色 and 有黑色條紋 then 動(dòng)物是虎 R11: if 動(dòng)物是有蹄類動(dòng)物 and 有長(zhǎng)脖子 and 有長(zhǎng)腿 and 有暗斑點(diǎn) then 動(dòng)物是長(zhǎng)頸鹿 R12: if 動(dòng)物是有蹄類動(dòng)物 and 有黑色條紋 then 動(dòng)物是斑馬 R13: if 動(dòng)物是鳥 and 不會(huì)飛 and 有長(zhǎng)脖子 and 有長(zhǎng)腿 and 有黑白二色 then 動(dòng)物是鴕鳥 R14: if 動(dòng)物是鳥 and 不會(huì)飛 and 會(huì)游泳 and 有黑白二色 then 動(dòng)物是企鵝 R15: if 動(dòng)物是鳥 and 善飛 then 動(dòng)物是信天翁 人工智能與專家系統(tǒng) (第二版) 中國(guó)水利水電出版社 ( 2)綜合數(shù)據(jù)庫(kù) 綜合數(shù)據(jù)庫(kù) 又稱為全局?jǐn)?shù)據(jù)庫(kù),或稱為事實(shí)庫(kù)、黑板。用于存放問題求解過程中各種當(dāng)前信息,例如問題的初始事實(shí)、原始證據(jù)、推理中得到的中間結(jié)論以及最終結(jié)論。綜合數(shù)據(jù)庫(kù)的內(nèi)容隨著推理的進(jìn)行是在不斷動(dòng)態(tài)變化的。 ( 3)控制機(jī)構(gòu) 控制機(jī)構(gòu) 又稱為推理機(jī)構(gòu)或推理機(jī),由一組程序組成,實(shí)現(xiàn)對(duì)問題的推理求解。 人工智能與專家系統(tǒng) (第二版) 中國(guó)水利水電出版社 產(chǎn)生式系統(tǒng)的分類及其特點(diǎn) 1 可交換的產(chǎn)生式系統(tǒng) 如果一個(gè)產(chǎn)生式系統(tǒng)對(duì)規(guī)則的使用次序是可交換的,無(wú)論先使用哪一條規(guī)則都可達(dá)到目的,即規(guī)則的使用次序?qū)栴}的最終求解是無(wú)關(guān)緊要的,則稱為 可交換的產(chǎn)生式系統(tǒng) 。 人工智能與專家系統(tǒng) (第二版) 中國(guó)水利水電出版社 例: 設(shè) DB的初始狀態(tài)是 {A,B,C},并設(shè) RB中有下述規(guī)則: R1: if {A, B, C} then {A, B, C, A B} R2: if {A, B, C} then {A, B, C, B C} R3:: if {A, B, C} then {A, B, C, A C} 推理終止條件是綜合數(shù)據(jù)庫(kù) DB中的內(nèi)容變?yōu)椋? {A, B, C, A B, B C, A C} 三條規(guī)則各被使用一次后就可達(dá)到目的,且與規(guī)則 使用的次序無(wú)關(guān)。所以由上述 RB和 DB構(gòu)成的產(chǎn)生式系統(tǒng) 是一個(gè)可交換的產(chǎn)生式系統(tǒng)。 人工智能與專家系統(tǒng) (第二版) 中國(guó)水利水電出版社 在可交換產(chǎn)生式系統(tǒng)中,綜合數(shù)據(jù)庫(kù) DB中的內(nèi)容是遞增的,即對(duì)任意一個(gè)規(guī)則執(zhí)行序列 R1,R2,…,R k都有 由此可見,用可交換產(chǎn)生式系統(tǒng)求解問題時(shí),推理過程不必進(jìn)行回溯。 ki1ii DBDBDB ?? ??? ?人工智能與專家系統(tǒng) (第二版) 中國(guó)水利水電出版社 2 可分解的產(chǎn)生式系統(tǒng) 如果一個(gè)產(chǎn)生式系統(tǒng)的綜合數(shù)據(jù)庫(kù) DB 的當(dāng)前狀態(tài) DBi可被分解為若干個(gè)獨(dú)立的部 分: 且根據(jù) DB的狀態(tài)確定的推理過程的終止條 件也可被分解為對(duì)這些獨(dú)立部分進(jìn)行推理 的終止條件,則稱為 可分解的產(chǎn)生式系統(tǒng) 。 miii DB,DB,DB 21 ?人工智能與專家系統(tǒng) (第二版) 中國(guó)水利水電出版社 例 :設(shè) DB的初始內(nèi)容為 DBo={D,B,Z}, RB中有如下規(guī)則: R1: if C then {D, L} R2: if C then {B, M} R3: if B then {M, M} R4: if Z then {B, B, M} 終止條件是生成只包含 M的綜合數(shù)據(jù)庫(kù),即使綜合數(shù)據(jù)庫(kù)的內(nèi)容變?yōu)椋? {M, M, …, M} 人工智能與專家系統(tǒng) (第二版) 中國(guó)水利水電出版社 {C, B, Z} {C } {B } {Z } {B,M } {M,M} {B,B,M } {D,L } {M, M } D B L B B M M M M {M, M } {M, M } M M M M M M R1 R2 R3 R4 R3 R3 R3 圖 可分解的產(chǎn)生式系統(tǒng)示例 人工智能與專家系統(tǒng) (第二版) 中國(guó)水利水電出版社 3 可恢復(fù)的產(chǎn)生式系統(tǒng) 在問題求解過程中既可以對(duì)綜合數(shù)據(jù)庫(kù)添加新內(nèi)容、又可刪除或修改老內(nèi)容的產(chǎn)生式系統(tǒng)稱為 可恢復(fù)的產(chǎn)生式系統(tǒng) 。 4 產(chǎn)生式表示法的特點(diǎn) ( 1)自然性 ( 2)模塊性 ( 3)有效性 ( 4)清晰性 人工智能與專家系統(tǒng) (第二版) 中國(guó)水利水電出版社 演講完畢,謝謝觀看!