專家系統(tǒng)習題解答.doc

《專家系統(tǒng)習題解答.doc》由會員分享，可在線閱讀，更多相關(guān)《專家系統(tǒng)習題解答.doc（8頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、第七章 專家系統(tǒng) 7.1.答： （1）專家系統(tǒng)的定義 費根鮑姆（E．A．Feigenbaum）：“專家系統(tǒng)是一種智能的計算機程序，它運用知識和推理步驟來解決只有專家才能解決的復(fù)雜問題” 專家系統(tǒng)是基于知識的系統(tǒng)，用于在某種特定的領(lǐng)域中運用領(lǐng)域?qū)＜叶嗄攴e累的經(jīng)驗和專門知識，求解需要專家才能解決的困難問題 保存和大面積推廣各種專家的寶貴知識 博采眾長 比人類專家更可靠，更靈活 （2）專家系統(tǒng)的特點 ①具有專家水平的專門知識 專家系統(tǒng)中的知識按其在問題求解中的作用可分為三個層次：數(shù)據(jù)級、知識庫級和控制級 數(shù)據(jù)級知識（動態(tài)數(shù)據(jù)）：具體問題所提供的初始事

2、實及在問題求解過程中所產(chǎn)生的中間結(jié)論、最終結(jié)論 數(shù)據(jù)級知識通常存放于數(shù)據(jù)庫中 知識庫級知識：專家的知識，這一類知識是構(gòu)成專家系統(tǒng)的基礎(chǔ) 一個系統(tǒng)性能高低取決于這種知識質(zhì)量和數(shù)量 控制級知識（元知識）：關(guān)于如何運用前兩種知識的知識 在問題求解中的搜索策略、推理方法 ②能進行有效的推理 推理機構(gòu)——能根據(jù)用戶提供的已知事實，通過運用知識庫中的知識，進行有效的推理，以實現(xiàn)問題的求解.專家系統(tǒng)的核心是知識庫和推理機 ③具有啟發(fā)性 除能利用大量專業(yè)知識外，還必須利用經(jīng)驗判斷知識來對求解問題作出多個假設(shè)（依據(jù)某些條件選定一個假設(shè)，使推理繼續(xù)進行） ④

3、能根據(jù)不確定（不精確）的知識進行推理 綜合利用模糊的信息和知識進行推理，得出結(jié)論 ⑤具有靈活性 知識庫與推理機相互獨立，使系統(tǒng)易于擴充，具有較大的靈活性 ⑥具有透明性 一般有解釋機構(gòu)，所以具有較好的透明性 解釋機構(gòu)向用戶解釋推理過程，回答“Why？”、“How？”等問題 ⑦具有交互性 一般都為交互式系統(tǒng)，具有較好的人機界面 一方面它需要與領(lǐng)域?qū)＜一蛑R工程師進行對話以獲取知識；另一方面它也需要不斷地從用戶處獲得所需的已知事實并回答詢問. 7.2.答：專家系統(tǒng)的一般結(jié)構(gòu) 人機接口、推理機、知識庫、動態(tài)數(shù)據(jù)庫、知識獲取機構(gòu)、解釋機構(gòu) 知識庫

4、：主要用來存放領(lǐng)域?qū)＜姨峁┑膶ｉT知識 (1) 知識表達方法的選擇（最多的三種表示方法是產(chǎn)生式規(guī)則、框架和語義網(wǎng)絡(luò)） ① 充分表示領(lǐng)域知識 ② 能充分、有效地進行推理 ③ 便于對知識的組織、維護與管理 ④ 便于理解與實現(xiàn) (2) 知識庫管理冗余和矛盾一致性和完整性安全性 推理機 模擬領(lǐng)域?qū)＜业乃季S過程，控制并執(zhí)行對問題的求解 能根據(jù)當前已知的事實，利用知識庫中的知識，按一定的推理方法和控制策略進行推理，直到得出相應(yīng)的結(jié)論為止 推理機包括推理方法和控制策略兩部分 推理方法有精確推理和不精確推理（已在推理章節(jié)介紹） 控制策略主要指推理方向控制及推理規(guī)

