第四章知識(shí)表示-文庫(kù)吧
2025-07-17 13:36 本頁(yè)面
【正文】 …… . 規(guī)則解釋程序 – 匹配器：判斷規(guī)則條件是否成立 。 – 沖突消解器：選擇可調(diào)用的規(guī)則 。 – 解釋器：執(zhí)行規(guī)則的動(dòng)作 。 并且在滿足結(jié)束條件時(shí)終止產(chǎn)生式系統(tǒng)運(yùn)行 。 表示方法 —產(chǎn)生式規(guī)則表示法 ?推理方法： 正向 、 反向 、 雙向 ， 與或樹(shù) 。 – 例： 表示方法 —產(chǎn)生式規(guī)則表示法 ?正向推理方法： 從已知事實(shí)出發(fā) ， 逐步推導(dǎo)出最后結(jié)論 。 其推理過(guò)程大致是： – 用工作存儲(chǔ)器中的事實(shí)與產(chǎn)生式規(guī)則的前提條件進(jìn)行匹配 。 – 按沖突消解策略從匹配的規(guī)則中選擇一條規(guī)則 。 – 執(zhí)行選中規(guī)則的動(dòng)作 （ 依次 ） 。 修改工作存儲(chǔ)器 。 – 用更新后的工作存儲(chǔ)器 ， 重復(fù)上述工作 ， 直到得出結(jié)論或工作存儲(chǔ)器不再發(fā)生變化為止 。 表示方法 —產(chǎn)生式規(guī)則表示法 ?反向推理方法： 首先提出假設(shè) ， 然后驗(yàn)證這些假設(shè)的真假性 ，找到假設(shè)成立的所有證據(jù)或事實(shí) 。 其推理過(guò)程大致是： – 看假設(shè)是否存在于工作存儲(chǔ)器中 ， 若在 ， 則假設(shè)成立 ， 推理結(jié)束 。 – 找出結(jié)論與此假設(shè)匹配的規(guī)則 。 – 按沖突消解策略從匹配的規(guī)則實(shí)例中選擇一條規(guī)則 。 – 將選中的規(guī)則的前提條件作為新的假設(shè) ， 重復(fù)上述工作 ， 直到假設(shè)的真假性被驗(yàn)證或不存在激活的規(guī)則 。 表示方法 —產(chǎn)生式規(guī)則表示法 ?雙向推理方法： 即自頂向下 、 又自底向上作雙向推理 ，直至某個(gè)中間界面上兩方向結(jié)果相符便成功結(jié)束 。 該方法較正向或反向推理所形成的推理網(wǎng)絡(luò)小 ， 從而推理效果更高 。 與或樹(shù) 核果 梨果 蘋(píng)果 桃 果肉 乳黃色 肉質(zhì)脆 無(wú)石 細(xì)胞 外有 縱溝 果實(shí) 扁圓 果皮 有毛 李亞科 蘋(píng)果 亞科 薔薇科 花兩性 花托 杯形 雙子 葉綱 網(wǎng)狀 葉脈 雙子 葉胚 花瓣 5枚 表示方法 —產(chǎn)生式規(guī)則表示法 ?推理方法的選擇 推理方法的選擇取決于推理的目標(biāo)和搜索空間的形狀 。 – 如果目標(biāo)是從一組給定事實(shí)出發(fā) ， 找出所有可能的結(jié)論 ， 那么 ， 通常使用正向推理 。 – 如果目標(biāo)是證實(shí)或否定某一特定結(jié)論 ， 那么 ，通常使用反向推理 ， 否則 ， 從一組初始事實(shí)出發(fā)盲目地正向推理 ， 可能得出許多和所要證實(shí)的結(jié)論無(wú)關(guān)的結(jié)論 。 表示方法 —產(chǎn)生式規(guī)則表示法 ? 特點(diǎn) – 用產(chǎn)生式系統(tǒng)結(jié)構(gòu)求解問(wèn)題的過(guò)程和人類求解問(wèn)題時(shí)的思維很相像 。 因而可以用它來(lái)模擬人類求解問(wèn)題的思維過(guò)程 。 – 可以把產(chǎn)生式系統(tǒng)作為人工智能系統(tǒng)的基本結(jié)構(gòu)單元或基本模型看待 。 就好像是積木世界中的積木塊一樣 。 因而研究產(chǎn)生式系統(tǒng)的基本問(wèn)題就具有一般意義 。 – 表示的格式固定、形式單一、規(guī)則間相互獨(dú)立 ,所以建立容易；推理方式單純、知識(shí)庫(kù)與推理機(jī)分離，修改方便、容易理解。 表示方法 —產(chǎn)生式規(guī)則表示法 ? 優(yōu)點(diǎn) – 模塊性 。 規(guī)則與規(guī)則之間相互獨(dú)立 – 靈活性 。 知識(shí)庫(kù)易于增加 、 修改 、 刪除 – 自然性 。 方便地表示專家的啟發(fā)性知識(shí)與經(jīng)驗(yàn) – 透明性 。 易于保留動(dòng)作所產(chǎn)生的變化 、 軌跡 表示方法 —產(chǎn)生式規(guī)則表示法 ? 缺點(diǎn)： – 知識(shí)庫(kù)維護(hù)難 。 – 效率低 。 為了模塊一致性 。 – 理解難 。 由于規(guī)則一致性彼此之間不能調(diào)用 。 ? 應(yīng)用實(shí)例： – 用于化工工業(yè)測(cè)定分子結(jié)構(gòu)的 DENDRAL – 用于診斷腦膜炎和血液病毒感染的 MYCIN – 估計(jì)礦藏的 PROSPECTOR 表示方法 —語(yǔ)義網(wǎng)絡(luò)表示法 ? 概述 – 1968年 Quillian的博士論文建議用一種語(yǔ)義網(wǎng)絡(luò)來(lái)描述人對(duì)事物的認(rèn)知，實(shí)際上是對(duì)人腦功能的模擬。 – 邏輯和產(chǎn)生式表示方法常用于表示有關(guān)領(lǐng)域中各個(gè)不同狀態(tài)間的關(guān)系。然而用于表示一個(gè)事物同其各個(gè)部分間的分類知識(shí)就不方便了。 – 槽和填槽表示方法便于表示這種分類知識(shí)。這種表示方法包括語(yǔ)義網(wǎng)絡(luò)、框架、概念從屬和腳本。語(yǔ)義網(wǎng)絡(luò)方法的特點(diǎn)就在于提出了槽和填槽的結(jié)構(gòu)。 – 語(yǔ)義網(wǎng)絡(luò)同一階邏輯有相同的能力。多用于自然語(yǔ)言處理。 表示方法 —語(yǔ)義網(wǎng)絡(luò)表示法 ? 表示形式 每一個(gè)要表達(dá)的事實(shí)用一個(gè) “ 結(jié)點(diǎn) ” 表示 ，而事實(shí)之間的關(guān)系用 “ 弧線 ” 表示 。 即 ， 有向圖表示的三元組 ， （ 結(jié)點(diǎn) 1， 弧 ， 結(jié)點(diǎn) 2）連接而成 。 張三 職員李四四肢手動(dòng)物人類老板辦公用品桌子isa akoakomanageofisaownsakohaspartakoako表示方法 —語(yǔ)義網(wǎng)絡(luò)表示法 類屬關(guān)系 ? 類屬關(guān)系是指具體有共同屬性的不同事物間的分類關(guān)系 、 成員關(guān)系或?qū)嵗P(guān)系 。 ? 注：它體現(xiàn)的是 “ 具體與抽象 ” 、 “ 個(gè)體與集體 ” 的概念 。 類屬關(guān)系的一個(gè)最主要特征是屬性的繼承性 ， 處在具體層的結(jié)點(diǎn)可以繼承抽象層結(jié)點(diǎn)的所有屬性 。 ? 常用的屬性有： AKindof:表示一個(gè)事物是另一個(gè)事物的一種類型 AMemberof:表示一個(gè)事物是另一個(gè)事物的成員 Isa:表示一個(gè)事物是另一個(gè)事物的實(shí)例 類屬關(guān)系實(shí)例 ? 注：在類屬關(guān)系中，具體層的結(jié)點(diǎn)除了具有抽象層結(jié)點(diǎn)的所有屬性外，還可以增加一些自己的個(gè)性。 靈 長(zhǎng) 類 動(dòng) 物A _ K i n d _ o f劉 軍中 共 黨員A _ M e m b e r _ o f草 魚(yú) 魚(yú) 類I s _ a表示方法 —語(yǔ)義網(wǎng)絡(luò)表示法 包含關(guān)系 包含關(guān)系也稱為聚類關(guān)系 ， 是指具有組織或結(jié)構(gòu)特征的 “ 部分與整體 ” 之間的關(guān)系 。 注：它和類屬關(guān)系的最主要的區(qū)別就是包含關(guān)系一般不具備屬性的繼承性 。 常用的包含關(guān)系的有： Part_of:表示一個(gè)事物是另一個(gè)事物的
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1