【正文】 S為主體的 IDSS結(jié)構(gòu)體現(xiàn)以定量分析為主，結(jié)合定性分析解決問題?；谕评淼膶＜蚁到y(tǒng)推理過程新范例 相似的歷史范例確認的解 建議解范例庫新問題檢索重用修改保存案例推理步驟：檢索重用修正案例保存案例CBR工作過程基于推理的專家系統(tǒng)優(yōu)點：信息的完全表達；增量式學(xué)習(xí)；知識的獲取較為容易，不存在知識獲取的瓶頸；檢索機制是 CBR的核心，不必進行逐步推理，從而求解效率高；容易為用戶接受，用以前的案例證明結(jié)果是正確的。PE專家系統(tǒng)的局限專家系統(tǒng)的局限回顧啟發(fā)式搜索 專家系統(tǒng)及其結(jié)構(gòu)專家知識獲取用戶人機接口知識庫 推理機咨詢 建議全局數(shù)據(jù)庫。BZ當(dāng)人們找實際新問題的解時，首先利用檢索機制在案例庫中尋找。C 0 0 定義逆向推理的規(guī)則棧和事實數(shù)據(jù)庫第三步：求 D的可信度計算Ｄ的可信度為： CF1(D)＝ ＝ R51規(guī)則成功（ R51規(guī)則退棧）引用 R52規(guī)則（將 R52規(guī)則壓入規(guī)則棧頂）求 R和Ｓ提問 R？ 回答 yes， CF()提問Ｓ？回答 yes， CF()CF2(D)＝ MIN{ ， }＝ R52規(guī)則成功（ R52規(guī)則退棧）合并Ｄ結(jié)點的可信度為：CF(D)＝ +－ ＝ ≈其推理解釋過程為： ⒈ 引用　 R1　 規(guī)則（將 R1規(guī)則壓入規(guī)則棧頂 ),求 A ⒉ 引用　 R21　 規(guī)則 (將 R21規(guī)則壓入規(guī)則棧頂 ),求 D ⒊ 引用　 R51規(guī)則　求 F 提問 F？ 回答 yes， CF()回溯到規(guī)則 R21， 計算 A的可信度第四步：求 A的可信度CF1(A)＝ ＝ ≈R21規(guī)則成功（ R21規(guī)則退棧）引用 R22規(guī)則（將 R22規(guī)則壓入規(guī)則棧頂）求 E提問 E？　 回答 no， 即 CF(0)。EGDR52:CF()第一步：把規(guī)則分解為只含 AND(∧) 連接的規(guī)則，消去OR(∨) 連接的規(guī)則：第二步：畫出 “與或樹 ”CF(R3IFE2E1CF(R)把它轉(zhuǎn)化成等價的兩條規(guī)則，即　　 IF　 E1　 THEN　 H　 CF(R)　　 IF　 E2　 THEN　 H　 CF(R)五、不確定性推理如果已知兩條規(guī)則形式如下 :　 HE2THEN由于事實和規(guī)則的不確定性，從而產(chǎn)生了結(jié)論的不確定性。 該動物是老虎 1. 事實數(shù)據(jù)庫 事實數(shù)據(jù)庫中每一個事實除該命題本身，還應(yīng)該包含更多的內(nèi)容。 設(shè)由下列動物識別規(guī)則組成一個規(guī)則庫，推理機采用上述逆向推理算法，建立一個產(chǎn)生式系統(tǒng)。中間結(jié)點為 no是由葉結(jié)點為 no， 回溯時引起該結(jié)點為 no。由于連結(jié)時有 “與 ”關(guān)系和 “或 ”關(guān)系，從而構(gòu)成了 “與 /或 ”推理樹。 產(chǎn)生式規(guī)則專家系統(tǒng)一 .產(chǎn)生式規(guī)則產(chǎn)生式規(guī)則知識一般表示為： if A then B或表示為 “如果 A成立則 B成立，簡化為 A → B 。策略 4：首先選擇執(zhí)行代價小的規(guī)則。包括兩個方面：解釋機制盡可能易于使用；盡可能對用戶提出的問題生成合理且較快的解釋。解釋機制解釋機制 解釋系統(tǒng)的作用（ 2）用戶操作使用專家系統(tǒng)時，要求系統(tǒng)在問題求解過程中，給出推理過程和推理結(jié)論合理的、正確的解釋，提高用戶對系統(tǒng)求解的信賴度，便于推廣應(yīng)用并起到輔助決策的作用。框架知識庫 (Knowledge Base)知識庫是合理組織的關(guān)于某一特定領(lǐng)域的陳述型知識和過程型知識的集合； 知識庫有兩個主要問題： 知識表示 和 知識的精確程度。綜合數(shù)據(jù)庫是推理機不可缺少的一個工作場地，同時由于它可記錄推理過程中的各有關(guān)信息，又為解釋機構(gòu)提供了回答用戶咨詢的依據(jù)。利用已有知識，進行問題求解，并控制和協(xié)調(diào)系統(tǒng)運行；216。252。 知識只含事實性知識，不包含規(guī)律性知識。 252。專家系統(tǒng)的基本概念p專家知識：通過訓(xùn)練、閱讀和實踐而獲得的廣泛的、與問題有關(guān)的專門知識。專家系統(tǒng)的產(chǎn)生與發(fā)展 專家系統(tǒng)已成為世界各國最熱門的競爭性研究課題，日本、美國、英國等國家紛紛將其列為國家重點研究項目，投入了大量的人力和資金， 日本把專家系統(tǒng)作為第五代計算機研究的核心內(nèi)容，英國已將專家系統(tǒng)／智能數(shù)據(jù)庫列入國家四大重點項目 。要求用 啟發(fā)式搜索 從初始狀態(tài)到目標(biāo)狀態(tài)的路徑。 在深度優(yōu)先搜索中，搜索一旦進入某個分支，就將沿著該分支一直向下搜索。S0S1 S2 S3S11 S12 S21 S22 S31S111 S121 S122 S221 S311 G（ 2）算法1)把初始節(jié)點 S0故入 OPEN表。若是，則求得了問題的解，退出。問題的等價變換過程也可用一個圖表示出來，稱為 “或 ”樹。分解 ：把一個復(fù)雜問題分解為若干個較為簡單的子問題，每個子問題又可繼續(xù)分解為若干個更為簡單的子問題。 如果在使用某個算符后得到的新狀態(tài)是目標(biāo)狀態(tài)，就得到了問題的一個解。例如，經(jīng)理、顧客、服務(wù)員等。劇本劇本是描述一定范圍內(nèi)一串原型事物的結(jié)構(gòu)。如 “墻 ”繼承 “房子 ”的所有屬性時序繼承 ：有條件的繼承?？蚣? 例：王強的行動和音量象消防車。填充槽值的主要方法為：匹配、繼承。每個槽（屬性）又可包含若干側(cè)面（屬性的一個方面），每個側(cè)面都有自己的名字和填入的值。繼承的思想：對事物的描述從抽象結(jié)點傳遞到具體結(jié)點，從而得到所需結(jié)點的屬性值，通常是沿著 Isa，AKindof等繼承弧進行。Have屬性關(guān)系語義網(wǎng)絡(luò)鳥 翅膀Have基本的語義關(guān)系3 語義網(wǎng)絡(luò)(2)屬性 (類屬 )關(guān)系A(chǔ)Kindof ：表示一個事物是另一個事物的一種類型，表示隸屬關(guān)系。 算法 ： B、 C、 E A BG C DA EDVV產(chǎn)生式規(guī)則庫 事實庫推理過程：GBACD E（ 2）逆向推理252。所以，前件是規(guī)則的執(zhí)行條件，后件是規(guī)則體。量詞： ?、 ? ，分別為全稱量詞和存在量詞。原子公式：由謂詞、括號和括號中的項組成原子公式：由謂詞、括號和括號中的項組成辦公地點關(guān)系劉凌 401陳東華 402張明亮 418辦公地點（劉凌、 401）辦公地點（陳東華、 402）辦公地點（張明亮、 418）1 一階謂詞邏輯蘭色（盒子）顏色（盒子、蘭色）值（顏色、盒子、蘭色）盒子是蘭色的252。描述性知識 ：表示對象及概念的特征及其相互關(guān)系的知識，及問題求解狀況的知識，也稱為事實性知識。Bn＋ 1歸納推理（ 2）枚舉歸納推理：由所見的某一類事物的部分分子具有某種屬性，而且沒有遇到相反的情況，于是得出這一類事物都具有這種屬性的一般性結(jié)論。 智能決策支持系統(tǒng)概念知識部件知識庫知識管理系統(tǒng)推理機 智能決策支持系統(tǒng)結(jié)構(gòu)（ 1）專家系統(tǒng)（ 2）神經(jīng)網(wǎng)絡(luò)（ 3）遺傳算法（ 4）機器學(xué)習(xí)（ 5）自然語言理解（ 1） IDSS的基本結(jié)構(gòu)形式問題綜合與交互系統(tǒng)模型庫管理系統(tǒng) 數(shù)據(jù)庫管理系統(tǒng)人工智能技術(shù)專家系統(tǒng) 神經(jīng)網(wǎng)絡(luò)遺傳算法 機器學(xué)習(xí)自然語言理解模型庫 數(shù)據(jù)庫（ 2） IDSS的簡化結(jié)構(gòu)圖問題綜合與交互系統(tǒng)模型庫管理系統(tǒng) 數(shù)據(jù)庫管理系統(tǒng)知識庫管理系統(tǒng)推理機模型庫 數(shù)據(jù)庫知識庫用戶 人工智能基本原理 邏輯推理 知識表示與知識推理 搜索技術(shù) 邏輯推理（ 1）概念：概念反映事物的特有屬性和屬性的取值。神經(jīng)網(wǎng)絡(luò)的決策支持216。專家系統(tǒng)與智能決策支持系統(tǒng)216。 IDSS實際上就是在 DSS基礎(chǔ)上增加了 知識部件 。→ 是人們對客觀事物及其規(guī)律的認識，知識還包括人們利用客觀規(guī)律解決實際問題的方法和策略等。252。1 一階謂詞邏輯P Q P=QT T TT F FF T TF F T1 一階謂詞邏輯252。2 產(chǎn)生式規(guī)則產(chǎn)生式規(guī)則知識一般表示為： if A then B 產(chǎn)生式規(guī)則的語義 ： 如果前提滿足，則可得結(jié)論或者執(zhí)行相應(yīng)的動作，即后件由前件來觸發(fā)。 B、 C、 E A BG C DA EDVV產(chǎn)生式規(guī)則庫 事實庫推理過程：（ 1）正向推理（ 2）逆向推理v從目標(biāo)開始，尋找以此目標(biāo)為結(jié)論的規(guī)則，并對該規(guī)則的前提進行判斷；v若該規(guī)則的前提中某個子項是另一規(guī)則的結(jié)論，再找此結(jié)論的規(guī)則；v重復(fù)上述過程，直到對某個規(guī)則的前提能夠進行判斷；v按此規(guī)則前提的判斷得出結(jié)論的判斷，由此回溯到上一個規(guī)則的推理，一直回溯到目標(biāo)的判斷?；镜恼Z義關(guān)系3 語義網(wǎng)絡(luò)Is ：表示一個結(jié)點是另一個結(jié)點的屬性中國的陸地面積 960萬平方公里IsIs型語義網(wǎng)絡(luò)(1)Isa和 Partof型關(guān)系基本的語義關(guān)系3 語義網(wǎng)絡(luò)(2)屬性 (類屬 )關(guān)系Have ：表示一個結(jié)點具有另一個結(jié)點所描述的屬性LocatedonLocatedatLocatedunderLocatedinsideLocatedoutside3 語義網(wǎng)絡(luò)語義網(wǎng)絡(luò)的推理語義的推理過程主要有兩種： 繼承 和 匹配動作主體語義網(wǎng)的推理試用語義網(wǎng)絡(luò)表示命題 “海浪把戰(zhàn)艦輕輕地搖 ”問 1 海浪和戰(zhàn)艦有什么關(guān)系？ (尋找概念間的關(guān)系 )問 2 怎樣晃動？ (通過概念和關(guān)系尋找其他結(jié)點 )問 3 晃動哪些戰(zhàn)艦？ (尋找概念間的關(guān)系 )框架 框架是描述對象（一個事物、事件或概念）屬性的一種數(shù)據(jù)結(jié)構(gòu)，由一組描述物體的各個方面的槽（屬性）所組成。框架名： 倒薩 動作：攻打動作發(fā)出者：美國動作接受者：伊拉克后果： 反擊 ， 成功 框架名： 反擊 動作：抵抗動作發(fā)出者：伊拉克動作接受者：美國后果： 倒薩 ， 失敗 框架名： 成功 動作：投降動作發(fā)出者：伊拉克動作接受者：美國后果 : 薩達姆政府垮臺框架名： 失敗 動作：撤軍動作發(fā)出者：美國后果：遭國際社會譴責(zé)框架推理的主要形式為：填充槽值。得到王強的行動是快的，音量是極高的。框架中繼承所有的屬性值和條件。框架的推理基于匹配和繼承的原則。(4) 角色 ：劇本中描述事件中的人物。問題的求解過程是 — 個不斷把算符作用于狀態(tài)的過程?！?與或樹 ” 表示法的基本思想 “ 與或樹 ” 表示法也稱為問題歸約方法（包括分解與等價變換）。若新問題中有一個可求解，則就得到了原問題的解。4)考察節(jié)點 n是否為目標(biāo)節(jié)點。如此一直下去，直到目標(biāo)節(jié)點出現(xiàn)。例子 2： 對圖所示的重排九宮問題進行深度優(yōu)先搜索，可得到的搜索樹這只是搜索樹的一部分，尚未到達目標(biāo)節(jié)點，仍需繼續(xù)往下搜索。f(x)為從初始節(jié)點 S0到目標(biāo)節(jié)點 Sg的總代價；例 3： 重排九宮問題，在 3x3的方格棋盤上放置分別標(biāo)有數(shù)字 8共 8個棋子，初始狀態(tài)為 S0， 目標(biāo)狀態(tài)為 Sg， 如圖所示。216。專家 、專家知識、專家知識的轉(zhuǎn)化216。 知識系統(tǒng) (KnowledgeBas