《人工智能應(yīng)用概論》課件第2章-知識(shí)表示

《人工智能應(yīng)用概論》第2章知識(shí)表示在當(dāng)今日常生活中我們是不是發(fā)現(xiàn)出現(xiàn)了很多服務(wù)機(jī)器人，他們不僅能聽懂我們的問題，還能一定程度上幫我們解決某個(gè)場(chǎng)景下的問題，例如:【案例】

在上面例子，我們可以看到機(jī)器人理解客人所說的問題后，準(zhǔn)確地把問題的解決方法展示給客人看。這一過程就是我們本章所介紹的知識(shí)表示的基本應(yīng)用之一；那到底機(jī)器人是怎么匹配問題的呢？我們就帶著這個(gè)疑問來學(xué)習(xí)本章內(nèi)容吧。【案例】PART1知識(shí)表示技術(shù)原理22.1.1知識(shí)的概念 概念知識(shí)是人們?cè)陂L(zhǎng)期的生活及社會(huì)實(shí)踐中、在科學(xué)研究及實(shí)驗(yàn)中積累起來的對(duì)客觀世界的認(rèn)識(shí)與經(jīng)驗(yàn)。人們把實(shí)踐中獲得的信息關(guān)聯(lián)在一起，就形成了知識(shí)。一般來說，把有關(guān)信息關(guān)聯(lián)在一起所形成的信息結(jié)構(gòu)稱為知識(shí)。信息之間有多種關(guān)聯(lián)形式，其中用得最多的一種是用“如果……，則……”表示的關(guān)聯(lián)形式。在人工智能中，這種知識(shí)被稱為“規(guī)則”，它反映了信息間的某種因果關(guān)系。22.1.1知識(shí)的概念 例如，我國(guó)北方的人們經(jīng)過多年的觀察發(fā)現(xiàn)，每當(dāng)冬天即將來臨，就會(huì)看到一批批的大雁向南方飛去，于是把“大雁向南飛”與“冬天就要來臨了”這兩個(gè)信息關(guān)聯(lián)在一起，得到了如下知識(shí)：如果大雁向南飛，則冬天就要來臨了。又如，“雪是白色的”也是一條知識(shí)，它反映了“雪”與“白色”之間的一種關(guān)系。在人工智能中，這種知識(shí)被稱為“事實(shí)”。22.1.2知識(shí)的特征 特征相對(duì)正確性—知識(shí)是人類對(duì)客觀世界認(rèn)識(shí)的結(jié)晶，并且受到長(zhǎng)期實(shí)踐的檢驗(yàn)。因此，在一定的條件及環(huán)境下，知識(shí)是正確的。（看圖識(shí)字）不確定性—由于現(xiàn)實(shí)世界的復(fù)雜性，信息可能是精確的，也可能是不精確的、模糊的；關(guān)聯(lián)可能是確定的，也可能是不確定的。（打雷一定下雨嗎？）22.1.2知識(shí)的特征 可表示性—指知識(shí)可以用適當(dāng)形式表示出來，如用語言、文字、圖形、神經(jīng)網(wǎng)絡(luò)等，這樣才能被存儲(chǔ)、傳播?？衫眯浴钢R(shí)可以被利用，我們每個(gè)人天天都在利用自己掌握的知識(shí)來解決各種問題。22.1.3知識(shí)表示概念

1．一階謂詞邏輯表示法—一階謂詞邏輯表示法是一種重要的知識(shí)表示方法，它以數(shù)理邏輯為基礎(chǔ)，是到目前為止能夠表達(dá)人類思維活動(dòng)規(guī)律的一種最精準(zhǔn)形式語言。2．知識(shí)的謂詞邏輯表示法—用謂詞公式既可以表示事物的狀態(tài)、屬性和概念等事實(shí)性的知識(shí)，也可以表示事物間具有確定因果關(guān)系的規(guī)則性知識(shí)。

對(duì)事實(shí)性知識(shí)“張三是學(xué)生，李四也是學(xué)生”，可以表示為：ISSTUDENT（張三）∧ISSTUDENT（李四）這里，ISSTUDENT（x）是一個(gè)謂詞，表示x是學(xué)生；對(duì)規(guī)則性知識(shí)，謂詞邏輯表示法通常由以蘊(yùn)涵符號(hào)（→）聯(lián)接形成的謂詞公式（即蘊(yùn)涵式）來表示。例如，對(duì)于規(guī)則：如果x，則y可以用下列的謂詞公式進(jìn)行表示：x→y22.1.3知識(shí)表示概念

