專家系統(tǒng)習(xí)題解答

1、第七章專家系統(tǒng).答：（1 1）專家系統(tǒng)的定義O O 費根鮑姆（E.A.FeigenbaumE.A.Feigenbaum）：）：“專家系統(tǒng)是一種智能的計算機程序，它運用知識和推理步驟來解決只有專家才能解決的復(fù)雜問題”O(jiān) O 專家系統(tǒng)是基于知識的系統(tǒng),用于在某種特定的領(lǐng)域中運用領(lǐng)域?qū)＜叶嗄攴e累的經(jīng)驗和專門知識，求解需要專家才能解決的困難問題噩保存和大面積推廣各種專家的寶貴知識噩博采眾長噩比人類專家更可靠，更靈活（2 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)于如何運用前兩種知識的知識在問題求解中的搜索策略、推理方法能進(jìn)行有效的推理推理機構(gòu)一一能根據(jù)用戶提供的已知事實，通過運用知識庫中的知識，進(jìn)行有效的推理，以實現(xiàn)問題的求解.專家系統(tǒng)的核心是知識庫和推理機具有啟發(fā)性除能利用大量專業(yè)知識外，還必須利用經(jīng)驗判斷知識來對求解問題作出多個假設(shè)（依據(jù)某些條件選定一個假設(shè)，使推理繼續(xù)進(jìn)行）能根據(jù)不確定（不精確）的知識進(jìn)行推理綜合利用模糊的信息和知識進(jìn)行推理，得出結(jié)論具有靈活性知識庫與

3、推理機相互獨立，使系統(tǒng)易于擴充，具有較大的靈活性具有透明性噩一般有解釋機構(gòu)，所以具有較好的透明性噩解釋機構(gòu)向用戶解釋推理過程，回答“WhyWhy”、“How?How?”等問題具有交互性一般都為交互式系統(tǒng)，具有較好的人機界面一方面它需要與領(lǐng)域?qū)＜一蛑R工程師進(jìn)行對話以獲取知識； 另一方面它也需要不斷地從用戶處獲得所需的已知事實并回答詢問. .答：專家系統(tǒng)的一般結(jié)構(gòu)人機接口、推理機、知識庫、動態(tài)數(shù)據(jù)庫、知識獲取機構(gòu)、解釋機構(gòu)知識庫：主要用來存放領(lǐng)域?qū)＜姨峁┑膶ｉT知識（1 1）知識表達(dá)方法的選擇（最多的三種表示方法是產(chǎn)生式規(guī)則、框架和語義網(wǎng)絡(luò)）充分表示領(lǐng)域知識能充分、有效地進(jìn)行推理便于對知識的組織、

4、維護(hù)與管理便于理解與實現(xiàn)（2 2）知識庫管理冗余和矛盾一致性和完整性安全性推理機O O 模擬領(lǐng)域?qū)＜业乃季S過程，控制并執(zhí)行對問題的求解能根據(jù)當(dāng)前已知的事實，利用知識庫中的知識，按一定的推理方法和控制策略進(jìn)行推理，直到得出相應(yīng)的結(jié)論為止O O 推理機包括推理方法和控制策略兩部分*推理方法有精確推理和不精確推理（已在推理章節(jié)介紹）O O 控制策略主要指推理方向控制及推理規(guī)則選擇策略o o 推理有正向推理、反向推理和正反向混合推理推理策略一般還與搜索策略有關(guān)（已在推理章節(jié)介紹）O O 推理機性能/構(gòu)造與知識的表示方法有關(guān)，但與知識的內(nèi)容無關(guān) a a 保證推理機與知識庫的獨立性,提高靈活性知識獲取機構(gòu)

5、“瓶頸”，是建造和設(shè)計專家系統(tǒng)的關(guān)鍵O O 基本任務(wù)是為專家系統(tǒng)獲取知識，建立起健全、完善、有效的知識庫，以滿足求解領(lǐng)域問題的需要*要對知識進(jìn)行一致性、完整性檢測人機接口專家系統(tǒng)與領(lǐng)域?qū)＜?、知識工程師、一般用戶間進(jìn)行交互的界面，由一組程序及相應(yīng)的硬件組成,用于完成輸入輸出工作更新、完善、擴充知識庫；推理過程中人機交互；結(jié)束時顯示結(jié)果形式的轉(zhuǎn)換數(shù)據(jù)庫O O 又稱“黑板”、“綜合數(shù)據(jù)庫”或“動態(tài)數(shù)據(jù)庫”，主要用于存放用戶提供的初始事實、問題描述及系統(tǒng)運行過程中得到的中間結(jié)果、最終結(jié)果等信息o o 數(shù)據(jù)庫是推理機不可缺少的工作場地，同時由于它可記錄推理過程中的各種有關(guān)信息，又為解釋機構(gòu)提供了回答用戶

