人工智能與專家系統(tǒng)第2章知識表示方法55(文件)
【正文】 執(zhí)行某種沖突消解策略，從中選擇一條可用規(guī)則來執(zhí)行。 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 產(chǎn)生式系統(tǒng)的分類及其特點 1 可交換的產(chǎn)生式系統(tǒng) 如果一個產(chǎn)生式系統(tǒng)對規(guī)則的使用次序是可交換的，無論先使用哪一條規(guī)則都可達(dá)到目的，即規(guī)則的使用次序?qū)栴}的最終求解是無關(guān)緊要的，則稱為 可交換的產(chǎn)生式系統(tǒng) 。 回溯是指：當(dāng)執(zhí)行一條規(guī)則使 DB的狀態(tài)由DBi變成了 DBi+1時，如果發(fā)現(xiàn)由 DBi+1不可能得到問題的解，則立刻撤銷由剛才執(zhí)行規(guī)則所產(chǎn)生的結(jié)果，使 DB恢復(fù)到先前的狀態(tài) DBi，然后選用別的規(guī)則繼續(xù)求解。 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 3 可恢復(fù)的產(chǎn)生式系統(tǒng) 在問題求解過程中既可以對綜合數(shù)據(jù)庫添加新內(nèi)容、又可刪除或修改老內(nèi)容的產(chǎn)生式系統(tǒng)稱為 可恢復(fù)的產(chǎn)生式系統(tǒng) 。 miii DB,DB,DB 21 ?人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 例 ：設(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ù)庫，即使綜合數(shù)據(jù)庫的內(nèi)容變?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) (第二版） 中國水利水電出版社 用圓弧連接起來的子節(jié)點是 “與 ”關(guān)系，不用圓弧連接的子節(jié)點是 “或 ”關(guān)系。所以由上述 RB和 DB構(gòu)成的產(chǎn)生式系統(tǒng) 是一個可交換的產(chǎn)生式系統(tǒng)。 4）對于不確定知識，在執(zhí)行每一條規(guī)則時還要按一定的算法來計算結(jié)論的不確定性。 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 推理機主要功能為： 1）按某種策略從規(guī)則庫中選擇規(guī)則與綜合數(shù)據(jù)庫中的已知事實進(jìn)行匹配。 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 解： 為了識別這些動物，可以根據(jù)動物識別的特 征，建立包含下述規(guī)則的規(guī)則庫： R1： if 動物有毛發(fā) then 動物是哺乳動物 R2： if 動物有奶 then 動物是哺乳動物 R3： if 動物有羽毛 then 動物是鳥 R4： if 動物會飛 and 會生蛋 then 動物是鳥 R5： if 動物吃肉 then 動物是食肉動物 R6： if 動物有犀利牙齒 and 有爪 and 眼向前方 then 動物是食肉動物 R7： if 動物是哺乳動物 and有蹄 then動物是有蹄類動物 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 R8： 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ù)庫 又稱為全局?jǐn)?shù)據(jù)庫，或稱為事實庫、黑板。 ②蘊含式要求匹配是精確的；產(chǎn)生式匹配可 以是精確的，也可以是不精確的。 C(x , y) x與 y是同班同學(xué)。 ?人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 例 已知 F1：王（ Wang）先生是小李（ Li）的老師。 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 解 ： （ 1） 定義謂詞 COMPUTER（ x） 表示 x 是計算機系的學(xué)生 LIKE（ x ,y） 表示 x 喜歡 y LOVE(x ,y) 表示 x 愛 y MAN（ x） 表示 x 是人 （ 2）謂詞公式知識表示 COMPUTER（ Wang Lin） ∧ ﹁ LIKE(Wang Lin,Programing) ( x)(
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1