5、則選擇策略 推理有正向推理、反向推理和正反向混合推理 推理策略一般還與搜索策略有關(guān)（已在推理章節(jié)介紹） 推理機性能/構(gòu)造與知識的表示方法有關(guān)，但與知識的內(nèi)容無關(guān)保證推理機與知識庫的獨立性，提高靈活性 知識獲取機構(gòu) “瓶頸”，是建造和設(shè)計專家系統(tǒng)的關(guān)鍵 基本任務(wù)是為專家系統(tǒng)獲取知識，建立起健全、完善、有效的知識庫，以滿足求解領(lǐng)域問題的需要 要對知識進行一致性、完整性檢測 人機接口 專家系統(tǒng)與領(lǐng)域?qū)＜?、知識工程師、一般用戶間進行交互的界面，由一組程序及相應(yīng)的硬件組成，用于完成輸入輸出工作 更新、完善、擴充知識庫；推理過程中人機交互；結(jié)束時顯示結(jié)果

6、內(nèi)部表示形式與外部表示形式的轉(zhuǎn)換 數(shù)據(jù)庫 又稱“黑板”、“綜合數(shù)據(jù)庫”或“動態(tài)數(shù)據(jù)庫”，主要用于存放用戶提供的初始事實、問題描述及系統(tǒng)運行過程中得到的中間結(jié)果、最終結(jié)果等信息 數(shù)據(jù)庫是推理機不可缺少的工作場地，同時由于它可記錄推理過程中的各種有關(guān)信息，又為解釋機構(gòu)提供了回答用戶咨詢的依據(jù)（需相應(yīng)的數(shù)據(jù)庫管理程序） 解釋機構(gòu)：回答用戶提出的問題，解釋系統(tǒng)的推理過程，使系統(tǒng)對用戶透明 7.3答： (1) 傳統(tǒng)程序是依據(jù)某一確定的算法和數(shù)據(jù)結(jié)構(gòu)來求解某一確定的問題，而專家系統(tǒng)是依據(jù)知識和推理來求解問題，這是專家系統(tǒng)與傳統(tǒng)程序的最大區(qū)別. 傳統(tǒng)程序 = 數(shù)據(jù)結(jié)構(gòu) + 算

7、法 專家系統(tǒng) = 知識 + 推理 (2) 傳統(tǒng)程序把關(guān)于問題求解的知識隱含于程序中，而專家系統(tǒng)則將知識與運用知識的過程即推理機分離.（使專家系統(tǒng)具有更大的靈活性，使系統(tǒng)易于修改） (3) 從處理對象來看，傳統(tǒng)程序主要是面向數(shù)值計算和數(shù)據(jù)處理，而專家系統(tǒng)則面向符號處理.傳統(tǒng)程序處理的數(shù)據(jù)多是精確的，對數(shù)據(jù)的檢索是基于模式的布爾匹配，而專家系統(tǒng)處理的數(shù)據(jù)和知識大多是不精確的、模糊的，知識的模式匹配也多是不精確的. (4) 傳統(tǒng)程序一般不具有解釋功能，而專家系統(tǒng)一般具有解釋機構(gòu)，可對自己的行為作出解釋. (5) 傳統(tǒng)程序因為是根據(jù)算法來求解問題，所以每次都能產(chǎn)生正確的

8、答案，而專家系統(tǒng)則像人類專家那樣工作，通常產(chǎn)生正確的答案，但有時也會產(chǎn)生錯誤的答案（這也是專家系統(tǒng)存在的問題之一）.專家系統(tǒng)有能力從錯誤中吸取教訓，改進對某一工作的問題求解能力. (6) 從系統(tǒng)的體系結(jié)構(gòu)來看，傳統(tǒng)程序與專家系統(tǒng)具有不同的結(jié)構(gòu). 7.4答：可行性分析：威特曼（Watermam）從三方面研究如何選擇適合專家系統(tǒng)開發(fā)的問題 (1)什么情況下開發(fā)專家系統(tǒng)是可能的? （滿足?。? ① 問題的求解主要依靠經(jīng)驗性知識，而不需要大量運用常識性知識 ② 存在真正的領(lǐng)域?qū)＜?，這也是開發(fā)專家系統(tǒng)最重要的要求之一 專家必須能夠描述和解釋他們用于解決領(lǐng)域問題的方法 ③ 一般某領(lǐng)