6、咨詢的依據(jù)（需相應(yīng)的數(shù)據(jù)庫管理程序）解釋機構(gòu)：回答用戶提出的問題，解釋系統(tǒng)的推理過程，使系統(tǒng)對用戶透明答:(1)(1)傳統(tǒng)程序是依據(jù)某一確定的算法和數(shù)據(jù)結(jié)構(gòu)來求解某一確定的問題，而專家系統(tǒng)是依據(jù)知識和推理來求解問題，這是專家系統(tǒng)與傳統(tǒng)程序的最大區(qū)別傳統(tǒng)程序=數(shù)據(jù)結(jié)構(gòu)+算法專家系統(tǒng)=知識+推理(2)(2)傳統(tǒng)程序把關(guān)于問題求解的知識隱含于程序中，而專家系統(tǒng)則將知識與運用知識的過程即推理機分離數(shù)據(jù)庫推理機知識庫專家系統(tǒng)核心專家系統(tǒng)核心內(nèi)部表示形式與外部表示解釋機構(gòu)知識獲取機構(gòu)(使專家系統(tǒng)具有更大的靈活性，使系統(tǒng)易于修改)(3)(3)從處理對象來看，傳統(tǒng)程序主要是面向數(shù)值計算和數(shù)據(jù)處理，而專家系統(tǒng)則

7、面向符號處理.傳統(tǒng)程序處理的數(shù)據(jù)多是精確的，對數(shù)據(jù)的檢索是基于模式的布爾匹配，而專家系統(tǒng)處理的數(shù)據(jù)和知識大多是不精確的、模糊的，知識的模式匹配也多是不精確的(4)(4)傳統(tǒng)程序一般不具有解釋功能，而專家系統(tǒng)一般具有解釋機構(gòu)，可對自己的行為作出解釋 (5)(5)傳統(tǒng)程序因為是根據(jù)算法來求解問題，所以每次都能產(chǎn)生正確的答案，而專家系統(tǒng)則像人類專家那樣工作，通常產(chǎn)生正確的答案，但有時也會產(chǎn)生錯誤的答案(這也是專家系統(tǒng)存在的問題之一).專家系統(tǒng)有能力從錯誤中吸取教訓(xùn)，改進(jìn)對某一工作的問題求解能力(6)(6)從系統(tǒng)的體系結(jié)構(gòu)來看，傳統(tǒng)程序與專家系統(tǒng)具有不同的結(jié)構(gòu) 答：可行性分析：威特曼(Waterman

8、)Waterman)從三方面研究如何選擇適合專家系統(tǒng)開發(fā)的問題(1)(1)什么情況下開發(fā)專家系統(tǒng)是可能的？(滿足！)問題的求解主要依靠經(jīng)驗性知識，而不需要大量運用常識性知識存在真正的領(lǐng)域?qū)＜?，這也是開發(fā)專家系統(tǒng)最重要的要求之一專家必須能夠描述和解釋他們用于解決領(lǐng)域問題的方法一般某領(lǐng)域中有多個專家，他們應(yīng)該對領(lǐng)域答案的選擇和精確度有基本一致的看法任務(wù)易，有明確的開發(fā)目標(biāo)，且任務(wù)能被很好地理解(2)(2)什么情況下開發(fā)專家系統(tǒng)是合理的？(之一)問題的求解能帶來較高的經(jīng)濟效益2人類專家奇缺，但又十分需要，且十分昂貴人類專家經(jīng)驗不斷丟失危險場合需要專門知識(3)(3)什么情況下開發(fā)專家系統(tǒng)是合適的？(

9、特征)本質(zhì)一一問題本質(zhì)上必須能很自然地通過符號操作和符號結(jié)構(gòu)來進(jìn)行求解，且問題求解時需要使用啟發(fā)式知識，需要使用經(jīng)驗規(guī)則才能得到答案復(fù)雜性一一問題不是太容易且較為重要3范圍一一問題需要有適當(dāng)?shù)姆秶?選擇適當(dāng)?shù)姆秶菍＜蚁到y(tǒng)的關(guān)鍵，一般有兩個原則：一是所選任務(wù)的大小可駕馭；二是任務(wù)要有實用價值答：專家系統(tǒng)的設(shè)計原則(1)(1)專門任務(wù)領(lǐng)域大小(2)(2)專家合作反復(fù)磋商，團(tuán)結(jié)協(xié)作(3)(3)原型設(shè)計從“最小系統(tǒng)”到“擴充式”開發(fā)(4)(4)用戶參與充實、完善知識庫(5)(5)輔助工具提高設(shè)計效率(6)(6)知識庫與推理機分離體現(xiàn)特征，靈活專家系統(tǒng)的開發(fā)步驟知識工程比軟件工程更強調(diào)漸進(jìn)性、擴充性重

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

