【文章內(nèi)容簡介】 有生命 吃飼料 能吃食物 有繁殖能力 能運動 個頭大 吃肉 個頭小 跑得慢 不咬人 供觀賞 框架表示 ? 1974年，由 Minsky在“ A framework for representing knowledge”中提出。 ?框架是一種描述所論對象屬性的數(shù)據(jù)結(jié)構(gòu)。所論對象可以是一個事物、一個事件或者一個概念。一個框架由若干個“槽”組成，每個“槽”又可劃分為若干個“側(cè)面”。一個槽用于描述所論及對象的某一方面的屬性，一個側(cè)面用于描述相應屬性的一個方面。槽和側(cè)面所具有的屬性值分別稱為槽值和側(cè)面值。槽值可以是邏輯型或數(shù)字型的，具體的值可以是程序、條件、默認值或是一個子框架。 框架表示 ?用框架表示法表示知識的步驟如下： （ 1）分析待表達知識中的對象及其屬性，對框架中的槽進行合理設(shè)置。 （ 2）對各對象間的各種聯(lián)系進行考察。使用一些常用的名稱或根據(jù)具體需要定義一些表達聯(lián)系的槽名，來描述上、下層框架間的聯(lián)系。 （ 3）對各層對象的“槽”及“側(cè)面”進行合理的組織安排，避免信息描述的重復。 例：用框架表示下述報道的地震事件 【 虛擬新華社 3月 15日電 】 昨日 ， 在 云南玉溪地區(qū)發(fā)生 地震 ， 造成 財產(chǎn)損失約 10萬元 ， 統(tǒng)計部門 如果需要詳細的損失數(shù)字 ， 可 電詢 62332931。 另據(jù)專家認為震級 不會超過 4級 ， 并認為地 處無人區(qū) ， 不會造成人員傷亡 。 提示：分析概括用下劃線標出的要點，經(jīng)過概念化形成槽（ slot）、側(cè)面（ facet）值。特別要注意，“ 值 ” （ value）、 “ 默認值 ” （ default）、 “ 如果需要值 ” （ ifneeded）、 “ 如果附加值 ” （ ifadded）的區(qū)別與應用，建議采用格式如下，不用的側(cè)面值可刪。 Frame 地震 Slot1： Value： Default： Ifneeded： Ifadded： Slot2： Value： Default： Ifneeded： Ifadded： Slot3： Value： Default： Ifneeded： Ifadded： 解： 第一步：確定框架的名字和框架的槽 。 本報道中 ， 涉及地震的發(fā)生時間 、 地點 、財產(chǎn)損失 、 傷亡人數(shù) 、 震級大小等屬性 ， 所以 ， 可將時間 、 地點 、 震級 、 傷亡人數(shù) 、 財產(chǎn)損失等作為槽名 。 第二步：分析本報道中各對象間的關(guān)系 。 由于報道中只涉及地震一件事 ， 所以該步可省略 。 框架名：＜地震 1＞ 時間：3月 14日 地點：云南玉溪地區(qū) 震級： 專家經(jīng)驗值： ≤4級 準確值：NIL 傷亡人數(shù)： 專家經(jīng)驗值： 0 財產(chǎn)損失： 大約損失： 10萬元 ifneeded ：ASK （ 電詢62332931） 第 3章 搜索推理技術(shù) 重點掌握一般圖搜索策略和消解原理，掌握各種搜索方法和產(chǎn)生式系統(tǒng)原理，了解規(guī)則演繹系統(tǒng)的基本原理，對系統(tǒng)組織技術(shù)、不確定性推理和非單調(diào)推理等高級推理技術(shù)作一般性了解。 第 3章 搜索推理技術(shù) 從問題表示到問題的解決，有一個求解的過程。而實現(xiàn)求解的過程，采用的基本方法包括搜索和推理。 第 3章 搜索推理技術(shù) ?和搜索相對應的知識表示法一般有兩種： ?狀態(tài)空間法 ：（ S， F， G） ?與或圖表示法：基于一種分解與變換的思想，利用樹狀結(jié)構(gòu)對復雜問題進行表示，使復雜問題簡單化。 第 3章 搜索推理技術(shù) ?圖搜索策略是一種在圖中尋找路徑的方法。 ?搜索種類： ?盲目搜索：只按預先規(guī)定的搜索控制策略進行搜索。 ?啟發(fā)式搜索：根據(jù)問題本身的特性或搜索過程中產(chǎn)生的一些信息來不斷改變和調(diào)整搜索的方向。 圖搜索過程框圖 開始 把 S放入 OPEN表 OPEN為空表？ 把第一個節(jié)點 (n)從 OPEN 移至 CLOSED表 n為目標節(jié)點？ 把 n的后繼節(jié)點放入 OPEN表的 末端，提供返回節(jié)點 n的指針 修改指針方向 重排 OPEN表 失敗 成功 是 是 否 否 盲目搜索 ? 盲目搜索又叫做無信息搜索，一般只適用于求解比較簡單的問題。寬度優(yōu)先搜索和深度優(yōu)先搜索，屬于盲目搜索方法。 寬度優(yōu)先搜索 ?搜索是以接近起始節(jié)點的程度依次擴展節(jié)點的，如左圖所示。 從圖可見，這種搜索是逐層進行的；在對下一層的任一節(jié)點進行搜索之前，必須搜索完本層的所有節(jié)點。 s L O M F P Q N F F F ?例：把寬度優(yōu)先搜索應用于八數(shù)碼難題時所生成的搜索樹，這個問題就是要把初始棋局變?yōu)槿缬覉D所示的目標棋局問題： 啟發(fā)式搜索 ? 盲目搜索的不足：效率低，耗費過多的計算空間與時間。 ? 分析前面介紹的寬度優(yōu)先、深度優(yōu)先搜索，或等代價搜索算法 ,其主要的差別是 OPEN表中待擴展節(jié)點的順序問題。人們就試圖找到一種方法用于排列待擴展節(jié)點的順序，即選擇最有希望的節(jié)點加以擴展，那么，搜索效率將會大為提高。 ? 啟發(fā)信息：進行搜索技術(shù)一般需要某些有關(guān)具體問題領(lǐng)域的特性的信息，把此種信息叫做啟發(fā)信息。 ? 把利用啟發(fā)信息的搜索方法叫做啟發(fā)式搜索方法。 啟發(fā)式搜索 ?啟發(fā)式搜索策略 啟發(fā)信息用于決定要擴展的下一個節(jié)點，以免象在寬度優(yōu)先或深度優(yōu)先搜索中那樣盲目地擴展。 這種搜索總是選擇 “ 最有希望 ” 的節(jié)點作為下一個被擴展的節(jié)點。這種搜索叫做有序搜索 (ordered search)。 有序搜索 ?有序搜索又稱為最好優(yōu)先搜索，它總是選擇最有希望的節(jié)點作為下一個要擴展的節(jié)點。 估價函數(shù) f的確定：一個節(jié)點的希望程度越大，則其 f值越小。為此，被選為擴展的節(jié)點，是估價函數(shù)最小的節(jié)點。 f是從起始節(jié)點約束地通過節(jié)點 n而到達目標節(jié)點的最小代價路徑上的一個估算代價 。 有序搜索 ?寬度優(yōu)先搜索、等代價搜索和深度優(yōu)先搜索統(tǒng)統(tǒng)是有序搜索技術(shù)的特例。 ?對于寬度優(yōu)先搜索，我們選擇 f(i)作為節(jié)點 i的深度。對于等代價搜索， f(i)是從起始節(jié)點至節(jié)點 i這段路徑的代價。 A*算法 ?A*算法是一種有序搜索算法，其特點在于對估價函數(shù)的定義上。 ?估價函數(shù) f： f(n)=g(n)+h(n) g(n)：就是到目前為止用搜索算法找到的從 S到 n的最小路徑代價。 h(n)： 依賴于有關(guān)問題的領(lǐng)域的啟發(fā)信息。 從節(jié)點 n到某目標節(jié)點的一條最佳路徑的代價 的估計。 例：八數(shù)碼難題 解： 采用估價函數(shù) f(n)=d(n)+W(n) 其中： d(n)是搜索樹中節(jié)點 n的深度； W(n)用來計算對應于節(jié)點 n的數(shù)據(jù)庫中錯放的棋子個數(shù)。 因此，起始節(jié)點棋局的 f值等于 0+3=3。 2 8 31 47 6 51 2 38 47 6 52 8 31 47 6 52 31 8 47 6 52 8 31 47 6 52 8 31 6 47 58 32 1 47 6 52 8 37 1 46 52 31 8 47 6 528 47 6 51 2 38 47 6 52 38 46 5