人工智能導(dǎo)論課件第6章第4-5節(jié)

1知識庫2推理機3其他部分第4節(jié)6.4專家系統(tǒng)的結(jié)構(gòu)專家系統(tǒng)通常由人機交互界面、知識庫、推理機、解釋器、綜合數(shù)據(jù)庫、知識獲取等6個部分構(gòu)成。其中尤以知識庫與推理機相互分離而別具特色。專家系統(tǒng)的體系結(jié)構(gòu)隨專家系統(tǒng)的類型、功

能和規(guī)模的不同，而有所差異。圖6-7專家系統(tǒng)的基本結(jié)構(gòu)6.4專家系統(tǒng)的結(jié)構(gòu)基于規(guī)則的產(chǎn)生式系統(tǒng)是目前實現(xiàn)知識運用最基本的方法。產(chǎn)生式系統(tǒng)由綜合數(shù)據(jù)庫、知識庫和推理機3個主要部分組成，綜合數(shù)據(jù)庫包含求解問題的世界范圍內(nèi)的事實和斷言。知識庫包含所有用“如果：〈前提〉，于是：〈結(jié)果〉”（If-Then規(guī)則）形式表達的知識規(guī)則。推理機（又稱規(guī)則解釋器）的任務(wù)是運用控制策略找到可以應(yīng)用的規(guī)則。6.4.1知識庫為了使計算機能運用專家的領(lǐng)域知識，必須要采用一定的方式表示知識。常用的知識表示方式有產(chǎn)生式規(guī)則、語義網(wǎng)絡(luò)、框架、狀態(tài)空間、邏輯模式、腳本、過程、面向?qū)ο蟮取?.4.1知識庫知識庫用來存放專家提供的知識。專家系統(tǒng)的問題求解過程是通過知識庫中的知識來模擬專家的思維方式的，因此，知識庫是專家系統(tǒng)質(zhì)量是否優(yōu)越的關(guān)鍵所在，即知識庫中知識的質(zhì)量和數(shù)量決定著專家系統(tǒng)的質(zhì)量水平，也是專家系統(tǒng)設(shè)計的“瓶頸”問題。一般來說，專家系統(tǒng)中的知識庫與專家系統(tǒng)程序是相互獨立的，用戶可以通過改變、完善知識庫中的知識內(nèi)容來提高專家系統(tǒng)的性能。通過知識獲取，可以擴充和修改知識庫中的內(nèi)容，也可以實現(xiàn)自動學(xué)習(xí)功能。6.4.2推理機推理機針對當(dāng)前問題的條件或已知信息，反復(fù)匹配知識庫中的規(guī)則，獲得新的結(jié)論，以得到問題求解結(jié)果。在這里，推理方式可以有正向和反向推理兩種。正向鏈的策略是尋找出前提可以同數(shù)據(jù)庫中的事實或斷言相匹配的那些規(guī)則，并運用沖突的消除策略，從這些都可滿足的規(guī)則中挑選出一個執(zhí)行，從而改變原來數(shù)據(jù)庫的內(nèi)容。這樣反復(fù)地進行尋找，直到數(shù)據(jù)庫的事實與目標(biāo)一致即找到解答，或者到?jīng)]有規(guī)則可以與之匹配時才停止。6.4.2推理機逆向鏈的策略是從選定的目標(biāo)出發(fā)，尋找執(zhí)行后果可以達到目標(biāo)的規(guī)則；如果這條規(guī)則的前提與數(shù)據(jù)庫中的事實相匹配，問題就得到解決；否則把這條規(guī)則的前提作為新的子目標(biāo)，并對新的子目標(biāo)尋找可以運用的規(guī)則，執(zhí)行逆向序列的前提，直到最后運用的規(guī)則的前提可以與數(shù)據(jù)庫中的事實相匹配，或者直到?jīng)]有規(guī)則再可以應(yīng)用時，系統(tǒng)便以對話形式請求用戶回答并輸入必需的事實?？梢?，推理機就如同專家解決問題的思維方式，知識庫就是通過推理機來實現(xiàn)其價值。6.4.3其他部分人機界面是系統(tǒng)與用戶進行交流時的界面。通過該界面，用戶輸入基本信息、回答系統(tǒng)提出的相關(guān)問題，并輸出推理結(jié)果及相關(guān)的解釋等。綜合數(shù)據(jù)庫專門用于存儲推理過程中所需的原始數(shù)據(jù)、中間結(jié)果和最終結(jié)論，往往是作為暫時的存儲區(qū)。解釋器能夠根據(jù)用戶的提問，對結(jié)論、求解過程做出說明，因而使專家系統(tǒng)更具有人情味。1DEDRAL專家系統(tǒng)2振動故障診斷的專家系統(tǒng)3自動牙科識別第5節(jié)6.5經(jīng)典的專家系統(tǒng)近40多年來，人們建成了具有數(shù)以千計規(guī)則的專家系統(tǒng)，這些系統(tǒng)集成了眾所周知的經(jīng)過測試的方法來處理大量特定領(lǐng)域的數(shù)據(jù)，包括數(shù)據(jù)庫、數(shù)據(jù)挖掘和機器學(xué)習(xí)。專家系統(tǒng)在多個領(lǐng)域中，如語言/自然語言理解、機器人學(xué)、醫(yī)學(xué)診斷、工業(yè)設(shè)備故障診斷、教育、評估和信息檢索等，人們己經(jīng)采用了混合智能方法。6.5經(jīng)典的專家系統(tǒng)1977年，中國科學(xué)院自動化研究所就基于關(guān)幼波先生的經(jīng)驗，研制成功了我國第一個“中醫(yī)肝病診治專家系統(tǒng)”。1985年10月中科院合肥智能所熊范綸建成“砂姜黑土小麥施肥專家咨詢系統(tǒng)”，這是我國第一個農(nóng)業(yè)專家系統(tǒng)。經(jīng)過20多年努力，一個以農(nóng)業(yè)專家系統(tǒng)為重要手段的智能化農(nóng)業(yè)信息技術(shù)在我國取得了引人矚目的成就，許多農(nóng)業(yè)專家系統(tǒng)遍地開花，對我國農(nóng)業(yè)持續(xù)發(fā)展發(fā)揮作用。中科院計算所史忠植與東海水產(chǎn)研究所等合作，研制了東海漁場預(yù)報專家系統(tǒng)。在專家系統(tǒng)開發(fā)工具方面，中科院數(shù)學(xué)研究所研制了專家系統(tǒng)開發(fā)環(huán)境“天馬”，中科院合肥智能所研制了農(nóng)業(yè)專家系統(tǒng)開發(fā)工具“雄風(fēng)”，中科院計算所研制了面向?qū)ο髮＜蚁到y(tǒng)開發(fā)工具“OKPS”。6.5.1DENDRAL專家系統(tǒng)DENDRAL專家系統(tǒng)歷史悠久，這個項目開始于1965年，持續(xù)多年，涉及斯坦福大學(xué)的許多化學(xué)家和計算機科學(xué)家。無論是在實驗意義上還是在正式的分析和科學(xué)意義上，許多與人工智能發(fā)展有關(guān)的想法都是從這個項目開始的。例如，在早期，DENDRAL強有力地證明了生成和測試算法以及基于規(guī)則的方法能夠有效地建立專家系統(tǒng)。6.5.1DENDRAL專家系統(tǒng)DENDRAL的任務(wù)是列舉合理的有機分子化學(xué)結(jié)構(gòu)（原子鍵圖），輸入兩種信息：①分析儀器質(zhì)譜儀和核磁共振光譜儀的數(shù)據(jù)，②用戶提供的答案約束，這些約束可用從用戶可用的任何其他的知識源（工具或上下文）推導(dǎo)得到。6.5.1DENDRAL專家系統(tǒng)解釋如下：“正如費根鮑姆（計算機科學(xué)家）所說，過去還沒有將未知化合物的質(zhì)譜圖映射到其分子結(jié)構(gòu)的算法。因此，DENDRAL的任務(wù)是將人類專家萊德伯格（化學(xué)家，遺傳學(xué)諾貝爾獎獲得者）的經(jīng)驗、技能和專業(yè)知識納入程序中，這樣程序就可以以人類專家的水平運行。在開發(fā)DENDRAL的過程中，萊德伯格不得不學(xué)習(xí)很多關(guān)于計算的知識，正如費根鮑姆不得不學(xué)習(xí)化學(xué)知識一樣。顯然，對于費根鮑姆而言，除了與化學(xué)有關(guān)的許多具體規(guī)則外，化學(xué)家還根據(jù)經(jīng)驗和猜想使用了大量啟發(fā)式知識?！?.5.1DENDRAL專家系統(tǒng)DENDRAL的輸入通常包含了所研究的如下化合物信息?；瘜W(xué)式，如C6H12O。未知有機化合物的質(zhì)譜圖。核磁共振光譜信息。然后，無須反饋，DENDRAL在3個階段執(zhí)行啟發(fā)式搜索，這稱為規(guī)劃-生成-測試。6.5.1DENDRAL專家系統(tǒng)（1）規(guī)劃——在這個階段，根據(jù)所有可能的原子構(gòu)型的集合中和質(zhì)譜推導(dǎo)出的約束一致的原子構(gòu)型集合，還原出答案。應(yīng)用約束，選擇必須出現(xiàn)在最終結(jié)構(gòu)中的分子片段，剔除不能出現(xiàn)的分子片段。（2）生成——使用名為CONGEN的程序來生成可能的結(jié)構(gòu)。“它的基礎(chǔ)是組合算法（具有數(shù)學(xué)證明的完整性以及非冗余生成性）。組合算法可以產(chǎn)生所有在拓撲上合法的候選結(jié)構(gòu)。通過使用‘規(guī)劃’過程提供的約束進行裁剪，引導(dǎo)生成合理的集合（即滿足約束條件的集合），而不是巨大的合法集合?！保?）測試——最后階段，根據(jù)假想中的質(zhì)譜結(jié)構(gòu)與實驗結(jié)果之間的匹配程度，對生成的輸出結(jié)構(gòu)排列次序。6.5.1DENDRAL專家系統(tǒng)DENDRAL可以很迅速地將數(shù)百種可能的結(jié)構(gòu)縮減到可能的幾種或一種結(jié)構(gòu)。如果生成了幾種可能的結(jié)構(gòu)，那么系統(tǒng)將會列出這些結(jié)構(gòu)并附上概率。DENDRAL證明了計算機可以在一個有限的領(lǐng)域內(nèi)表現(xiàn)得與人類專家相當(dāng)。在化學(xué)領(lǐng)域，它的表現(xiàn)高于或等于一個化學(xué)博士生。這個系統(tǒng)在美國的化學(xué)家中得到了廣泛的應(yīng)用。費根鮑姆進一步指出：很矛盾的是，DENDRAL的結(jié)構(gòu)闡釋能力既非常廣泛，也非常狹窄。一般來說，DENDRAL能夠處理所有分子、環(huán)和樹狀。在約束條件下（純粹的儀器數(shù)據(jù)）對純結(jié)構(gòu)的闡釋，CONGEN的表現(xiàn)人類無法匹及……在這些知識密集型的專業(yè)領(lǐng)域，通常來說，比起人類專家的表現(xiàn)，DENDRAL的表現(xiàn)不但快得多，而且更準確。6.5.2振動故障診斷的專家系統(tǒng)專家系統(tǒng)的重要作用之一是用于故障診斷。在昂貴、高速、關(guān)鍵機械運轉(zhuǎn)的情況下，故障的早期準確檢測非常重要。在機械運轉(zhuǎn)的情況下，異常情況的常見指標(biāo)是旋轉(zhuǎn)機械的振動。檢測到故障后，維護工程師能夠識別癥狀信息，解釋各種錯誤信息和指示，并提出正確的診斷。換句話說，識別可能導(dǎo)致故障的組件以及組件失敗的原因。機械裝置往往會有數(shù)百個零件，非常復(fù)雜。這將需要專業(yè)的領(lǐng)域知識來診斷和維修機械。決策表（DT）是一種緊湊、快速、準確的求解問題的方法（見第7章中的CarBuyer示例）。6.5.2振動故障診斷的專家系統(tǒng)VIBEX專家系統(tǒng)結(jié)合了決策表分析（DTA）和DT，決策表分析是通過已知案例來構(gòu)建的，而DT是為了做出分類，使用歸納式知識獲取過程來構(gòu)建。VIBEXDT與機器學(xué)習(xí)技術(shù)相結(jié)合，比起ⅤIBEX（VIBrationExpert）TBL方法在處理振動原因和發(fā)生概率較高的案例時，其診斷更有效率。人類專家合作構(gòu)建DTA，這最終得到了由系統(tǒng)知識庫組成的規(guī)則集。然后，人們使用貝葉斯算法計算出規(guī)則的確定性因子。6.5.2振動故障診斷的專家系統(tǒng)接下來，作為一種方便的方法，DT分析使用C4.5算法來系統(tǒng)地分解和分類數(shù)據(jù)。這要求給出表示振動原因類別的定義，并要求表示振動現(xiàn)象屬性的定義。這些振動現(xiàn)象是樣本集所需的，供機器學(xué)習(xí)使用。C4.5使用示例進行歸納推理來構(gòu)建決策樹。因此，它本身也作為振動診斷工具使用。VIBEX嵌入了原因結(jié)果矩陣，包括了約1800個置信因子，這些置信因子適用于監(jiān)測和診斷旋轉(zhuǎn)機械。6.5.3自動牙科識別鑒于司法取證的原因，能夠快速、準確地評估牙科記錄是非常重要的。鑒于可用的數(shù)據(jù)龐大，特別是由于諸如戰(zhàn)爭、自然災(zāi)害和恐怖襲擊等大規(guī)模災(zāi)難，自動識別牙科記錄是必要的，也是非常有用的。1997年，美國聯(lián)邦調(diào)查局的刑事司法信息服務(wù)部門（CJIS）成立了牙科工作組（DTF），以促進創(chuàng)建自動牙科識別系統(tǒng)（ADIS）。ADIS的目的是為數(shù)字化X光片和攝影圖像提供自動搜索和匹配功能，這樣就可以為牙科取證機構(gòu)生成一個簡短的清單。6.5.3自動牙科識別系統(tǒng)架構(gòu)背后的理念是利用高級特征來快速檢索候選人名單。潛在的匹配搜索組件使用這張清單，然后使用低級的圖像特征縮短匹配清單、優(yōu)化候選清單。因此，架構(gòu)包括記錄預(yù)處理組件、潛在匹配搜索組件和圖像比較組件。記錄預(yù)處理組件處理以下5個任務(wù)：（1）記錄種植牙膠片。（2）加強膠片，補償可能的低對比度。（3）將膠片進行分類，分成咬翼視圖、根尖周視圖或全景視圖。（4）在膠片中將牙齒進行分隔。（5）在對應(yīng)的位置進行標(biāo)記，注明牙齒。6.5.3自動牙科識別Web-ADIS有3種操作模式：配置模式、識別模式和維護模式。配置模式用于微調(diào)，客戶使用識別模式獲取所提交記錄的匹配信息。維護模式用于上傳新參考記錄到數(shù)據(jù)庫服務(wù)器，并且能夠?qū)︻A(yù)處理服務(wù)器進行更新。如今，系統(tǒng)真正達到了85%的驗收率。6.5.3自動牙科識別在那些定義明確的領(lǐng)域中存在著大量人類的專業(yè)技能和