3．產(chǎn)生式表示法—產(chǎn)生式通常用于表示具有因果關(guān)系的知識(shí)。（1）產(chǎn)生式的基本形式P->Q或者IF

P

THEN

Q其中，P是生產(chǎn)式的前提，用于指出該生產(chǎn)式是否可用的條件；Q

是一組結(jié)論或操作，用于指出當(dāng)前提P所指示的條件被滿足時(shí)，應(yīng)該得出的結(jié)論或應(yīng)該執(zhí)行的操作確定性知識(shí)：推論中必然發(fā)生某種結(jié)果。例如：IF

動(dòng)物會(huì)飛

AND

會(huì)下蛋

THEN

該動(dòng)物是鳥

意思：如果這個(gè)動(dòng)物會(huì)飛而且還會(huì)下蛋，就一定是鳥（對(duì)象，屬性，值）

例如：（小明，身高，180厘米）意思：小明的身高是180厘米（關(guān)系，對(duì)象1，對(duì)象2）

例如：（父子，大明，小明）意思：大明和小明的關(guān)系是父子關(guān)系22.1.3知識(shí)表示概念

不確定性知識(shí)：推論中有一定概率發(fā)生的事件，表示為IFPTHENQ（置信度）例如：IF打雷THEN雨（0.9）意思：如果打雷了，有90%的幾率會(huì)下雨（對(duì)象，屬性，值，置信度）

例如：（手機(jī)，待機(jī)時(shí)間，10H，0.8）意思：手機(jī)待機(jī)時(shí)間10小時(shí)的概率是80%

（關(guān)系，對(duì)象1，對(duì)象2，置信度）

例如：（情侶，小明，小紅，0.7）意思：小明和小紅是情侶關(guān)系的概率是70%22.1.3知識(shí)表示概念

(2)產(chǎn)生式系統(tǒng)把一組產(chǎn)生式放在一起，讓它們互相配合，協(xié)同作用，一個(gè)產(chǎn)生式生成的結(jié)論可以供另一個(gè)產(chǎn)生式作為已知事實(shí)使用，以求得問題的解決，這樣的系統(tǒng)稱為產(chǎn)生式系統(tǒng)。動(dòng)物識(shí)別系統(tǒng)22.1.3知識(shí)表示概念

4．框架表示法框架的一般表示形式，如下：<框架名>槽名1：側(cè)面名1：值1，值2…，值p1側(cè)面名2：值1，值2…，值p2側(cè)面名2：值1，值2…，值pm1槽名2：側(cè)面名1：值1，值2…，值q1側(cè)面名1：值1，值2…，值q2側(cè)面名1：值1，值2…，值qm2約束條件1，約束條件2，約束條件3…，約束條件n舉例如下：教師框架框架名：<教師>姓名：?jiǎn)挝唬ㄐ眨┠挲g：?jiǎn)挝唬q）性別：范圍（男，女）職稱：范圍（教授、副教授、講師、助教）缺?。褐v師部門：?jiǎn)挝唬ㄏ怠⒔萄惺遥┳≈罚?lt;adr-1>工資：<sal-1>開始工作時(shí)間：?jiǎn)挝唬?、月）截止時(shí)間：?jiǎn)挝唬?、月）缺?。含F(xiàn)在22.1.3知識(shí)表示概念

框架網(wǎng)絡(luò)用框架名作為槽值，建立框架間的橫向聯(lián)系；用繼承槽建立框架間的縱向聯(lián)系，像這樣具有橫向與縱向聯(lián)系的一組框架稱為框架網(wǎng)絡(luò)。22.1.3知識(shí)表示概念

5．語義網(wǎng)絡(luò)表示法概念：語義網(wǎng)絡(luò)：語義網(wǎng)絡(luò)是一種用實(shí)體及其語義關(guān)系來表達(dá)知識(shí)的有向圖。節(jié)點(diǎn)：表示實(shí)體，表示各種事物、概念、情況、屬性、狀態(tài)、事件、動(dòng)作等?；。捍碚Z義關(guān)系，表示它所連接的兩個(gè)實(shí)體之間的語義聯(lián)系。在語義網(wǎng)絡(luò)表示中，每一個(gè)節(jié)點(diǎn)和弧都必須有標(biāo)志，用來說明它所代表的實(shí)體或語義。語義基元：在語義網(wǎng)絡(luò)表示中最基本的語義單元。基本網(wǎng)元：一個(gè)語義基元所對(duì)應(yīng)的那部分網(wǎng)絡(luò)結(jié)構(gòu)。22.1.3知識(shí)表示概念

