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