知識(shí)表示和推理之框架表示法課件

第三章知識(shí)表示和推理——框架表示及推理中南大學(xué)智能系統(tǒng)與智能軟件研究所框架知識(shí)表示法的提出1975年明斯基在論文“Aframeworkforrepresentingknowledge”中提出了框架理論。它所針對(duì)的是人們?cè)诶斫馐挛锴榫盎蚰骋粋€(gè)故事時(shí)的心理學(xué)模型，論述了人們理解問題的一種思想方法。2中南大學(xué)智能系統(tǒng)與智能軟件研究所兩種不同的知識(shí)表示法產(chǎn)生式系統(tǒng)表示的知識(shí)是龐大、凌亂，且不易整理的?？蚣芊ū硎镜闹R(shí)一般是系統(tǒng)的，有層次的，經(jīng)過整理的，并跟隨事情的發(fā)展而變化的。3中南大學(xué)智能系統(tǒng)與智能軟件研究所例如:一個(gè)人在走進(jìn)教室前，對(duì)教室里的基本結(jié)構(gòu)，如門、窗、黑板、講臺(tái)以及課桌和凳等有一定的預(yù)見性，那是因?yàn)樗谝郧暗臅r(shí)間活動(dòng)中，已建立起了有關(guān)“教室”這一概念的基本框架，通過對(duì)該框架的查找，就很容易得到有關(guān)教室的特征。4中南大學(xué)智能系統(tǒng)與智能軟件研究所框架系統(tǒng)以框架作為單位，將一組有關(guān)的框架連接起來，便形成了框架系統(tǒng)。在框架系統(tǒng)中，不同的框架可以有共同的節(jié)點(diǎn)，系統(tǒng)的行為由系統(tǒng)內(nèi)框架的變化來表現(xiàn)。推理過程則由框架之間的協(xié)調(diào)來完成。5中南大學(xué)智能系統(tǒng)與智能軟件研究所對(duì)于某些問題，有時(shí)要同時(shí)使用多個(gè)框架，組成一個(gè)框架系統(tǒng)來表示。例如，一個(gè)立方體有三個(gè)面可見，則它需要四個(gè)子框架來說明它。立方體1BEA子框架ABE大框架EAD立方體26中南大學(xué)智能系統(tǒng)與智能軟件研究所從上圖可看出，一個(gè)框架結(jié)構(gòu)可以是另一個(gè)框架的槽值，并且同一個(gè)框架結(jié)構(gòu)可以作為幾個(gè)不同的框架的槽值。這樣，可以節(jié)省存儲(chǔ)空間，這就是框架的重要特性——繼承性。即當(dāng)子節(jié)點(diǎn)的某些槽值或側(cè)面值沒有直接記錄時(shí)，可以從父節(jié)點(diǎn)繼承這些值。7中南大學(xué)智能系統(tǒng)與智能軟件研究所默認(rèn)值的作用：這樣一個(gè)故事:Bob住在一幢大樓房的十二層樓上，每天早上他從第十二層樓進(jìn)入電梯，然后從底層離開，并且每天晚上如果有人在電梯里時(shí)，他就從底層進(jìn)入電梯而從第十二層樓離開，如果他是獨(dú)自一人乘電梯，那么他就從第八層下來并走到第十二層，根據(jù)“成年人”的默認(rèn)值的繼承作用，我們就很容易得出Bob是一個(gè)小孩，它夠不著到十二層樓的按鈕，僅能到達(dá)第八層。8中南大學(xué)智能系統(tǒng)與智能軟件研究所§3.3.1典型知識(shí)與框架框架的定義：

