Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,第二章 知識(shí)表示方法,2024/12/10,內(nèi)容簡介,2.2,一階謂詞邏輯表示法,2.3,產(chǎn)生式表示法,2.4,框架表示法,2.6,面向?qū)ο蟊硎痉?6,2,3,4,2.1,概述,1,2.5,語義網(wǎng)絡(luò)表示法,5,2024/12/10,2.1.1,知識(shí),知識(shí)是智能的基礎(chǔ),智能活動(dòng)的過程就是獲取并應(yīng)用知識(shí),人工智能對(duì)問題的求解是以知識(shí)為基礎(chǔ),知識(shí)獲取能力,知識(shí)處理能力,知識(shí)應(yīng)用能力,如何將已有的知識(shí)以計(jì)算機(jī)內(nèi)部代碼的形式進(jìn)行描述和存儲(chǔ)，以便利用知識(shí)就是,知識(shí)表示,需要解決的問題,什么是知識(shí)？,將數(shù)字、字符串等關(guān)于客觀事物的數(shù)量、屬性等描述稱“數(shù)據(jù)”；數(shù)據(jù)不等于數(shù)字，姓名、性別也是數(shù)據(jù)；,數(shù)據(jù)是信息的載體和表示，信息是數(shù)據(jù)在特定場合下的含義，如“,6”,個(gè)人；,知識(shí)是數(shù)據(jù)和信息的結(jié)合；,2024/12/10,知識(shí)的定義,Feigenbaum,Bernstein,知識(shí)是經(jīng)過削減、塑造、解釋和轉(zhuǎn)換的信息。簡單地說，知識(shí)是經(jīng)過加工的信息。,知識(shí)是由特定領(lǐng)域的描述、關(guān)系和過程組成的。,Hayes-Roth,知識(shí)是事實(shí)、信念和啟發(fā)式規(guī)則。從知識(shí)庫的觀點(diǎn)看，知識(shí)是某領(lǐng)域中所涉及的各有關(guān)方面的一種符號(hào)表示。,總結(jié)：知識(shí)是把有關(guān)信息關(guān)聯(lián)在一起形成的信息結(jié)構(gòu),例如：以如果,則,關(guān)聯(lián)起來的信息,2024/12/10,知識(shí)要素,事實(shí),規(guī)則,有關(guān)問題環(huán)境的一些事物的知識(shí)，常以“,是,”,的形式出現(xiàn)，表示靜態(tài)的知識(shí)。,有關(guān)問題中與事物的行動(dòng)、動(dòng)作相聯(lián)系的因果關(guān)系知識(shí)，是動(dòng)態(tài)的，常以“如果,那么,”,形式出現(xiàn)。,控制,有關(guān)問題的求解步驟、技巧性知識(shí)，告訴怎么做一件事。,元知識(shí),有關(guān)知識(shí)的知識(shí)，是知識(shí)庫中的高層知識(shí)。包括怎樣使用規(guī)則，解釋規(guī)則、校驗(yàn)規(guī)則、解釋程序結(jié)構(gòu)等知識(shí)。,2024/12/10,知識(shí)的特性,相對(duì)正確性,不確定性,任何知識(shí)都只是在一定條件下產(chǎn)生的，只在一定條件下才是正確的：“以胖為美”,;1+1=2;,知識(shí)不只有真和假兩種狀態(tài)，也可能具有很多不確定性的狀態(tài)，因?yàn)樾畔⒖赡苁遣痪_的。,知識(shí)的不確定性可能由隨機(jī)、模糊、不完全性引起的。,可表示性,知識(shí)可以用適當(dāng)形式表示出來，如使用語言、文字、圖形；,2024/12/10,知識(shí)分類,事實(shí)性知識(shí),過程性知識(shí),行為性知識(shí),根據(jù)表達(dá)內(nèi)容,實(shí)例性知識(shí),類比性知識(shí),元知識(shí),真理、常識(shí)性知識(shí),處理問題的方法，具有一定規(guī)律性,常表示為某種數(shù)學(xué)模型,只給出實(shí)例，規(guī)律隱藏在其中,只給相似性的描述，不能完整刻畫事物,關(guān)于知識(shí)的知識(shí)，用于尋找需要的知識(shí),2024/12/10,2.1.2,知識(shí)表示,知識(shí)需要合適的表示方式,任何國家民族都需要自己的語言文字來交流、記錄知識(shí)；,二進(jìn)制使得數(shù)據(jù)可以在計(jì)算機(jī)中存儲(chǔ)；,需要研究人類智能在計(jì)算機(jī)上的表示方式，才能實(shí)現(xiàn)人工智能；,2024/12/10,2.1.2,知識(shí)表示,分類,-,根據(jù)表示與運(yùn)用的關(guān)系劃分,陳述性知識(shí)表示,：將知識(shí)表示與知識(shí)的運(yùn)用分開處理，在表示知識(shí)時(shí)，并不涉及如何運(yùn)用知識(shí)的問題，是一種靜態(tài)的描述方法。如：語義網(wǎng)絡(luò),優(yōu)點(diǎn)：靈活簡潔，只需存儲(chǔ)每個(gè)事實(shí)一次；,缺點(diǎn)：工作效率低下，推理過程不透明；,過程性知識(shí)表示,：將知識(shí)表示與知識(shí)的運(yùn)用相結(jié)合，知識(shí)寓于程序中，是一種動(dòng)態(tài)的描述方法。如：產(chǎn)生式系統(tǒng),優(yōu)點(diǎn)：推理過程直接、清晰，易于推理知識(shí)；,缺點(diǎn)：表示不夠嚴(yán)謹(jǐn)，知識(shí)交叉重疊，靈活性差；,知識(shí)表示的定義,可看成是一組事物的約定，以把人類知識(shí)表示成機(jī)器能處理的數(shù)據(jù)結(jié)構(gòu)。對(duì)知識(shí)進(jìn)行表示的過程就是把知識(shí)編碼成某種數(shù)據(jù)結(jié)構(gòu)的過程。,需要考慮知識(shí)的存儲(chǔ)與使用,2024/12/10,選取知識(shí)表示的因素,表示知識(shí)的范圍是否廣泛,是否適于推理,是否適于計(jì)算機(jī)處理,是否有高效的求解算法,能否表示不精確知識(shí),自然界許多知識(shí)都是不精確的，對(duì)確定性方法有時(shí)需要加入不確定性度量,能否在同一層次上和不同層次上模塊化,只具有全局知識(shí)庫無疑不夠靈活,知識(shí)和元知識(shí)能否用統(tǒng)一的形式表示,是否適合于加入啟發(fā)信息,過程性表示還是說明性表示,表示方法是否自然,自然與效率常是矛盾的，如,PROLOG,與,VC,的區(qū)別；,2024/12/10,2.2,一階謂詞邏輯表示法,一種重要的知識(shí)表示方法，它以數(shù)理邏輯為基礎(chǔ)，是到目前為止能夠表達(dá)人類思維和推理的一種最精確的形式語言。它的表現(xiàn)方式和人類自然語言非常接近，它能夠被計(jì)算機(jī)作精確推理。,一階謂詞邏輯表示法,2024/12/10,2.2.1,知識(shí)的謂詞邏輯表示法,用謂詞公式既可表示事物的狀態(tài)、屬性和概念等事實(shí)性的知識(shí)，也可表示事物間具有因果關(guān)系的規(guī)則性知識(shí)。,用謂詞公式表示知識(shí)的一般步驟,2.,根據(jù)所要表達(dá)的事物或概念，為每個(gè)謂詞中的變?cè)x以特定的值。,1.,定義謂詞及個(gè)體，確定每個(gè)謂詞及個(gè)體的確切含義。,3.,根據(jù)所要表達(dá)的知識(shí)的語義，用適當(dāng)?shù)倪B接符將各個(gè)謂詞連接起來形成謂詞公式。,2024/12/10,謂詞公式,連詞,非連詞,或連詞：用連接兩個(gè)命題稱為,析取,。,與連詞：用連接兩個(gè)命題稱為,合取,。,蘊(yùn)合連詞：它表示“如果P，則Q”，其中P稱為前件，Q稱為后件。,量詞,全稱量詞（,x,）：表示對(duì)個(gè)體域,X,中的所有（或任一個(gè)）個(gè)體,x,。,存在量詞（,x,）：表示在個(gè)體域X中存在個(gè)體,x,。,2024/12/10,由下述規(guī)則得到的謂詞公式稱為,合式公式,：,單個(gè)謂詞和單個(gè)謂詞的否定稱為原子謂詞公式，原子謂詞公式是合式公式。,若A是合式公式，則A也是合式公式。,若A、B都是合式公式，則AB、AB、,AB也都是合式公式。,若A是合式公式，,x,是任一個(gè)體變?cè)瑒t(,x,)A和(,x,)A也都是合式公式。,在合式公式中，連詞的優(yōu)先級(jí)別依序?yàn)椋?，,2024/12/10,謂詞公式的解釋,在命題邏輯中，對(duì)命題公式中各個(gè)命題的一次真值指派稱為命題公式的一個(gè),解釋,。,一個(gè)謂詞公式的解釋可能有很多個(gè)。對(duì)于每一個(gè)解釋，謂詞公式都可求出一個(gè)真值（,T,或,F,）。,2024/12/10,2.2.2,謂詞邏輯表示知識(shí)舉例,用謂詞邏輯表示下列知識(shí)：,武漢是一個(gè)美麗的城市，但她不是一個(gè)沿海城市。,如果馬亮是男孩，張紅是女孩，則馬亮比張紅長得高。,例,2.2.1,第一步,第二步,第三步,定義謂詞如下：,BCity(x),：,x,是一個(gè)美麗的城市,HCity(x),：,x,是一個(gè)沿海城市,Boy(x),:,x,是男孩,Girl(x),:,x,是女孩,High(x,y),:,x,比,y,長得高,根據(jù)語義，用邏輯連接符連接,BCity(wuhan)HCity(wuhan),(Boy(mal)Girl(zhangh)High(mal,zhangh),將個(gè)體代入謂詞中，得到,BCity(wuhan),HCity(wuhan),Boy(mal),Girl(zhangh),High(mal,zhangh),2024/12/10,例：用謂詞公式表示下列知識(shí),自然數(shù)是大于零的整數(shù)。,所有整數(shù)不是偶數(shù)就是奇數(shù)。,偶數(shù)除以,2,是整數(shù)。,2024/12/10,（1）定義謂詞,N(,x,)表示,x,是自然數(shù),I(,x,)表示,x,是整數(shù),E(,x,)表示,x,是偶數(shù),O(,x,)表示,x,是奇數(shù),GZ(,x,)表示,x,大于零,S,(,x,)表示,x,除以,2,（2）謂詞公式知識(shí)表示,(,x,)(N(,x,)GZ(,x,)I(,x,),自然數(shù)是大于零的整數(shù),(,x,)(I(,x,)E(,x,)O(,x,),所有整數(shù)不是偶數(shù)就是奇數(shù),(,x,)(E(,x,)I(,S,(,x,),偶數(shù)除以,2,是整數(shù),2024/12/10,2.2.3,一階謂詞邏輯表示法特點(diǎn),優(yōu)點(diǎn),缺點(diǎn),嚴(yán)密性,易于實(shí)現(xiàn),知識(shí)易表達(dá),通用性,自然性,效率低,靈活性差,組合爆炸,返回,只能表達(dá)確定的知識(shí),2024/12/10,2.3,產(chǎn)生式表示法,1943,年,E.Post,第一次提出稱為“,Post,機(jī)”的計(jì)算模型（,計(jì)算理論,）,一種描述形式語言的語法又稱為產(chǎn)生式規(guī)則表示法，它和圖靈機(jī)有相同的計(jì)算能力。目前產(chǎn)生式表示法已成為人工智能中應(yīng)用最多的一種知識(shí)表示方法。,產(chǎn)生式知識(shí)表示方法,1972,年紐厄爾和西蒙在研究人類知識(shí)模型開發(fā)了基于規(guī)則的產(chǎn)生式系統(tǒng)。,2024/12/10,2.3.1,產(chǎn)生式的基本形式,產(chǎn)生式通常用于表示具有因果關(guān)系的知識(shí)，其基本形式是,PQ,或,IF P THEN Q,其中，,P,是產(chǎn)生式的前提或條件，用于指出該產(chǎn)生式是否是可用的條件；,Q,是一組結(jié)論或動(dòng)作，用于指出該產(chǎn)生式的前提條件,P,被滿足時(shí)，應(yīng)該得出的結(jié)論或應(yīng)該執(zhí)行的操作。,P,和,Q,都可以是一個(gè)或一組數(shù)學(xué)表達(dá)式或自然語言。,謂詞邏輯中的蘊(yùn)含式與產(chǎn)生式的差別：,蘊(yùn)含式只能表示精確知識(shí)；產(chǎn)生式可以表示精確知識(shí)，也可以表示不精確知識(shí)。,蘊(yùn)含式要求匹配是精確的；產(chǎn)生式匹配可以是精確的，也可以是不精確的；可以按某種確信度進(jìn)行匹配。,可以把蘊(yùn)含式看出產(chǎn)生式的一個(gè)特例,2024/12/10,2.3.2,產(chǎn)生式表示知識(shí)方法,確定性和不確定性規(guī)則知識(shí)的產(chǎn)生式表示,確定性規(guī)則知識(shí),可用前面介紹的產(chǎn)生式的基本形式表示即可。,不確定性規(guī)則知識(shí),用如下形式表示,PQ,（可信度）或者,IF P THEN Q,（可信度）,其中，,P,是產(chǎn)生式的前提或條件，用于指出該產(chǎn)生式是否是可用的條件；,Q,是一組結(jié)論或動(dòng)作，用于指出該產(chǎn)生式的前提條件,P,被滿足時(shí)，應(yīng)該得出的結(jié)論或應(yīng)該執(zhí)行的操作。,2024/12/10,2.3.2,產(chǎn)生式表示知識(shí)方法,確定性和不確定性事實(shí)性知識(shí)的產(chǎn)生式表示,確定性事實(shí)性知識(shí),一般使用三元組,的形式表示如下,（對(duì)象，屬性，值）或（關(guān)系，對(duì)象,1,，對(duì)象,2,）,例如：（,Lee,，,Age,，,35,）；,(Friend,Lee,Zhang),不確定性,事實(shí)性知識(shí),一般,用四元組的形式表示如下,（對(duì)象，屬性，值，不確定度量值）或,（關(guān)系，對(duì)象,1,，對(duì)象,2,，不確定度量值）,例如：（,Lee,，,Age,，,35,0.9,）；,(Friend,Lee,Zhang,0.2),2024/12/10,2.3.3,產(chǎn)生式系統(tǒng)的組成,產(chǎn)生式系統(tǒng)通常由規(guī)則庫、數(shù)據(jù)庫和推理機(jī)這,3,個(gè)基本部分組成。,推理機(jī),規(guī)則庫,數(shù)據(jù)庫,產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu),一組產(chǎn)生式在一起互相配合，協(xié)同作用，一個(gè)產(chǎn)生式生成的結(jié)論可以作為另一個(gè)產(chǎn)生式的前提，以獲得問題的解決，這樣的系統(tǒng)為產(chǎn)生式系統(tǒng)。,2024/12/10,2.3.3,產(chǎn)生式系統(tǒng)的組成,產(chǎn)生式系統(tǒng),用于描述某領(lǐng)域內(nèi)知識(shí)的產(chǎn)生式集合，是某領(lǐng)域知識(shí)（規(guī)則）的存儲(chǔ)器。,用來存放輸入事實(shí)、外部數(shù)據(jù)庫輸入的事實(shí)以及中間結(jié)果和最后結(jié)果。,由一組程序組成，用來控制協(xié)調(diào)規(guī)則庫與數(shù)據(jù)庫的運(yùn)行，包含了推理方式和控制策略。,規(guī)則庫,數(shù)據(jù)庫,推理機(jī),當(dāng)某個(gè)事實(shí)符合規(guī)則庫中規(guī)則的前提，該規(guī)則被激活，相應(yīng)的結(jié)論放在數(shù)據(jù)庫中,2024/12/10,規(guī)則庫：產(chǎn)生式的集合,是產(chǎn)生式系統(tǒng)的基礎(chǔ),包含的知識(shí)要完整、一直，表達(dá)靈活準(zhǔn)確；,構(gòu)建規(guī)則庫時(shí)，應(yīng)對(duì)知識(shí)進(jìn)行合理組織管理；,數(shù)據(jù)庫：包含已知事實(shí),包含的知識(shí)是動(dòng)態(tài)變化的；,已知事實(shí)常用字符串、向量、矩陣等數(shù)據(jù)結(jié)構(gòu)表示；,2024/12/10,推理機(jī)的工作：,（1）按一定的策略從規(guī)則庫中,選擇規(guī)則,，并與綜合數(shù)據(jù)庫中的已知事實(shí),進(jìn)行匹配,。,（2）當(dāng)發(fā)生,沖突,（即匹配成功的規(guī)則不止一條）時(shí)，調(diào)用相應(yīng)的沖突解決策略予以消解。,（3）在執(zhí)行某條規(guī)則時(shí)，若該規(guī)則的右部是一個(gè)或多個(gè)結(jié)論，則,把這些結(jié)論加到綜合數(shù)據(jù)庫中,；若規(guī)則的右部是一個(gè)或多個(gè)操作，則,執(zhí)行這些操作,。,（4）對(duì)