人工智能第四章基于知識(shí)的系統(tǒng)69-資料下載頁(yè)
2025-02-20 15:25本頁(yè)面
【正文】 系），而規(guī)則前提包含的條件又有 與 關(guān)系，所以推理樹(shù)成為 與或樹(shù) 。n MYCIN系統(tǒng)通過(guò)兩個(gè)相互調(diào)用的程序MONITOR和 FINDOUT去推進(jìn)整個(gè)推理（咨詢(xún)）過(guò)程。n MONITOR分析相關(guān)的規(guī)則能否激活；n FINDOUT則搜索規(guī)則激活所需的數(shù)據(jù)（屬性值及其 CF）。 n MYCIN將規(guī)則按上下文對(duì)象分類(lèi)，使得每次對(duì)于一個(gè)目標(biāo)作推理時(shí)，只需考慮該目標(biāo)涉及的那個(gè)上下文對(duì)象相關(guān)的規(guī)則，從而大幅度提高了推理的效率。FINDOUT的程序流程不確定推理n 鑒于推理過(guò)程生成了與或推理樹(shù)， MYCIN的不確定推理既要處理 CF沿推理鏈的傳遞，又要處理 CF的與或組合。 治療選擇機(jī)制n 所謂治療方案，就是依據(jù)推斷出的可能病菌（病原體）選用適當(dāng)?shù)闹委熕幬铩 知識(shí)庫(kù)中已包含一組治療規(guī)則，每條規(guī)則為一種病菌制定一個(gè)藥物治療方案。 n 當(dāng)然，醫(yī)生對(duì)藥物的使用有最后決定權(quán)，若發(fā)現(xiàn)用藥不合理，可以要求除掉這些不合理的藥物，并重新啟動(dòng)治療方案的綜合制定。系統(tǒng)服務(wù)設(shè)施 推理解釋n WHY: 主要用于推理過(guò)程中系統(tǒng)請(qǐng)求醫(yī)生提供觀(guān)測(cè)數(shù)據(jù)時(shí)。 n HOW: 主要用于推理結(jié)束后，回答醫(yī)生對(duì)推理結(jié)果提出的疑問(wèn)。n WHYNOT: 醫(yī)生詢(xún)問(wèn)某條規(guī)則為何未被使用，系統(tǒng)的解釋通常是該規(guī)則的前提不能滿(mǎn)足。 為了使系統(tǒng)提供的解釋適合于不同專(zhuān)業(yè)的醫(yī)生（甚至病人）， MYCIN的研制者于1982年提出了能依據(jù)用戶(hù)知識(shí)水平加以裁剪的解釋?zhuān)徊⒃O(shè)置了二個(gè)參數(shù)：復(fù)雜性和重要性，來(lái)量化知識(shí)單元（規(guī)則和對(duì)象屬性）的可解釋性。n 復(fù)雜性 用以指示為理解 知識(shí)單元，需要用戶(hù)自身具備的知識(shí)水平。n 重要性 為讓用戶(hù)理解給出的解釋?zhuān)撝R(shí)單元不可缺少的程度。知識(shí)庫(kù)維護(hù)n MYCIN系統(tǒng)知識(shí)庫(kù)中包含的推理規(guī)則，盡管形式上相互獨(dú)立，但語(yǔ)義上卻相互關(guān)聯(lián)，并由此形成推理樹(shù)。n 正是這種語(yǔ)義上的關(guān)聯(lián)，使知識(shí)庫(kù)的維護(hù)面臨困難。 以增加規(guī)則到知識(shí)庫(kù)為例，通常會(huì)出現(xiàn)以下三類(lèi)問(wèn)題：n 包含問(wèn)題n 在知識(shí)庫(kù)包含規(guī)則 r:A∧ B?D的情況下，增加新規(guī)則 r39。： A∧ B∧ C?D。顯然，這二條規(guī)則不應(yīng)同時(shí)存在于知識(shí)庫(kù)（會(huì)引起冗余）。究竟保存哪條規(guī)則于知識(shí)庫(kù)取決于是否存在這樣的情況： A∧ B∧ 172。C?D。n 單一規(guī)則的不一致n 在知識(shí)庫(kù)包含規(guī)則 A?B的情況下，增加新規(guī)則 A?172。B，就會(huì)產(chǎn)生這種不一致問(wèn)題。顯然，讓系統(tǒng)自動(dòng)發(fā)現(xiàn)該問(wèn)題是容易的。n 多規(guī)則的不一致n 在知識(shí)庫(kù)包含規(guī)則 A?B， B?C， C?D的情況下，增加新規(guī)則 A?172。D就會(huì)產(chǎn)生這種不一致問(wèn)題。由于涉及到一條推理鏈，要查出這種問(wèn)題往往既困難又耗時(shí)。 教學(xué)MYCIN的知識(shí)庫(kù)包含了醫(yī)學(xué)專(zhuān)家提供的豐富經(jīng)驗(yàn)知識(shí)，可以作為醫(yī)療教學(xué)的知識(shí)來(lái)源。 開(kāi)發(fā)工具 EMYCINn EMYCIN是從 MYCIN系統(tǒng)抽取出的與應(yīng)用領(lǐng)域無(wú)關(guān)的骨架型專(zhuān)家系統(tǒng)開(kāi)發(fā)工具。n EMYCIN繼承了 MYCIN的主要特點(diǎn)，如下：n 采用逆向鏈深度優(yōu)先的控制策略；n 使用產(chǎn)生式規(guī)則表示領(lǐng)域知識(shí)；n 允許事實(shí)和規(guī)則具有不確定性（以可信度指示）。 EMYCIN定義的規(guī)則可以用 BNF范式描述如下：規(guī)則 :=(IF前提 THEN動(dòng)作 [ELSE動(dòng)作])前提 :=條件 的與或組合條件 :=關(guān)聯(lián)三元組 動(dòng)作 :=關(guān)聯(lián)三元組 關(guān)聯(lián)三元組 :=(屬性 對(duì)象 值 )用 EMYCIN開(kāi)發(fā)的一些有影響的專(zhuān)家系統(tǒng) n PUFF：設(shè)計(jì)于 1978年，是一個(gè)面向肺部疾病治療；n HEADMED： 1978年，面向心理醫(yī)藥學(xué)的； n SACON： 1979年，面向機(jī)械結(jié)構(gòu)分析； n ONCOCIN： 1981年，用于輔助醫(yī)生管理患淋巴瘤癌癥病人的化療協(xié)議； n CLOT： 1980年，用于診斷血液凝結(jié)系統(tǒng)的疾??；n DART： 1981年，用于診斷 IBM計(jì)算機(jī)遠(yuǎn)程處理系統(tǒng)中出現(xiàn)的軟件和硬件故障。問(wèn)題求解的結(jié)構(gòu)化組織n 原因：傳統(tǒng)的知識(shí)表示技術(shù)與人組織問(wèn)題求解的思維方式嚴(yán)重失配。n 為此，需要在易于人理解的更高級(jí)別去開(kāi)展知識(shí)表示的研究，那就是紐厄爾提議的 知識(shí)級(jí)。n 問(wèn)題求解行為是通過(guò)目標(biāo)集和動(dòng)作集加以刻畫(huà)的，知識(shí)作為關(guān)聯(lián)動(dòng)作到目標(biāo)的媒介，基于簡(jiǎn)單的合理性原則。結(jié)構(gòu)化組織的要求n 表示和組合應(yīng)用領(lǐng)域知識(shí)的最簡(jiǎn)單策略，是把問(wèn)題求解所用的全部知識(shí)統(tǒng)統(tǒng)表示為 規(guī)則 ，利用規(guī)則搜索從問(wèn)題求解的初始狀態(tài)到目標(biāo)狀態(tài)的路徑。 n 利用產(chǎn)生式規(guī)則表示領(lǐng)域知識(shí)有許多優(yōu)點(diǎn)，但也有缺點(diǎn)，具體表現(xiàn)為：n 難以擴(kuò)展。 n 選擇規(guī)則的低效性。 n 不靈活的控制策略。 n 單一的表示形式。 n 為克服這些缺點(diǎn)，將求解復(fù)雜問(wèn)題的知識(shí)劃分為一組相對(duì)獨(dú)立的模塊比較合適。n 模塊化的一個(gè)重要議題就是如何協(xié)調(diào)模塊在問(wèn)題求解過(guò)程中的相互合作。n 模塊的劃分可以是面向動(dòng)作的或面向?qū)ο蟮?。前者面?怎么做 知識(shí)的組織，后者面向 是什么 知識(shí)的組織。事務(wù)表n 事務(wù)表 (Agenda)是一張應(yīng)由系統(tǒng)執(zhí)行的事務(wù)的列表，也稱(chēng)任務(wù)表，是面向動(dòng)作的問(wèn)題求解組織方式之一。n 它允許各個(gè)推理模塊經(jīng)由事務(wù)表相互通信，以求協(xié)調(diào)它們?cè)趩?wèn)題求解中的合作關(guān)系。任務(wù)推理模塊優(yōu)先級(jí)理由表黑板法n 黑板法 (Blackboard)也是面向動(dòng)作的組織方式。n 用黑板法組織問(wèn)題求解首先出現(xiàn)于 70年代對(duì)取名為 HEARSAYⅡ 的口語(yǔ)理解系統(tǒng)的研究。系統(tǒng)由一組稱(chēng)為知識(shí)源 (KSKnowledge Source)的獨(dú)立推理模塊和黑板組成。n 每個(gè) KS包括三個(gè)部分：觸發(fā)模式、直接碼和體。 n 黑板是所有 KS可以訪(fǎng)問(wèn)的公共數(shù)據(jù)區(qū)。問(wèn)題求解建模新一代 KB系統(tǒng)技術(shù)這兩節(jié)有興趣自己看，了解一下！本章小結(jié)演講完畢，謝謝觀(guān)看！
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1