9、域中有多個專家，他們應(yīng)該對領(lǐng)域答案的選擇和精確度有基本一致的看法 ④ 任務(wù)易，有明確的開發(fā)目標，且任務(wù)能被很好地理解 (2)什么情況下開發(fā)專家系統(tǒng)是合理的？（之一?。? ① 問題的求解能帶來較高的經(jīng)濟效益 ② 人類專家奇缺，但又十分需要，且十分昂貴 ③ 人類專家經(jīng)驗不斷丟失 ④ 危險場合需要專門知識 (3)什么情況下開發(fā)專家系統(tǒng)是合適的？（特征?。? ① 本質(zhì)——問題本質(zhì)上必須能很自然地通過符號操作和符號結(jié)構(gòu)來進行求解，且問題求解時需要使用啟發(fā)式知識，需要使用經(jīng)驗規(guī)則才能得到答案 ② 復(fù)雜性——問題不是太容易且較為重要 ③ 范圍——問題需要有適當?shù)姆秶?選擇適

10、當?shù)姆秶菍＜蚁到y(tǒng)的關(guān)鍵，一般有兩個原則：一是所選任務(wù)的大小可駕馭；二是任務(wù)要有實用價值. 7.5答： 專家系統(tǒng)的設(shè)計原則 (1)專門任務(wù) 領(lǐng)域大小 (2)專家合作 反復(fù)磋商，團結(jié)協(xié)作 (3)原型設(shè)計 從“最小系統(tǒng)”到“擴充式”開發(fā) (4)用戶參與 充實、完善知識庫 (5)輔助工具 提高設(shè)計效率 (6)知識庫與推理機分離 體現(xiàn)特征，靈活 專家系統(tǒng)的開發(fā)步驟 知識工程比軟件工程更強調(diào)漸進性、擴充性 重新完善 問題識別 概念化 形式化 實現(xiàn) 測試 重新描述 重新設(shè)計 需求 概念 結(jié)構(gòu) 規(guī)則 (1) 問

11、題識別階段——知識工程師和專家確定問題的重要特點，抓住問題各主要方面的特征 ① 確定人員和任務(wù) ② 問題識別：描述問題的特征及相應(yīng)的知識結(jié)構(gòu)，明確問題的類型和范圍 ③ 確定資源：確定知識源、時間、計算設(shè)備以及經(jīng)費等資源 ④ 確定目標：確定問題求解的目標 (2) 概念化階段——主要任務(wù)是揭示描述問題所需的關(guān)鍵概念、關(guān)系和控制機制，子任務(wù)、策略和有關(guān)問題求解的約束 ① 什么類型的數(shù)據(jù)有用，數(shù)據(jù)之間的關(guān)系如何？ ② 問題求解時包括哪些過程，這些過程中有哪些約束？ ③ 問題是如何劃分成子問題的？ ④ 信息流是什么？哪些信息是由用戶提供的，哪些信息是應(yīng)當導(dǎo)出的？

12、 ⑤ 問題求解的策略是什么？ (3)形式化階段——把概念化階段概括出來的關(guān)鍵概念、子問題和信息流特征形式化地表示出來 （究竟采用什么形式，要根據(jù)問題的性質(zhì)選擇適當?shù)膶＜蚁到y(tǒng)構(gòu)造工具或適當?shù)南到y(tǒng)框架） 三個主要的因素是： 假設(shè)空間 基本的過程模型 數(shù)據(jù) 形式化階段假設(shè)空間 ① 把概念描述成結(jié)構(gòu)化的對象，還是處理成基本的實體？ ② 概念之間的因果關(guān)系或時空關(guān)系是否重要，是否應(yīng)當顯式地表示出來？ ③ 假設(shè)空間是否有限？ ④ 假設(shè)空間是由預(yù)先確定的類型組成的，還是由某種過程生成的？ ⑤ 是否應(yīng)考慮假設(shè)的層次性？ ⑥ 是否有與最終假設(shè)和中間假設(shè)相關(guān)的不確定