11、來的關(guān)鍵概念、子問題和信息流特征形式化地表示出來(究竟采用什么形式，要根據(jù)問題的性質(zhì)選擇適當(dāng)?shù)膶＜蚁到y(tǒng)構(gòu)造工具或適當(dāng)?shù)南到y(tǒng)框架)O O 三個主要的因素是：假設(shè)空間基本的過程模型數(shù)據(jù)形式化階段假設(shè)空間把概念描述成結(jié)構(gòu)化的對象，還是處理成基本的實體？概念之間的因果關(guān)系或時空關(guān)系是否重要，是否應(yīng)當(dāng)顯式地表示出來？假設(shè)空間是否有限？4假設(shè)空間是由預(yù)先確定的類型組成的，還是由某種過程生成的？5是否應(yīng)考慮假設(shè)的層次性？6是否有與最終假設(shè)和中間假設(shè)相關(guān)的不確定性或其它的判定性因素？7是否考慮不同的抽象級別？形式化階段基本的過程模型合找到可以用于產(chǎn)生解答的基本過程模型是形式化知識的重要一步過程模型包括行為的和

12、數(shù)學(xué)的模型(如果專家使用一個簡單的行為模型，對它進(jìn)行分析，就能產(chǎn)生很多重要的概念和關(guān)系)(數(shù)學(xué)模型可以提供附加的問題求解信息，或用于檢查知識庫中因果關(guān)系的一致性)形式化階段數(shù)據(jù)的性質(zhì)數(shù)據(jù)是不足的、充足的還是冗余的?數(shù)據(jù)是否有不確定性？3對數(shù)據(jù)的解釋是否依賴于出現(xiàn)的次序？4獲取數(shù)據(jù)的代價是多少？5數(shù)據(jù)是如何得到的？數(shù)據(jù)的可靠性和精確性如何？數(shù)據(jù)是一致的和完整的嗎？（4 4）實現(xiàn)階段O O 把形式化知識變成計算機的軟體，即要實現(xiàn)知識庫、推理機、人機接口和解釋系統(tǒng)（知識的一致性和相容性）O O 推理機應(yīng)能模擬領(lǐng)域?qū)＜仪蠼鈫栴}的思維過程和控制策略O(shè) O 必須很快地實現(xiàn)（實現(xiàn)原型系統(tǒng)的目的之一是檢查開發(fā)

13、早期階段的設(shè)計是否有效）測試階段方通過運行實例評價原型系統(tǒng)以及用于實現(xiàn)它的表達(dá)形式，從而發(fā)現(xiàn)知識庫和推理機制的缺陷o o 性能不佳的因素：輸入輸出特性，即數(shù)據(jù)獲取與結(jié)論表示方面存在缺陷例如，提問難于理解、含義模糊，使得存在錯誤或不充分的數(shù)據(jù)進(jìn)入系統(tǒng)；結(jié)論過多或者太少，沒有適當(dāng)?shù)亟M織和排序，或者詳細(xì)的程度不適當(dāng)推理規(guī)則有錯誤、不一致或不完備控制策略問題，不是按專家采用的“自然順序”解決問題測試的主要內(nèi)容：可靠性一一通過實例的求解，檢查系統(tǒng)所得出的結(jié)論是否與已知結(jié)論一致可識的一致性一一向知識庫輸入一些不一致、 冗余等有缺陷的知識， 檢查是否可檢測出來檢查是否會給出不應(yīng)給出的答案檢測獲取知識的正確性

14、（如有某些自動獲取知識功能）運行效率一一知識查詢及推理方面的運行效率，找出薄弱環(huán)節(jié)及求解方法與策略方面的問題解釋能力一一一是檢測能回答哪些問題，是否達(dá)到了要求；二是檢測回答問題的質(zhì)量（說服力）人機交互的便利性答：專家系統(tǒng)種類解決的問題解釋根據(jù)感知數(shù)據(jù)推理情況描述診斷根據(jù)觀察結(jié)果推斷系統(tǒng)是否有故障預(yù)測推導(dǎo)給定情況可能產(chǎn)生的后果設(shè)計根據(jù)給定要求進(jìn)行相應(yīng)的設(shè)計規(guī)戈 IJIJ設(shè)計動作控制控制整個系統(tǒng)的行為監(jiān)督比較觀察結(jié)果和期望結(jié)果修理執(zhí)行計劃來實現(xiàn)規(guī)定的補救措施教學(xué)診斷、調(diào)整、修改學(xué)生行為調(diào)試建議故障的補救措施（1 1）解釋型專家系統(tǒng)o o 能根據(jù)感知數(shù)據(jù)，經(jīng)過分析、推理，從而給出相應(yīng)解釋.（必須能處

