人工智能知识表示3语义网络表示法上课讲义.ppt

《人工智能知识表示3语义网络表示法上课讲义.ppt》由会员分享，可在线阅读，更多相关《人工智能知识表示3语义网络表示法上课讲义.ppt（43页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 2.4 2.4 语义网络语义网络(wnglu)(wnglu)表示法表示法1第一页，共43页。1.基本(jbn)网元例：宠物(chn w)兔是一种兔子。三元组表示 （宠物(chn w)兔，是一种，兔子）基本(jbn)网元:（节点1，弧，节点2）节点节点指示事物节点间以有向弧有向弧连接弧上的标签标签则指示节点间关系。pet rabbitrabbitA kind of有向?图表示2第二页，共43页。3每个语义基元可表示每个语义基元可表示(biosh)为三元组：为三元组：（结点（结点1，弧，结点，弧，结点2）第三页，共43页。IsaManJohnP.E.RegisterMale StudentCou

2、rseIsaAkoJohn 选修选修(xunxi)了体育课了体育课.4第四页，共43页。椅子(y zi)有主了。加上去的5第五页，共43页。62.基本(jbn)语义关系（1）类属关系）类属关系 具有共同属性的不同事物间的分类关系、具有共同属性的不同事物间的分类关系、成员关系或实例关系，体现的是成员关系或实例关系，体现的是“具体与抽具体与抽象象”、“个体与集体个体与集体(jt)”的概念。的概念。中国(zhn u)第六页，共43页。7（2）包含关系）包含关系(gun x)也称为聚类关系也称为聚类关系(gun x)，是指具有组织，是指具有组织或结构特征的或结构特征的“部分与整体部分与整体”之间的关系

3、之间的关系(gun x)。与类属关系。与类属关系(gun x)的最主要区的最主要区别是包含关系别是包含关系(gun x)一般不具备属性的继一般不具备属性的继承性。承性。窗户(chung hu)第七页，共43页。8（3）属性关系）属性关系(gun x)事物和其属性之间的关系事物和其属性之间的关系(gun x)。常用。常用的属性关系的属性关系(gun x)有有“Have”，“Can”等等（4）时间关系 不同事件在其发生时间方面(fngmin)的先后次序关系。常用的时间关系有“before”，“after”等第八页，共43页。9（5）位置）位置(wi zhi)关系关系 不同事物在位置不同事物在位置(

4、wi zhi)方面的关系。方面的关系。（6）相近关系 不同事物在形状(xngzhun)、内容等方面相似或接近的关系（7）推论关系 从一个概念推出另一个概念的语义关系第九页，共43页。3.语义网络结构 当把多个网元用相应的语义关联在一起的时候(sh hou)，得到一个语义网络。pet rabbitrabbitA kind ofrabbitanimalIsapet rabbitrabbitA kind ofanimalIsa宠物兔是一种兔子(t zi);兔子(t zi)是一种动物。10第十页，共43页。114.知识(zh shi)的语义网络表示1）事实或概念的表示）事实或概念的表示 用结点用结点1

5、表示实体，用结点表示实体，用结点2表示实体的表示实体的性质或属性性质或属性(shxng)等，用弧表示结点等，用弧表示结点1和结点和结点2之间的语义关系。之间的语义关系。第十一页，共43页。12 例1：动物能运动(yndng)、会吃。鸟是一种动物，鸟有翅膀、会飞。鱼是一种动物，鱼生活在水中、会游泳。第十二页，共43页。与框架对比：弧上标明的地点(place)、日期(day)、伤亡(fatalities)、损失(damage)、震级(mag nitude)、断层(fault)是槽的名称(mngchng)，节点中填入相应的填充值。例例2 地震地震(dzhn)报道报道13第十三页，共43页。14例3：

6、王强是理想公司的经理(jngl)；理想公司在中关村；王强28岁。另有一个王强是理想公司经理(jngl)聘用的职员,职员王强22岁。第十四页，共43页。15例4：李新的自行车是永久(yngji)牌、蓝色、26型。王红的自行车是金狮牌、红色、24型。思考(sko)？第十五页，共43页。162）情况和动作情况和动作(dngzu)的表示的表示 西蒙在他提出的表示方法中增加了情西蒙在他提出的表示方法中增加了情况结点和动作况结点和动作(dngzu)结点，用一个结点，用一个结点来表示情况或动作结点来表示情况或动作(dngzu)。例1：常河给江涛一张磁盘(c pn)第十六页，共43页。17例2：这只小燕子从春