13、性或其它的判定性因素？ ⑦ 是否考慮不同的抽象級別？ 形式化階段基本的過程模型 找到可以用于產(chǎn)生解答的基本過程模型是形式化知識的重要一步 過程模型包括行為的和數(shù)學的模型 （如果專家使用一個簡單的行為模型，對它進行分析，就能產(chǎn)生很多重要的概念和關(guān)系） （數(shù)學模型可以提供附加的問題求解信息，或用于檢查知識庫中因果關(guān)系的一致性） 形式化階段數(shù)據(jù)的性質(zhì) ① 數(shù)據(jù)是不足的、充足的還是冗余的？ ② 數(shù)據(jù)是否有不確定性？ ③ 對數(shù)據(jù)的解釋是否依賴于出現(xiàn)的次序？ ④ 獲取數(shù)據(jù)的代價是多少？ ⑤ 數(shù)據(jù)是如何得到的？ ⑥ 數(shù)據(jù)的可靠性和精確性如何？ ⑦

14、 數(shù)據(jù)是一致的和完整的嗎？ (4)實現(xiàn)階段 把形式化知識變成計算機的軟體，即要實現(xiàn)知識庫、推理機、人機接口和解釋系統(tǒng)（知識的一致性和相容性） 推理機應(yīng)能模擬領(lǐng)域?qū)＜仪蠼鈫栴}的思維過程和控制策略 必須很快地實現(xiàn)（實現(xiàn)原型系統(tǒng)的目的之一是檢查開發(fā)早期階段的設(shè)計是否有效） (5)測試階段 通過運行實例評價原型系統(tǒng)以及用于實現(xiàn)它的表達形式，從而發(fā)現(xiàn)知識庫和推理機制的缺陷 性能不佳的因素： ① 輸入輸出特性，即數(shù)據(jù)獲取與結(jié)論表示方面存在缺陷 例如，提問難于理解、含義模糊，使得存在錯誤或不充分的數(shù)據(jù)進入系統(tǒng)；結(jié)論過多或者太少，沒有適當?shù)亟M織和排序，或者詳細的程度不

15、適當 ② 推理規(guī)則有錯誤、不一致或不完備 ③ 控制策略問題，不是按專家采用的“自然順序”解決問題 測試的主要內(nèi)容： ① 可靠性——通過實例的求解，檢查系統(tǒng)所得出的結(jié)論是否與已知結(jié)論一致 ② 知識的一致性——向知識庫輸入一些不一致、冗余等有缺陷的知識，檢查是否可檢測出來 檢查是否會給出不應(yīng)給出的答案 檢測獲取知識的正確性（如有某些自動獲取知識功能） ③ 運行效率——知識查詢及推理方面的運行效率，找出薄弱環(huán)節(jié)及求解方法與策略方面的問題 ④ 解釋能力——一是檢測能回答哪些問題，是否達到了要求；二是檢測回答問題的質(zhì)量（說服力） ⑤ 人機交互的便利性 7.6

16、答： 專家系統(tǒng)種類 解 決 的 問 題 解 釋 根據(jù)感知數(shù)據(jù)推理情況描述 診 斷 根據(jù)觀察結(jié)果推斷系統(tǒng)是否有故障 預(yù) 測 推導(dǎo)給定情況可能產(chǎn)生的后果 設(shè) 計 根據(jù)給定要求進行相應(yīng)的設(shè)計 規(guī) 劃 設(shè)計動作 控 制 控制整個系統(tǒng)的行為 監(jiān) 督 比較觀察結(jié)果和期望結(jié)果 修 理 執(zhí)行計劃來實現(xiàn)規(guī)定的補救措施 教 學 診斷、調(diào)整、修改學生行為 調(diào)

17、試 建議故障的補救措施 (1) 解釋型專家系統(tǒng) 能根據(jù)感知數(shù)據(jù)，經(jīng)過分析、推理，從而給出相應(yīng)解釋.（必須能處理不完全、甚至受到干擾的信息，給出一致且正確的解釋） 代表性：DENDRAL（化學結(jié)構(gòu)說明）、PROSPECTOR（地質(zhì)解釋）等 (2) 診斷型專家系統(tǒng) 能根據(jù)取得的現(xiàn)象、數(shù)據(jù)或事實推斷出系統(tǒng)是否有故障，并能找出產(chǎn)生故障的原因,給出排除故障的方案（目前開發(fā)、應(yīng)用得最多的一類） 代表性：PUFF（肺功能診斷系統(tǒng)）、PIP（腎臟病診斷系統(tǒng)）、DART（計算機硬件故障診斷系統(tǒng)）等 (3) 預(yù)測型專家系統(tǒng) 能根據(jù)過去和現(xiàn)在信息（數(shù)據(jù)和經(jīng)驗）來推斷可能發(fā)生和出現(xiàn)的情

