人工智能知识表示语义网络表示法.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.,基本网元,例：,宠物兔,是一种,兔子,。,三元组表示,（宠物兔，是一种，兔子）,基本网元,:,（节点,1,，弧，节点,2,）,节点,指示事物,节点间以,弧上的,标签,则指示节点间关系。,pet rabbit,rabbit,A kind of,?,图表示,1,每个语义基元可表示为三元组：,（结点,1,，弧，结点,2,）,2,Isa,Man,John,P.E.,Register,Male Student,Course,Isa,Ako,John,选修了体育课,.,3,椅子有主了。,加上去的,4,2.基本语义关系,（1）类属关系,具有共同属性的不同事物间的分类关系、成员关系或实例关系，体现的是,“具体与抽象”,、,“个体与集体”,的概念。,中国,5,（,2,）,包含关系,也称为聚类关系，是指具有组织或结构特征的,“部分与整体”,之间的关系。与类属关系的最主要区别是包含关系一般不具备属性的继承性。,窗户,6,（,3,）属性关系,事物和其属性之间的关系。常用的属性关系有,“,Have”,，“,Can”,等,（,4,）时间关系,不同事件在其发生时间方面的先后次序关系。常用的时间关系有,“,before”,，“,after”,等,7,（,5,）位置关系,不同事物在位置方面的关系。,（,6,）相近关系,不同事物在形状、内容等方面相似或接近的关系,（,7,）,推论关系,从一个概念推出另一个概念的语义关系,8,3.,语义网络结构,当把多个网元用相应的,语义关联,在一起的时候，得到一个语义网络。,pet rabbit,rabbit,A kind of,rabbit,animal,Isa,pet rabbit,rabbit,A kind of,animal,Isa,宠物兔是一种兔子,;,兔子是一种动物。,9,4.知识的语义网络表示,1）,事实或概念的表示,用结点,1,表示实体，用结点,2,表示实体的性质或属性等，用弧表示结点,1,和结点,2,之间的语义关系。,10,例,1,：动物能运动、会吃。鸟是一种动物，鸟有翅膀、会飞。鱼是一种动物，鱼生活在水中、会游泳。,11,与框架对比：,弧上标明的地点,(place),、日期,(day),、伤亡,(fatalities),、损失,(damage),、震级,(mag nitude),、断层,(fault),是槽的名称，节点中填入相应的填充值。,例,2,地震报道,12,例,3,：王强是理想公司的经理；理想公司在中关村；王强,28,岁。另有一个王强是理想公司经理聘用的职员,职员王强,22,岁。,13,例,4,：李新的自行车是永久牌、蓝色、,26,型。王红的自行车是金狮牌、红色、,24,型。,思考？,14,2）,情况和动作的表示,西蒙在他提出的表示方法中增加了,情况结点,和,动作结点,，用一个结点来表示情况或动作。,例,1,：,常河给江涛一张磁盘,15,例,2,：,这只小燕子从春天到秋天占有一个巢。,占有,情况,16,例,3,：,神州大学和东方大学两校篮球队在东方大学进行一场比赛，结局的比分是,85,：,89.,17,3）,逻辑关系的表示,合取与析取；存在量词与全称量词,增加合取结点与析取结点,“a kind of”,“is a”,亨德里克提出的网络分区技术：把复杂命题划分为若干个子命题，每一个子命题用一个较简单的语义网络表示，称为个子空间，多个子空间构成一个大空间。每个子空间看作大空间中的一个结点，称作超结点。空间可以逐层嵌套，子空间之间用弧互相连接。,量词例,1,：每个学生都学习了一门程序设计语言,子空间的代表,与子空间的联系,全称变量,存在变量,19,量词例,2,：每个学生都学习了所有程序设计语言,全称变量弧的个数,=,全称变量个数,20,量词例,3,：每个学生都学习了,C+,语言,子空间中所有非全称变量必须是全称变量的函数,21,语义网络是一种用,实体,及其,语义关系,来表达知识的,有向图,。,从结构上看，语义网络是由一些用相应的语义联系关联在一起的,语义单元,构成的。,每个语义基元可表示为三元组：,（结点,1,，弧，结点,2,）,小结,22,5.语义网络系统,用语义网络表示知识的问题求解系统称为语义网络系统,。,主要由两大部分所组成：,1.,由语义网络构成的,知识库,2.,用于问题求解的,推理机构,语义网络的推理过程主要有两种：,继承,和,匹配,23,语义网络系统,继承,：,把对事物的描述从抽象结点传递到具体结点，通常是沿着,Is-a,、,A-Kind-of,等继承弧进行的。通过继承可以得到所需结点的一些属性值。,匹配,：,在知识库的语义网络中寻找与待求解问题相符的,语义网络模式。,24,匹配的主要过程,（,1,）根据待求解问题的要求构造一个,网络片断,，该网络片断中有些结点或弧的标识是空的，称为,询问处,，它反映的是待求解的问题。,（,2,）根据该语义片断到知识库中去寻找所需要的信息。,（,3,）当待求解问题的网络片断与知识库中的某语义网络片断相匹配时，则与询问处相匹配的事实就是该,问题的解,。,25,匹配例：假设在知识库中存放着如下语义网络，,问：职员王强在哪个公司工作？,26,APENDIX1 ENGLISH WORDS,Semantic Network,Conceptual Graphs,The node of the graph,Lableled arcs,27,小结,:,框架结构与语义网络,结构接近,框架的表示结构与语义网络节点的表示结构接近。,语义差别,框架表示法更强调表示事物的内部结构,语义网络更强调表示事物间的关系,作业,3.21,28,用语义网络描述积木世界中的一个房子,(House),图,(a),，它是由长方块,(Brick)B,支撑着楔形块,(Wedge)A,组成的；,图,(b),说明了房子这个概念由,A,、,B,两部分组成，其中引入了指示器,“,的一部分是,(one-part-is)”,；,图,(c),说明,A,被,B,支撑着，指示器,“,被,支撑着,(is-supported-by)”,表示了这种关系；,图,(d),说明,A,是一个楔形块，,B,是一个长方块，它们都用了同一种指示器,“,是一个,(is-a)”,；,图,(e),给出了一个房子的完整语义网络。,29,描述房子概念的语义网络,30,通过反例强化语义网络表达的知识,如下图，通过对房子的样本,(a),和反例,(b),、,(c),语义网络的比较，很容易得到对房子概念更深刻的认识，这种认识的深化体现在,(d),图中某些指示器变成了加强形式：,must-be-supported,、,must-be-a,。,31,32,语义网络最早由奎廉（,Quillian,）于,1968,年提出，作为描述人类,联想记忆,（合理）,的一种心理学模型。,当时语义网络主要应用于自然语言理解系统中，表示,事物之间的关系,。,由于其强大和直观的表示能力，不久就广泛应用于人工智能研究和应用开发的许多领域。,APENDIX 2,语义网络产生背景,33,2.5 语义网络表示法,语义网络是,奎廉,(J.R.Qullian)1968,年在研究人类联想记忆时提出的一种心理学模型，他认为记忆是由概念间的联系实现的。随后，奎廉又把它用作知识表示。,1972,年，,西蒙,在他的自然语言理解系统中采用了语义网络表示法。,1975,年，,亨德里克,(G.G.Hendrix),提出了语义网络分区技术。,34,语义网络的基本概念,语义网络是一种通过概念及其语义关系来表达知识的有向图。在语义网络结构中使用了三种图形符号：,框,-,节点,带箭头及文字标识的线条,-,有向弧,和文字标识线,-,指针,35,4,知识的语意网络表示,(1).,语义网络多元,关系表示,(2).,语义网络逻辑关系表示,36,(1).,多元关系？！,例：,John,给,Mary,一个礼物。,先将整个描述表示为一个给出事件,G1,，使其作为事件类,Giving-Event,的一个例子,再说明,G1,中的,John,是给出者（,Giver,）,Mary,是接受者（,Receiver,）,Gift,则是给出的东西（,Thing),37,Giving-Event,Giver,Mary,Thing,G1,Isa,John,Gift,Physical-Things,Isa,Persons,Isa,Isa,Receiver,给出事件,38,(2).,逻辑关系,事物之间不仅存在可以直接用关系弧表示的语义关系，也存在与、或、非、蕴涵等逻辑关系。可以通过附加一些特殊的标记来指示逻辑关系。,1,）逻辑,与“,2,）逻辑,或,39,例：,John,给,Mary,一个礼物。,Isa(G1,Givig-Event)Giver(G1,John),Receiver(G1,Mary)Thing(G1,Gift),1,）逻辑,与,语义网络中由关系弧指示的二元关系之间具有隐含的逻辑“与”关系，所以不必作附加处理。,这种,与,关系的隐含可以从多元谓词公式转变为多个二元谓词公式的过程中观察到。,Thing,Receiver,Giving-Event,Giver,Mary,G1,Isa,John,Gift,40,例：,ISA(A,，,B)PART-OF(B,，,C),当,2,条（或多条）关系弧有逻辑,或,关系时，可以用虚线框将在这些弧围起来，并在虚线框上加标记,DIS,（,disjunction,）。,2,）逻辑,或,如果没有,加注析取界限,，则这个网络就会被解释为,ISA(A,，,B)PART-OF(B,，,C),41,