語義網(wǎng)絡(luò)表示法-常用的基本語義關(guān)系分類關(guān)系表示位置關(guān)系表示成員關(guān)系表示屬性關(guān)系表示包含關(guān)系表示時(shí)間關(guān)系表示22.1.3知識(shí)表示概念

6．事物與概念的表示（1）語義網(wǎng)絡(luò)表示一元關(guān)系，例如：“我是一個(gè)人”這個(gè)例子，這就是一個(gè)一元關(guān)系。（2）較復(fù)雜關(guān)系的表示方法例如：動(dòng)物能吃、能運(yùn)動(dòng)鳥是一種動(dòng)物，鳥有翅膀、會(huì)飛魚是一種動(dòng)物，魚生活在水中、會(huì)游泳22.1.3知識(shí)表示概念

（3）情況和動(dòng)作的表示

例如：小燕子這只燕子從春天到秋天一直占有一個(gè)巢（4）事件和動(dòng)作的表示

例如，“我給他一本書”22.1.3知識(shí)表示概念

7．腳本表示法概念：把人類生活中各類故事情節(jié)的基本概念抽取出來，構(gòu)成一組原子概念，確定這些原子概念間的相互關(guān)系，然后把所有故事情節(jié)都用這組原子概念及依賴關(guān)系表示出來原子動(dòng)作含義示例PROPEL對(duì)某一對(duì)象施加外力推、拉、打GRASP行為主體控制某一對(duì)象抓起某件東西、扔掉某件東西MOVE行為主體變化自己身體的某一部位抬手、蹬腳、站起ATRANS某種抽象關(guān)系的移動(dòng)某物交給另一人PTRANS某一物理對(duì)象物理位置的改變某人從一處到另一處ATTEND用某個(gè)感覺器官獲取信息看、聽I(yíng)NGEST把某物放入體內(nèi)吃飯、喝水EXPEL把某物排出體外落淚、嘔吐SPEAK發(fā)出聲音唱歌、喊叫、說話MTRANS信息的轉(zhuǎn)移看電視、竊聽、交流MBUILD由已有信息形成新信息

22.1.3知識(shí)表示概念

8．面向?qū)ο蟊硎痉?/p>

概念:（1）對(duì)象：客觀世界中的任何事物。（2）類：一組相似對(duì)象的抽象。（3）封裝：對(duì)象之間除了互遞消息之外，不再有其它的聯(lián)系對(duì)象的狀態(tài)只能由它的私有操作來改變，當(dāng)一個(gè)對(duì)象要改變另一個(gè)對(duì)象時(shí)，它只能向該對(duì)象發(fā)送消息，該對(duì)象接受消息后就根據(jù)消息的模式找出相應(yīng)的操作，并執(zhí)行操作改變自己的狀態(tài)（4）繼承：父類所具有的數(shù)據(jù)和操作可被子類繼承。（5）面向?qū)ο蟮幕咎卣鳎耗K性、繼承性、封裝性、多態(tài)性、易維護(hù)性、便于進(jìn)行增量設(shè)計(jì)。22.1.3知識(shí)表示概念

