人工智能與專家系統(tǒng)第2章知識(shí)表示方法55-資料下載頁(yè)
2025-02-20 16:10本頁(yè)面
【正文】 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ó)水利水電出版社 推理機(jī)主要功能為： 1）按某種策略從規(guī)則庫(kù)中選擇規(guī)則與綜合數(shù)據(jù)庫(kù)中的已知事實(shí)進(jìn)行匹配。匹配成功的規(guī)則稱為可用規(guī)則，不成功則相應(yīng)的規(guī)則不可用于當(dāng)前的推理。 2）若匹配成功的可用規(guī)則有多條，此時(shí)推理機(jī)必須執(zhí)行某種沖突消解策略，從中選擇一條可用規(guī)則來執(zhí)行。 3）在執(zhí)行某一條規(guī)則時(shí)，若該規(guī)則的后件是一個(gè)或多個(gè)結(jié)論，則把這些結(jié)論添加到綜合數(shù)據(jù)庫(kù)中；若規(guī)則的后件是一個(gè)或多個(gè)操作，則依次執(zhí)行這些操作。 4）對(duì)于不確定知識(shí)，在執(zhí)行每一條規(guī)則時(shí)還要按一定的算法來計(jì)算結(jié)論的不確定性。 5）隨時(shí)檢查結(jié)束推理機(jī)運(yùn)行的條件，在滿足結(jié)束條件時(shí)停止推理機(jī)的運(yùn)行。 人工智能與專家系統(tǒng) (第二版） 中國(guó)水利水電出版社 產(chǎn)生式系統(tǒng)的分類及其特點(diǎn) 1 可交換的產(chǎn)生式系統(tǒng) 如果一個(gè)產(chǎn)生式系統(tǒng)對(duì)規(guī)則的使用次序是可交換的，無論先使用哪一條規(guī)則都可達(dá)到目的，即規(guī)則的使用次序?qū)栴}的最終求解是無關(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ī)則 使用的次序無關(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)行回溯。 回溯是指：當(dāng)執(zhí)行一條規(guī)則使 DB的狀態(tài)由DBi變成了 DBi+1時(shí)，如果發(fā)現(xiàn)由 DBi+1不可能得到問題的解，則立刻撤銷由剛才執(zhí)行規(guī)則所產(chǎn)生的結(jié)果，使 DB恢復(fù)到先前的狀態(tài) DBi，然后選用別的規(guī)則繼續(xù)求解。 kiii DBDBDB ?? ??? ?1人工智能與專家系統(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ó)水利水電出版社 用圓弧連接起來的子節(jié)點(diǎn)是 “與 ”關(guān)系，不用圓弧連接的子節(jié)點(diǎn)是 “或 ”關(guān)系。用圖表示可分解產(chǎn)生式系統(tǒng)求解問題的過程時(shí)，得到的是一棵與 /或樹。 人工智能與專家系統(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ó)水利水電出版社 演講完畢，謝謝觀看！
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1