15、理不完全、甚至受到干擾的信息，給出一致且正確的解釋）O O 代表性：DENDRALDENDRAL 化學(xué)結(jié)構(gòu)說明）、PROSPECTORPROSPECTOR 也質(zhì)解釋）等（2 2）診斷型專家系統(tǒng)O O 能根據(jù)取得的現(xiàn)象、數(shù)據(jù)或事實推斷出系統(tǒng)是否有故障，并能找出產(chǎn)生故障的原因，給出排除故障的方案（目前開發(fā)、應(yīng)用得最多的一類）O O 代表性：PUFFPUFF（肺功能診斷系統(tǒng)）、PIPPIP（腎臟病診斷系統(tǒng)）、DARTDART（計算機硬件故障診斷系統(tǒng)）等（3 3）預(yù)測型專家系統(tǒng)O O 能根據(jù)過去和現(xiàn)在信息（數(shù)據(jù)和經(jīng)驗）來推斷可能發(fā)生和出現(xiàn)的情況（天氣預(yù)報、市場預(yù)測、人口預(yù)測等）（4 4）設(shè)計型專家系統(tǒng)

16、O O 能根據(jù)給定要求進(jìn)行相應(yīng)的設(shè)計（工程設(shè)計、電路設(shè)計、服裝設(shè)計）O O 代表性：XCONXCON（計算機系統(tǒng)配置系統(tǒng)）、KBVLSIKBVLSI（VLSIVLSI 電路設(shè)計專家系統(tǒng)）等（5 5）規(guī)劃型專家系統(tǒng)*能按給定目標(biāo)擬定總體規(guī)劃、行動計劃、運籌優(yōu)化等（機器人動作控制、軍事規(guī)劃、城市規(guī)劃等）O O 代表性：NOAHNOAH（機器人規(guī)劃系統(tǒng)）、SECSSECS（幫助化學(xué)家制定有機合成規(guī)劃的專家系統(tǒng)）、TATRTATR（幫助空軍制訂攻擊敵方機場計劃的專家系統(tǒng)）等（6 6）控制型專家系統(tǒng)*能根據(jù)具體情況，控制整個系統(tǒng)的行為O O 代表性：YES/MVSYES/MVS（幫助監(jiān)控和控制 MVSK

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

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

19、o 第一步：從專家及文獻(xiàn)資料處抽取的知識轉(zhuǎn)換為某種知識表示模式,如產(chǎn)生式規(guī)則、框架等（知識工程師完成）O O 第。亥模式表示的知識轉(zhuǎn)換為系統(tǒng)可直接利用的內(nèi)部形式.（輸入及編譯實現(xiàn)）知識的輸入知識編輯器知識的檢測不一致、不完整等知識獲取的模式非自動知識獲取(人工移植)知識工程師知識編輯器自動知識獲取O O 系統(tǒng)具有獲取知識的能力，它不僅可以直接與領(lǐng)域?qū)＜覍υ?，從專家提供的原始信息中學(xué)習(xí)到專家系統(tǒng)所需的知識，而且還能從系統(tǒng)自身的運行實踐中總結(jié)、歸納出新的知識，發(fā)現(xiàn)知識中可能存在的錯誤，不斷自我完善，建立起性能優(yōu)良、知識完善的知識庫具有識別語音、文字、圖像的能力具有理解、分析、歸納的能力具有從運行實

20、踐中學(xué)習(xí)的能力半自動知識獲取答：正確性如目標(biāo)、原則等如知識表達(dá)方法、知識推理方法、控制策略、解釋方法等如正確使用和正確維護(hù)(2)(2)系統(tǒng)測試的正確性測試目的、方法、條件的正確性測試結(jié)果、數(shù)據(jù)、記錄的正確性(3)(3)系統(tǒng)運行的正確性推理結(jié)論、求解結(jié)果、咨詢建議的正確性推理解釋及可信度估算的正確性知識庫知識的正確性語法、語義和語用及專業(yè)內(nèi)容有用性(1)(1)推理結(jié)論、求解結(jié)果、咨詢建議的有用性(2)(2)系統(tǒng)的知識水平、可用范圍、易擴充性、易更新性等(3)(3)問題的求解能力(解題速度、推理效率)，可能場合和環(huán)境(4)(4)人機交互的友好性(5)(5)運行可靠性、易維護(hù)性、可移植性(6)(6)系統(tǒng)的經(jīng)濟性(軟硬件投資、運行維護(hù)費用、設(shè)計開發(fā)費用和系統(tǒng)運行取得的直接或間接經(jīng)濟效益)答：(1)(1)四種主要的類型：用于開發(fā)專家系統(tǒng)的程序設(shè)計語言骨架系統(tǒng)通用型知識表達(dá)語言專家系統(tǒng)開發(fā)環(huán)境(2)(2)