知識(shí)表示的完整過程22.1.4知識(shí)表示發(fā)展歷程 不同階段時(shí)期，產(chǎn)生不同的知識(shí)表示概念22.1.4知識(shí)表示發(fā)展歷程 1.數(shù)據(jù)連接階段20世紀(jì)40年代，知識(shí)表示更多通過數(shù)據(jù)之間的關(guān)聯(lián)所表示，還沒形成一個(gè)相對(duì)統(tǒng)一的概念模型。2.圖形表示的信息階段隨著1956年達(dá)特茅斯會(huì)議的召開，面向人工智能的表示方法從20世紀(jì)五六十年代就開始了，科學(xué)家提出通過符號(hào)的形式表示知識(shí)，也就是‘一階謂詞邏輯表示’3.結(jié)構(gòu)數(shù)據(jù)專家系統(tǒng)在1976到1992階段，誕生了不同的知識(shí)表示方式，首先是產(chǎn)生式規(guī)則，為了解決一階謂詞邏輯不確定性知識(shí)的表示，提出了產(chǎn)生式規(guī)則；由于產(chǎn)生式規(guī)則不能表示結(jié)構(gòu)性和層次性的知識(shí)，因此另外一種以描述對(duì)象屬性數(shù)據(jù)結(jié)構(gòu)的框架Frame理論被提出，由Minsky明斯基在1975年首創(chuàng)，該框架將知識(shí)描述成一個(gè)由框架名、槽、側(cè)面和值組成的數(shù)據(jù)結(jié)構(gòu)(框架表示法)同期為了表示過程性知識(shí)，1975年由夏克從框架發(fā)展出”腳本”表示方法，這種表示方式可以描述事件及時(shí)間順序，并成為基于示例的推理CBR（case-basedreasoning）的基礎(chǔ)之一，與框架表示法類似22.1.4知識(shí)表示發(fā)展歷程 4.人工神經(jīng)網(wǎng)絡(luò)表示階段人工神經(jīng)網(wǎng)絡(luò)概念在20世紀(jì)80年代提出，通過一種類似人類神經(jīng)網(wǎng)絡(luò)的函數(shù)方式表示知識(shí)，為后來知識(shí)圖譜技術(shù)手段提供理論支撐5.信息到知識(shí)和圖形數(shù)據(jù)庫(kù)階段Quillian于1968年提出了語義網(wǎng)絡(luò)（SemanticNetwork）的概念，在研究人類聯(lián)想記憶時(shí)提出，認(rèn)為記憶是由概念之間的聯(lián)系來實(shí)現(xiàn)的。Simmon于1970年正式提出語義網(wǎng)絡(luò)，并論證了語義網(wǎng)絡(luò)與一階謂詞邏輯的關(guān)系，認(rèn)為語義網(wǎng)絡(luò)是一種以網(wǎng)格格式表達(dá)人類知識(shí)構(gòu)造的形式，使用相互連接的點(diǎn)和邊來表示知識(shí)，節(jié)點(diǎn)表示對(duì)象、概念，邊表示節(jié)點(diǎn)之間的關(guān)系22.1.4知識(shí)表示發(fā)展歷程 6.知識(shí)創(chuàng)新和智能系統(tǒng)階段2012年，Google推出基于知識(shí)圖譜的搜索服務(wù)，首次提出知識(shí)圖譜的概念，與語義網(wǎng)不同，知識(shí)圖譜不太專注于對(duì)知識(shí)框架的定義，而是從工程的角度上去處理知識(shí)問題，著重處理從文本中自動(dòng)抽取或者依靠眾包方式獲取知識(shí)三元組22.1.5知識(shí)表示技術(shù)應(yīng)用場(chǎng)景 場(chǎng)景一：互聯(lián)網(wǎng)智能搜索場(chǎng)景二：智能問答22.1.5知識(shí)表示技術(shù)應(yīng)用場(chǎng)景 場(chǎng)景三：商品推薦場(chǎng)景四：信貸風(fēng)險(xiǎn)評(píng)估22.1.5知識(shí)表示技術(shù)應(yīng)用場(chǎng)景 場(chǎng)景五：信貸審核場(chǎng)景六：中醫(yī)藥知識(shí)平臺(tái)PART2預(yù)備知識(shí)22.2.1知識(shí)表示具體實(shí)現(xiàn) 1.產(chǎn)生式系統(tǒng)—?jiǎng)游镒R(shí)別系統(tǒng)動(dòng)物特征：黑斑點(diǎn)、長(zhǎng)脖子、長(zhǎng)腿、乳汁、有蹄（已知的信息）是什么動(dòng)物？22.2.1知識(shí)表示具體實(shí)現(xiàn) 系統(tǒng)規(guī)則庫(kù)：R1:IF有毛發(fā)THEN哺乳動(dòng)物R2:IF分泌乳汁THEN哺乳動(dòng)物R3:IF有羽毛THEN鳥類R4:IF會(huì)飛AND會(huì)下蛋THEN鳥類R5:IF吃肉THEN食肉動(dòng)物R6:IF有犬齒AND有爪AND眼盯前方THEN食肉動(dòng)物R7:IF哺乳動(dòng)物AND有蹄THEN有蹄類動(dòng)物R8:IF哺乳動(dòng)物AND反芻動(dòng)物THEN有蹄類動(dòng)物R9:IF哺乳動(dòng)物AND食肉動(dòng)物AND黃褐色AND身上黑色斑點(diǎn)THEN金錢豹R10:IF哺乳動(dòng)物AND食肉動(dòng)物AND黃褐色AND身上黑色條紋THEN老虎R11:IF有蹄類動(dòng)物AND長(zhǎng)脖子AND長(zhǎng)腿AND身上黑色斑點(diǎn)THEN長(zhǎng)頸鹿R12:IF有蹄類動(dòng)物AND身上黑色條紋THEN斑馬R13:IF鳥類AND長(zhǎng)脖子AND長(zhǎng)腿AND不會(huì)飛AND黑白二色THEN鴕鳥R14:IF鳥類AND會(huì)游泳AND不會(huì)飛AND黑白二色THEN企鵝R15:IF鳥類AND會(huì)飛THEN信天翁22.2.1知識(shí)表示具體實(shí)現(xiàn) 匹配流程：初始信息：黑斑點(diǎn)、長(zhǎng)脖子、長(zhǎng)腿、乳汁、有蹄第一次匹配：R2:IF分泌乳汁THEN哺乳動(dòng)物-->哺乳動(dòng)物