18、況 （天氣預(yù)報、市場預(yù)測、人口預(yù)測等） (4) 設(shè)計型專家系統(tǒng) 能根據(jù)給定要求進行相應(yīng)的設(shè)計 （工程設(shè)計、電路設(shè)計、服裝設(shè)計） 代表性：XCON（計算機系統(tǒng)配置系統(tǒng)）、KBVLSI（VLSI電路設(shè)計專家系統(tǒng)）等 (5) 規(guī)劃型專家系統(tǒng) 能按給定目標擬定總體規(guī)劃、行動計劃、運籌優(yōu)化等 （機器人動作控制、軍事規(guī)劃、城市規(guī)劃等） 代表性：NOAH（機器人規(guī)劃系統(tǒng)）、SECS（幫助化學家制定有機合成規(guī)劃的專家系統(tǒng)）、TATR（幫助空軍制訂攻擊敵方機場計劃的專家系統(tǒng)）等 (6) 控制型專家系統(tǒng) 能根據(jù)具體情況，控制整個系統(tǒng)的行為 代表性：Y

19、ES/MVS（幫助監(jiān)控和控制MVS操作系統(tǒng)） (7) 監(jiān)督型專家系統(tǒng) 能完成實時的監(jiān)測任務(wù)，并根據(jù)監(jiān)測到的現(xiàn)象作出相應(yīng)的分析和處理 代表性：REACTOR（幫助操作人員檢測和處理核反應(yīng)堆事故） (8) 修理型專家系統(tǒng) 能根據(jù)故障的特點制訂糾錯方案，并能實施該方案排除故障，當制訂的方案失效或部分失效時，能及時采取相應(yīng)的補救措施 (9) 教學型專家系統(tǒng) 能根據(jù)學生學習過程中所產(chǎn)生的問題進行分析、評價、找出錯誤原因，有針對性地確定教學內(nèi)容或采取其它有效的教學手段 代表性：GUIDON（講授有關(guān)細菌感染性疾病方面的醫(yī)學知識） (10) 調(diào)試型專家系統(tǒng) 能根據(jù)

20、相應(yīng)的標準檢測被測試對象存在的錯誤，并能從多種糾錯方案中選出適用于當前情況的最佳方案，排除錯誤 專家系統(tǒng)的應(yīng)用領(lǐng)域已擴展到數(shù)學、物理、化學、醫(yī)學、地質(zhì)、氣象、農(nóng)業(yè)、法律、教育、交通運輸、機械、藝術(shù)以及計算機科學本身，甚至滲透到政治、經(jīng)濟、軍事等重大決策部門，產(chǎn)生了巨大的社會效益和經(jīng)濟效益，同時也促進了人工智能基本理論和基本技術(shù)的發(fā)展. 7.7答：（1）正向推理：見教材P206圖7.7 （2）反向推理：見教材P212圖7.12 7.8答：（1）知識獲取的任務(wù) 基本任務(wù)：為專家系統(tǒng)獲取知識，建立起健全、完善、有效的知識庫，以滿足求解領(lǐng)域問題需要 ①抽取知識 識別、理解、篩

21、選、歸納等，及自學習 ②知識的轉(zhuǎn)換 第一步：從專家及文獻資料處抽取的知識轉(zhuǎn)換為某種知識表示模式，如產(chǎn)生式規(guī)則、框架等 （知識工程師完成） 第二步：該模式表示的知識轉(zhuǎn)換為系統(tǒng)可直接利用的內(nèi)部形式.（輸入及編譯實現(xiàn)） ③知識的輸入 知識編輯器 ④知識的檢測 不一致、不完整等 ⑵知識獲取的模式 ①非自動知識獲取(人工移植)知識工程師 知識編輯器 ②自動知識獲取 系統(tǒng)具有獲取知識的能力，它不僅可以直接與領(lǐng)域?qū)＜覍υ挘瑥膶＜姨峁┑脑夹畔⒅袑W習到專家系統(tǒng)所需的知識，而且還能從系統(tǒng)自身的運行實踐中總結(jié)、歸納出新的知識，發(fā)現(xiàn)知識中可能存在的錯誤，不斷自我完善，建立