—框架是一種描述所論對(duì)象屬性的數(shù)據(jù)結(jié)構(gòu)。所論的對(duì)象可以是一個(gè)事物、一個(gè)事件或者一個(gè)概念。9中南大學(xué)智能系統(tǒng)與智能軟件研究所框架的結(jié)構(gòu)一個(gè)框架由若干個(gè)“槽”組成，用于描述所論及對(duì)象的若干個(gè)方面的屬性；每個(gè)“槽”又可劃分為若干個(gè)“側(cè)面”，用于描述相應(yīng)屬性的若干個(gè)方面。槽和側(cè)面所具有的屬性值分別稱為槽值和側(cè)面值，具體的值可以是程序、條件、默認(rèn)值或是一個(gè)子框架。10中南大學(xué)智能系統(tǒng)與智能軟件研究所框架的一般格式一個(gè)框架可以由框架名、槽、側(cè)面和值四部分組成，表示成如下格式：框架名

〈槽1〉〈側(cè)面11〉〈值111〉…〈側(cè)面12〉〈值121〉……〈槽2〉〈側(cè)面21〉〈值211〉………〈槽n〉〈側(cè)面n1〉〈值n11〉……〈側(cè)面nm〉〈值nm1〉…11中南大學(xué)智能系統(tǒng)與智能軟件研究所例如，一個(gè)人可以用其職業(yè)、身高和體重等項(xiàng)描述，因而可以用這些項(xiàng)目組成框架的槽。當(dāng)描述一個(gè)具體的人時(shí)，再用這些項(xiàng)目的具體值填入到相應(yīng)的槽中。后表給出的是描述John的框架。12中南大學(xué)智能系統(tǒng)與智能軟件研究所JOHNIsa

PERSONProfession

ProgrammerHeight

1.8mWeight

79Kg框架名槽1槽2槽3槽4槽值13中南大學(xué)智能系統(tǒng)與智能軟件研究所再如，一臺(tái)計(jì)算機(jī)主機(jī)的框架表示：計(jì)算機(jī)主機(jī)主機(jī)品牌聯(lián)想1+1生產(chǎn)廠商北京聯(lián)想集團(tuán)公司CPU品牌：Intel型號(hào)：奔騰IV/825主板品牌：型號(hào)：內(nèi)存品牌：型號(hào)：容量：硬盤品牌：型號(hào)：容量：框架名槽1槽2槽3槽4槽5槽6槽值側(cè)面值14中南大學(xué)智能系統(tǒng)與智能軟件研究所舉例：會(huì)議37的框架會(huì)議37時(shí)間

2000年9月11日地點(diǎn)

AI專題研討會(huì)會(huì)議室目的人工智能系統(tǒng)開發(fā)出席者佐藤，山田，安部15中南大學(xué)智能系統(tǒng)與智能軟件研究所舉例：教師的框架教師姓名年齡性別男/女職稱教授/副教授/講師/助教部門院/研究所住址住址框架工資工資框架參加工作時(shí)間年/月16中南大學(xué)智能系統(tǒng)與智能軟件研究所關(guān)于自然災(zāi)害的新聞報(bào)道中所涉及的事實(shí)經(jīng)常是可以預(yù)見的，這些可預(yù)見的事實(shí)就可以作為代表所報(bào)道的新聞中的屬性。例如，以下是一則關(guān)于地震的報(bào)道，請(qǐng)用框架表達(dá)這段報(bào)道。今天，一次強(qiáng)度為里氏8.5級(jí)的強(qiáng)烈地震襲擊了下斯洛文尼亞(LowSlabovia)地區(qū)，造成25人死亡和5億美元的財(cái)產(chǎn)損失。下斯洛文尼亞地區(qū)主席說：多年來，靠近薩迪豪金斯斷層的重災(zāi)區(qū)一直是一個(gè)危險(xiǎn)地區(qū)。這是本地區(qū)發(fā)生的第3號(hào)地震。17中南大學(xué)智能系統(tǒng)與智能軟件研究所第一步：確定屬性——框架的槽。

本報(bào)道中關(guān)于地震的關(guān)鍵屬性是地震發(fā)生的地點(diǎn)、時(shí)間、傷亡人數(shù)、財(cái)產(chǎn)損失數(shù)量、地震強(qiáng)度的震級(jí)、斷層情況。新聞框架表達(dá)步驟18中南大學(xué)智能系統(tǒng)與智能軟件研究所第二步：將有關(guān)數(shù)據(jù)填入相應(yīng)的槽。地震3地點(diǎn)