7、天到秋天占有(zhnyu)一个巢。占有(zhnyu)情况(qngkung)第十七页，共43页。18例3：神州(Shnzhu)大学和东方大学两校篮球队在东方大学进行一场比赛，结局的比分是85：89.第十八页，共43页。3）逻辑关系的表示逻辑关系的表示 合取与析取；存在量词合取与析取；存在量词(lingc)与全称量词与全称量词(lingc)增加(zngji)合取结点与析取结点“a kind of”,“is a”亨德里克提出的网络分区技术：把复杂命题划分为若干个子命题，每一个子命题用一个较简单的语义网络表示(biosh)，称为个子空间，多个子空间构成一个大空间。每个子空间看作大空间中的一个结点，称作

8、超结点。空间可以逐层嵌套，子空间之间用弧互相连接。第十九页，共43页。20量词例1：每个学生都学习了一门程序设计(chn x sh j)语言子空间(kngjin)的代表与子空间(kngjin)的联系全称变量存在变量第二十页，共43页。21量词例2：每个学生(xu sheng)都学习了所有程序设计语言全称(qun chn)变量弧的个数=全称(qun chn)变量个数第二十一页，共43页。22量词例3：每个学生(xu sheng)都学习了C+语言子空间中所有非全称(qun chn)变量必须是全称(qun chn)变量的函数第二十二页，共43页。23语义网络是一种用实体及其语义关系来表达语义网络是一

9、种用实体及其语义关系来表达知识的有向图。知识的有向图。从结构上看，语义网络是由一些用相应的语从结构上看，语义网络是由一些用相应的语义联系关联在一起的语义单元构成义联系关联在一起的语义单元构成(guchng)的。的。每个语义基元可表示为三元组：每个语义基元可表示为三元组：（结点（结点1，弧，结点，弧，结点2）小结(xioji)第二十三页，共43页。245.语义网络系统用语义网络表示知识的问题求解系统称为语用语义网络表示知识的问题求解系统称为语义网络系统。义网络系统。主要由两大部分所组成：主要由两大部分所组成：1.由语义网络构成的知识库由语义网络构成的知识库 2.用于问题求解的推理机构用于问题求解

10、的推理机构(jgu)语义网络的推理过程主要有两种：语义网络的推理过程主要有两种：继承和匹配继承和匹配第二十四页，共43页。25语义网络系统继承：继承：把对事物的描述从抽象结点传递到具体结把对事物的描述从抽象结点传递到具体结点，通常是沿着点，通常是沿着Is-a、A-Kind-of等继承弧等继承弧进行的。通过继承可以得到所需结点的一些进行的。通过继承可以得到所需结点的一些(yxi)属性值。属性值。匹配：匹配：在知识库的语义网络中寻找与待求解问题在知识库的语义网络中寻找与待求解问题相符的相符的 语义网络模式。语义网络模式。第二十五页，共43页。26匹配(ppi)的主要过程（1）根据待求解）根据待求解

11、(qi ji)问题的要求构造一问题的要求构造一个网络片断，该网络片断中有些结点或弧的个网络片断，该网络片断中有些结点或弧的标识是空的，称为询问处，它反映的是待求标识是空的，称为询问处，它反映的是待求解解(qi ji)的问题。的问题。（2）根据该语义片断到知识库中去寻找所需）根据该语义片断到知识库中去寻找所需要的信息。要的信息。（3）当待求解）当待求解(qi ji)问题的网络片断与知问题的网络片断与知识库中的某语义网络片断相匹配时，则与询识库中的某语义网络片断相匹配时，则与询问处相匹配的事实就是该问题的解。问处相匹配的事实就是该问题的解。第二十六页，共43页。27匹配例：假设在知识库中存放着如下

12、语义网络，问：职员(zhyun)王强在哪个公司工作？第二十七页，共43页。APENDIX1 ENGLISH WORDSSemantic NetworkConceptual GraphsThe node of the graphLableled arcs28第二十八页，共43页。小结(xioji):框架结构与语义网络结构接近结构接近 框框架架的的表表示示结结构构与与语语义义网网络络节节点点的的表表示示结构接近。结构接近。语义差别语义差别 框框架架表表示示法法更更强强调调表表示示事事物物(shw)的内部结构的内部结构 语语义义网网络络更更强强调调表表示示事事物物(shw)间间的关系的关系作业(zu

13、y)3.2129第二十九页，共43页。用语义网络描述积木用语义网络描述积木(jm)(jm)世界世界中的一个房子中的一个房子(House)(House)图图(a)(a)，它是由长方块，它是由长方块(Brick)B(Brick)B支撑着楔形块支撑着楔形块(Wedge)A(Wedge)A组成组成(z chn)(z chn)的；的；图图(b)(b)说明了房子这个概念由说明了房子这个概念由A A、B B两部分组成两部分组成(z chn)(z chn)，其，其中引入了指示器中引入了指示器“的一部分是的一部分是(one-part-is)”(one-part-is)”；图图(c)(c)说明说明A A被被B B