第二次匹配：R7:IF哺乳動(dòng)物AND有蹄THEN有蹄類動(dòng)物-->有蹄、哺乳動(dòng)物

第三次匹配:R11:IF有蹄類動(dòng)物AND長(zhǎng)脖子AND長(zhǎng)腿AND身上黑色斑點(diǎn)THEN長(zhǎng)頸鹿-->黑斑點(diǎn)、長(zhǎng)脖子、長(zhǎng)腿、有蹄類動(dòng)物-->得出結(jié)論是長(zhǎng)頸鹿目前，很多場(chǎng)景下的服務(wù)機(jī)器人問題匹配，也是通過產(chǎn)生式系統(tǒng)來實(shí)現(xiàn)的，這是其中一個(gè)實(shí)現(xiàn)手段。22.2.1知識(shí)表示具體實(shí)現(xiàn) 2.智能求解系統(tǒng)—導(dǎo)彈跟蹤攔截系統(tǒng)一個(gè)智能求解系統(tǒng)可用具有層次結(jié)構(gòu)的四元組模型：S:=<ID,DS,MS,MI>S依據(jù)系統(tǒng)反映的主題（Subject）來命名，稱為主題層ID是對(duì)象標(biāo)識(shí)符，又稱為對(duì)象名，反映當(dāng)前對(duì)象及其所屬類別DS是數(shù)據(jù)結(jié)構(gòu)，又稱屬性層，描述了當(dāng)前對(duì)象的內(nèi)部狀態(tài)及靜態(tài)屬性。MS是采用的方法集，表明了系統(tǒng)內(nèi)部所具有的策略支持和服務(wù)操作集合，稱之為操作層或服務(wù)層MI為消息接口，稱之為連接層，用于接收外部對(duì)象發(fā)送的信息，并可配備消息模式集及給定的參數(shù)表來傳遞相關(guān)信息導(dǎo)彈跟蹤系統(tǒng)在Tk時(shí)刻飛行觀測(cè)的對(duì)象表示22.2.1知識(shí)表示具體實(shí)現(xiàn) 對(duì)象：導(dǎo)彈飛行觀測(cè)數(shù)據(jù)類ID：Tk時(shí)刻觀測(cè)數(shù)據(jù)DS：方位，…速度，…加速度，…MS：GPS測(cè)量特征跟蹤卡爾曼濾波模板匹配；…MI：觀測(cè)命令，…讀數(shù)，...顯示，…存數(shù)，…處理，…其他，…導(dǎo)彈飛行觀測(cè)數(shù)據(jù)參數(shù)表示實(shí)現(xiàn):Class<類名>[:<起類名>][<類變量表>]Structure<對(duì)象的靜態(tài)結(jié)構(gòu)描述>Method<關(guān)于對(duì)象的操作定義>Restraint<限制條件>END22.2.1知識(shí)表示具體實(shí)現(xiàn) 3.語義網(wǎng)絡(luò)的基本推理過程（1）繼承-把對(duì)事物的描述從抽象節(jié)點(diǎn)傳遞到具體節(jié)點(diǎn)（2）在知識(shí)庫(kù)的語義網(wǎng)絡(luò)中尋找與待解問題相符的語義網(wǎng)絡(luò)模式例如問題為“魚住在哪？”知識(shí)庫(kù)為上面“較復(fù)雜關(guān)系的表示方法”中的語義網(wǎng)絡(luò)根據(jù)問題構(gòu)造出如下語義網(wǎng)絡(luò)片段用該片段去知識(shí)庫(kù)中匹配，即可得到“魚住在水中”。

語義網(wǎng)絡(luò)的推理也是現(xiàn)在服務(wù)器機(jī)器人匹配問題的一個(gè)重要手段，比起產(chǎn)生式系統(tǒng)，有著更大的數(shù)據(jù)匹配量。22.2.2Python與編輯工具

Python是一種簡(jiǎn)單但功能強(qiáng)大的編程語言，其自帶的函數(shù)非常適合處理語言數(shù)據(jù)。Python可以從/免費(fèi)下載，并能夠在各種平臺(tái)上安裝運(yùn)行。關(guān)于Python代碼編輯器，目前有很多，比如Python安裝包自帶的IDLE，Anaconda攜帶的JupyterNotebook，PyCharmIDE等等，讀者可根據(jù)自身情況