LowSlabovia時(shí)間今天傷亡人數(shù)

25財(cái)產(chǎn)損失

5億美元震級(jí)8.5斷層薩迪豪金斯19中南大學(xué)智能系統(tǒng)與智能軟件研究所例如，一個(gè)三角錐由四個(gè)面組成AB三角錐三角形面1

A三角形面2

B三角形面3

C三角形面4

D20中南大學(xué)智能系統(tǒng)與智能軟件研究所從不同角度觀察，可看到不同的面。如，AB情景a）對(duì)象三角錐左側(cè)三角形

A右側(cè)三角形

B情景a）21中南大學(xué)智能系統(tǒng)與智能軟件研究所又如，情景b）對(duì)象三角錐左下三角形

A右下三角形

B上側(cè)三角形

C情景b）ABC22中南大學(xué)智能系統(tǒng)與智能軟件研究所再如，對(duì)于情景c），由于它與情景b）的框架匹配失敗，說明情景c）看到的不是一個(gè)三角錐，需尋找另外的框架與之匹配。ABDC情景c）23中南大學(xué)智能系統(tǒng)與智能軟件研究所§3.3.2階層知識(shí)與特征的繼承框架表示的知識(shí)特點(diǎn)——具有分類、階層構(gòu)造的特性。這類階層構(gòu)造的知識(shí)，上層框架具有的特征應(yīng)是與之相聯(lián)系的所有下層框架共有的，即下層框架能繼承上層框架的信息。24中南大學(xué)智能系統(tǒng)與智能軟件研究所例如，會(huì)議37是所有AI會(huì)議中的一次，因此它可以繼承AI會(huì)議這個(gè)大框架的多種屬性，從而簡化它的框架表示。25中南大學(xué)智能系統(tǒng)與智能軟件研究所AI會(huì)議種類一般會(huì)議時(shí)間每周星期五地點(diǎn)

AI專題研討會(huì)會(huì)議室目的人工智能系統(tǒng)開發(fā)出席者佐藤，山田，鈴木會(huì)議37種類

AI會(huì)議出席者佐藤，山田，安部表示會(huì)議37與AI會(huì)議的上下層關(guān)系26中南大學(xué)智能系統(tǒng)與智能軟件研究所框架知識(shí)除了可以進(jìn)行繼承推理外，還有匹配推理方式。例如，假設(shè)有關(guān)教師的框架網(wǎng)絡(luò)已建立災(zāi)知識(shí)庫中，且其中包含了許多教師的實(shí)例框架，其中兩個(gè)如示：27中南大學(xué)智能系統(tǒng)與智能軟件研究所教師-1姓名范怡偉年齡35性別男職稱講師部門計(jì)算機(jī)學(xué)院/軟件所住址住址框架-1工資工資框架-1參加工作時(shí)間1996年/10月28中南大學(xué)智能系統(tǒng)與智能軟件研究所教師-2姓名李連鷹年齡58性別男職稱教授部門計(jì)算機(jī)學(xué)院/軟件所住址住址框架-1工資工資框架-1參加工作時(shí)間1966年/10月29中南大學(xué)智能系統(tǒng)與智能軟件研究所當(dāng)要解決的問題是從知識(shí)庫中找出一個(gè)滿足如下條件的教師：男性，年齡在35歲以下，職稱為講師把這些條件用框架表示出來，就可得到如下的初始問題框架。教師-x姓名年齡35性別男職稱講師30中南大學(xué)智能系統(tǒng)與智能軟件研究所用此問題框架與知識(shí)庫中的框架匹配，顯然“教師-1”框架可以匹配?！敖處?x”中的“姓名”槽為未知，通過匹配，符合條件的教師有可能就是范怡偉。也還可能是其他的框架，需要進(jìn)一步收集信息。31中南大學(xué)智能系統(tǒng)與智能軟件研究所§3.3.3程序知識(shí)及其啟動(dòng)在用框架進(jìn)行知識(shí)表示的過程中，如果需要進(jìn)行推理和求解問題時(shí)，會(huì)