22、起性能優(yōu)良、知識完善的知識庫 具有識別語音、文字、圖像的能力 具有理解、分析、歸納的能力 具有從運行實踐中學習的能力 ③半自動知識獲取 7.9答： 正確性 (1)系統(tǒng)設(shè)計的正確性 ① 系統(tǒng)設(shè)計思想的正確性 如目標、原則等 ② 系統(tǒng)設(shè)計方法的正確性 如知識表達方法、知識推理方法、控制策略、解釋方法等 ③ 設(shè)計開發(fā)工具的正確性 如正確使用和正確維護 (2)系統(tǒng)測試的正確性 ① 測試目的、方法、條件的正確性 ② 測試結(jié)果、數(shù)據(jù)、記錄的正確性 (3)系統(tǒng)運行的正確性 ① 推理結(jié)論、求解結(jié)果、咨詢建議的正確性 ② 推理解釋及可信度估算

23、的正確性 ③ 知識庫知識的正確性 語法、語義和語用及專業(yè)內(nèi)容 有用性 (1)推理結(jié)論、求解結(jié)果、咨詢建議的有用性 (2)系統(tǒng)的知識水平、可用范圍、易擴充性、易更新性等 (3)問題的求解能力（解題速度、推理效率），可能場合和環(huán)境 (4)人機交互的友好性 (5)運行可靠性、易維護性、可移植性 (6)系統(tǒng)的經(jīng)濟性（軟硬件投資、運行維護費用、設(shè)計開發(fā)費用和系統(tǒng)運行取得的直接或間接經(jīng)濟效益） 7.10答：（1）四種主要的類型： ① 用于開發(fā)專家系統(tǒng)的程序設(shè)計語言 ② 骨架系統(tǒng) ③ 通用型知識表達語言 ④ 專家系統(tǒng)開發(fā)環(huán)境 （2）專家系統(tǒng)開發(fā)環(huán)境（工具包）

24、 AGE是斯坦福大學研制的一個專家系統(tǒng)開發(fā)環(huán)境. AGE是典型的模塊組合式開發(fā)工具，為用戶提供了一個通用的專家系統(tǒng)結(jié)構(gòu)框架，并將該框架分解為許多在功能和結(jié)構(gòu)上較為獨立的的組件部件，這些組件已預(yù)先編制成標準模塊存在系統(tǒng)中. AGE采用了黑板模型來構(gòu)造專家系統(tǒng)結(jié)構(gòu)框架. 可通過兩條途徑構(gòu)造自己的專家系統(tǒng)： ① 用戶使用AGE現(xiàn)有的各種組件作為構(gòu)造材料，很方便地來組合設(shè)計自己所需的系統(tǒng). ② 用戶通過AGE的工具界面，定義和設(shè)計各種所需的組成部件，以構(gòu)造自己的專家系統(tǒng). 應(yīng)用AGE已經(jīng)開發(fā)了一些專家系統(tǒng)，主要用于醫(yī)療診斷、密碼翻譯、軍事科學等方面. 7.11答： EMYCIN是由MYCIN系統(tǒng)抽去原有的醫(yī)學領(lǐng)域知識，保留骨架而形成的系統(tǒng)（產(chǎn)生式規(guī)則表達知識、目標驅(qū)動的反向推理控制策略）. EMYCIN具有MYCIN的全部功能： ① 解釋程序——可以向用戶解釋推理過程. ② 知識編輯程序及類英語的簡化會話語言——提供一開發(fā)知識庫的環(huán)境，使得開發(fā)者可以使用比LISP更接近自然語言的規(guī)則語言來表示知識. ③ 知識庫管理和維護手段——所提供的開發(fā)知識庫的環(huán)境還可以在進行知識編輯及輸入時進行語法、一致性、是否矛盾和包含等檢查. ④ 跟蹤和調(diào)試功能 EMYCIN開發(fā)的一些專家系統(tǒng)（適合開發(fā)各種領(lǐng)域咨詢、診斷型專家系統(tǒng)）. 8 / 8