14、支撑着，指示器支撑着，指示器“被被支撑着支撑着(is-(is-supported-by)”supported-by)”表示了这种关系；表示了这种关系；图图(d)(d)说明说明A A是一个楔形块，是一个楔形块，B B是一个长方块，它们都用了同一是一个长方块，它们都用了同一种指示器种指示器“是一个是一个(is-a)”(is-a)”；图图(e)(e)给出了一个房子的完整语义网络。给出了一个房子的完整语义网络。30第三十页，共43页。描述房子描述房子(fng zi)(fng zi)概念的语义网络概念的语义网络 31第三十一页，共43页。通过反例强化语义网络表达的知识通过反例强化语义网络表达的知识 如下

15、图，通过对房子的样本如下图，通过对房子的样本(a)(a)和反例和反例(b)(b)、(c)(c)语义网络的语义网络的比较，很容易得到对房子概念更深刻的认识，这种认识的深化比较，很容易得到对房子概念更深刻的认识，这种认识的深化体现在体现在(d)(d)图中某些图中某些(mu xi)(mu xi)指示器变成了加强形式：指示器变成了加强形式：must-must-be-supportedbe-supported、must-be-amust-be-a。32第三十二页，共43页。33第三十三页，共43页。语义网络最早由奎廉（Quillian）于1968年提出，作为描述人类联想记忆（合理）的一种心理学模型。当时

16、语义网络主要应用于自然语言理解(lji)系统中，表示事物之间的关系。由于其强大和直观的表示能力，不久就广泛应用于人工智能研究和应用开发的许多领域。APENDIX 2 APENDIX 2 语义网络产生语义网络产生(chnshng)(chnshng)背景背景34第三十四页，共43页。352.5 语义网络(wnglu)表示法语义网络是奎廉语义网络是奎廉(J.R.Qullian)1968年在年在研究人类联想记忆时提出研究人类联想记忆时提出(t ch)的一种心的一种心理学模型，他认为记忆是由概念间的联系实理学模型，他认为记忆是由概念间的联系实现的。随后，奎廉又把它用作知识表示。现的。随后，奎廉又把它用作

17、知识表示。1972年，西蒙在他的自然语言理解系统中年，西蒙在他的自然语言理解系统中采用了语义网络表示法。采用了语义网络表示法。1975年，亨德里克年，亨德里克(G.G.Hendrix)提出提出(t ch)了语义网络分区技术。了语义网络分区技术。第三十五页，共43页。语义网络的基本概念语义网络的基本概念 语义网络是一种语义网络是一种(y zhn)通过概念及其通过概念及其语义关系来表达知识的有向图。在语义网络结语义关系来表达知识的有向图。在语义网络结构中使用了三种图形符号：构中使用了三种图形符号：框框-节点节点带箭头及文字标识的线条带箭头及文字标识的线条-有向弧有向弧和文字标识线和文字标识线-指针

18、指针36第三十六页，共43页。4 知识的语意(y y)网络表示(1).语义网络多元语义网络多元(du yun)关系表示关系表示(2).语义网络逻辑关系表示语义网络逻辑关系表示 37第三十七页，共43页。(1).多元(du yun)关系？！例：John给Mary一个(y)礼物。先将整个(zhngg)描述表示为一个给出事件G1，使其作为事件类Giving-Event的一个例子 再说明G1中的John是给出者（Giver）Mary是接受者（Receiver）Gift则是给出的东西（Thing)38第三十八页，共43页。Giving-EventGiverMaryThingG1IsaJohnGiftPh

19、ysical-ThingsIsaPersonsIsaIsaReceiver给出事件给出事件(shjin)39第三十九页，共43页。(2).逻辑关系 事物之间不仅存在可以直接用关系弧表示的语义关系，也存在与、或、非、蕴涵等逻辑关系。可以通过附加一些特殊的标记(bioj)来指示逻辑关系。1）逻辑与“2）逻辑或40第四十页，共43页。例：John给Mary一个(y)礼物。Isa(G1,Givig-Event)Giver(G1,John)Receiver(G1,Mary)Thing(G1,Gift)1）逻辑(lu j)与 语义网络中由关系弧指示的二元关系之间具有(jyu)隐含的逻辑“与”关系，所以不必

20、作附加处理。这种与关系的隐含可以从多元谓词公式转变为多个二元谓词公式的过程中观察到。ThingReceiverGiving-EventGiverMaryG1IsaJohnGift41第四十一页，共43页。例：ISA(A，B)PART-OF(B，C)当2条（或多条）关系(gun x)弧有逻辑或关系(gun x)时，可以用虚线框将在这些弧围起来，并在虚线框上加标记DIS（disjunction）。2）逻辑(lu j)或如果(rgu)没有加注析取界限，则这个网络就会被解释为 ISA(A，B)PART-OF(B，C)42第四十二页，共43页。X的椅子(y zi)颜色 咖啡色；包套 皮革；类属 家具(ji j)(座位)；所有者 X (人)；X加上去的43第四十三页，共43页。