人工智能及应用

人工智能及应用第1页，课件共45页，创作于2023年2月语义网络表示法语义网络知识表示的基本方法语义网络的推理过程语义网络表示法的特征第2页，课件共45页，创作于2023年2月语义网络1968年奎廉(J.R.Quillian)在研究人类联想记忆时提出的一种心理学模型，基点是记忆由概念间的联系实现的。1972年西蒙(H.A.Simon)将其用于自然语言理解系统。第3页，课件共45页，创作于2023年2月语义网络语义网络把知识表示为一种图，结点表示事实或概念，弧对应于概念间的关系和关联。语义网络中结点和弧必须带有标识，用来说明它所代表的实体或语义。最基本的语义单元称为语义单元为语义基元。语义基元一般用三元组（结点1，弧，结点2）表示。例如：鸵鸟是一种鸟鸵鸟鸟是一种第4页，课件共45页，创作于2023年2月语义网络把多个语义基元用相应的语义关联在一起时，就形成了一个语义网络。第5页，课件共45页，创作于2023年2月基本语义关系类属关系：指具有共同属性的不同事物间的分类关系、成员关系或实例关系。其体现了具体与抽象、个体与集体的概念。常用的类属关系有：AKindof:”是一种”，如“石头是一种物质”。Amenberof:”是一员”，如“张强是协会成员”。Isa:”是一个”，如“刘翔是一个运动员”。第6页，课件共45页，创作于2023年2月基本语义关系包含关系：指具有组织或结构特征的部分与整体之间的关系。常用的包含关系如下：

Partof:”是一部分”，如”轮胎是车的一部分。轮胎汽车Partof第7页，课件共45页，创作于2023年2月基本语义关系属性关系：指事物和其属性间的关系。常用的属性关系有：Have:”有”，如“鸟有翅膀”。Can:”会”、”能”，如“鸟会飞”鸟翅膀飞HaveCan第8页，课件共45页，创作于2023年2月基本语义关系时间关系：指不同事件在其发生时间方面的先后次序关系。常用的时间关系有：Before:”在前”。After:”在后”，如“澳门回归在香港回归之后”。澳门回归香港回归After第9页，课件共45页，创作于2023年2月基本语义关系位置关系：指不同事物在位置方面的关系。常用的位置关系有：Locateon:“在上面”Locateat:“在”Locateunder:“在下面”Locateinside:“在内”Locateoutside:“在外”第10页，课件共45页，创作于2023年2月基本语义关系相近关系：指不同事物在形状、内容等方面相似或接近。常用的相近关系有：Similarto:“相似”Nearto:“接近”猫虎Similarto第11页，课件共45页，创作于2023年2月基本语义关系推论关系：指从一个概念推出另一个概念的语义关系。类似产生式。努力学习取得好成绩推出第12页，课件共45页，创作于2023年2月用语义网络表示知识表示一元关系：一元关系通常可以用一元谓词P(x)表示，通常描述事物或概念的性质或属性。结点1-表示实体，结点2-表示属性，弧表示语义关系。如“鱼会游泳”表示为下图。鱼游泳会第13页，课件共45页，创作于2023年2月用语义网络表示知识表示二元关系：二元关系通常可以用二元谓词P(x,y)表示，其中x,y为实体，P为语义关系，即x,y为语义基元的两个结点，P为弧。例：用语义网络表示：动物能运动，会吃。鸟是一种动物，有翅膀会飞。鱼是一种动物，生活在水中，会游泳。第14页，课件共45页，创作于2023年2月用语义网络表示知识动物鱼鸟AkindofAkindof运动吃翅膀飞水中游泳CanHaveCanCanCanLivein第15页，课件共45页，创作于2023年2月用语义网络表示知识表示多元关系：可用多元谓词P(x1,x2,…,xn)表示，一般增加关系结点。例：用语义网络表示“北京位于沈阳与郑州之间”。位置关系沈阳北京郑州边界1边界2居中第16页，课件共45页，创作于2023年2月用语义网络表示知识用语义网络表示情况、事件和动作时，可以通过增加情况、事件和动作结点来实现。例：用语义网络表示，小燕子这只燕子从春天到秋天占有一个巢。小燕子燕子鸟巢鸟窝是一只是一种是一种占有第17页，课件共45页，创作于2023年2月用语义网络表示知识小燕子燕子鸟巢鸟窝是一只是一种是一种占有物占有占有者情况是一种春天秋天时间是一种是一种开始于结束于第18页，课件共45页，创作于2023年2月用语义网络表示知识表示事件和动作示例：常河给姜涛一张磁盘。增加事件结点。给予事件一张磁盘姜涛给常河主体客体2客体1动作第19页，课件共45页，创作于2023年2月用语义网络表示知识表示逻辑关系：通过增加合取和析取结点表示合取和析取的逻辑关系。例如用语义网络表示“参赛者有教师、有学生、有高、有低”。参赛者可分为四部分：

A：教师、高

B：教师、低

C：学生、高

D：学生、低

第20页，课件共45页，创作于2023年2月用语义网络表示知识与ABCD或或参赛者人教师学生高低状态状态状态状态部分部分部分是部分第21页，课件共45页，创作于2023年2月用语义网络表示知识全称量词表示：把一个复杂的知识命题划分为若干个子命题，每一个子命题用较简单的语义网络表示，称为一个子空间，多个子空间构成一个大空间。每个子空间看作大空间的一个结点称为超结点。例如用语义网络表示“每个学生都背诵了一首唐诗”。第22页，课件共45页，创作于2023年2月用语义网络表示知识GSg学生背诵唐诗srp主体客体是是是∀F第23页，课件共45页，创作于2023年2月语义网络的推理用语义网络表示知识的问题求解系统称为语义网络系统。其一般由两部分组成：由语义网络构成的知识库用于求解问题的控制程序或推理机第24页，课件共45页，创作于2023年2月语义网络的推理其推理是通过匹配实现的，主要过程为：根据待求解问题的要求构造一个网络片段，其中有些结点或弧的标识是空的，反映待求解问题。用此网络片段到知识库中寻找可匹配的网络，以找到所需信息。当问题的语义网络片段与知识库中的某个语义网络片段匹配时，则与询问处匹配的事实就是问题的解。第25页，课件共45页，创作于2023年2月语义网络的推理例：设有如下事实，赵云是一个学生。他在东方大学主修计算机课程。他入学时间是2000年。用语义网络表示以上事实。学生赵云教育教育1计算机科学大学东方大学2000时间是是是是是接受实施开始于主修第26页，课件共45页，创作于2023年2月语义网络的推理现在希望知道赵云的主修课程？构造语义网络片段。与知识库匹配。寻找答案。学生赵云教育教育？？是接受主修第27页，课件共45页，创作于2023年2月语义网络表示法的特征优点结构性：把事物的属性及其之间的各种语义联系显式表达出来。联想性：根据人类记忆的心理模型提出的。自然性：自然语言与语义网络的转换易实现。缺点非严格性：没有公认的形式表示体系。复杂性：手段多、表示灵活，但由于形式的不一致增加了处理问题的复杂度。第28页，课件共45页，创作于2023年2月其它表示方法脚本表示法过程表示法面向对象表示法概念图表示第29页，课件共45页，创作于2023年2月脚本表示方法1975年夏克(R.C.Schank)根据他的概念依赖理论提出的一种知识表示方法。其基本思想是把人类生活中各类故事情节的基本概念抽取出来，构成一组原子概念，确定这些原子概念间的依赖关系，然后把所有故事情节都用这组原子概念及其依赖关系表示出来。第30页，课件共45页，创作于2023年2月脚本的结构进入条件：指出事件发生的前提条件。角色：描述事件中可能出现的人物。道具：描述事件可能出现的有关物体。场景：描述事件发生的顺序。一个事件可由多个场景组成，每个场景可以是其他脚本。结果：给出脚本描述事件发生后产生的结果。第31页，课件共45页，创作于2023年2月夏克的餐厅脚本脚本：餐厅进入条件：顾客饿了、需要进餐、顾客有钱。角色：顾客、服务员、厨师、老板。道具：食品、桌子、菜单、钱。场景：第一场：进入餐厅顾客进入餐厅；寻找桌子；在桌子旁坐下。第32页，课件共45页，创作于2023年2月夏克的餐厅脚本第二场：点菜服务员给顾客菜单；顾客点菜；顾客把菜单还给服务员；顾客等待服务员送菜。第三场：等待服务员告诉厨师顾客点的菜；厨师做菜，顾客等待。第33页，课件共45页，创作于2023年2月夏克的餐厅脚本第四场：吃厨师把做好的菜给服务员；服务员把菜送给顾客；顾客吃菜。第五场：离开服务员拿来帐单；顾客付钱给服务员；顾客离开餐厅。第34页，课件共45页，创作于2023年2月夏克的餐厅脚本结果：顾客吃饭了，不饿了；顾客花钱了；老板赚钱了；餐厅的食品少了。第35页，课件共45页，创作于2023年2月利用脚本推理一个脚本是一个因果链，链头是一组开场条件→链尾是一组结果，中间是一串相互联系的事件。推理：一旦开场条件得到满足，后续事件逐一进行，直到结果。例如，张三来到肯德鸡餐厅，要了一份家乡鸡，然后回家。利用餐厅脚本可以回答：张三吃饭了吗？张三付饭钱了吗？等问题。第36页，课件共45页，创作于2023年2月脚本表示法的特点脚本是框架的一种特例。利于表达预先构思好的特定知识，如理解故事情节等非常有效。比较呆板，能力有限，表现力不强。第37页，课件共45页，创作于2023年2月过程表示法前面介绍的知识表示方法均为陈述性表示，其强调的知识的静态，利用知识则需要控制策略来实现。过程知识表示与之不同的是，将知识和如何使用知识的方法隐式的表示为一个求解问题的过程。过程表示依赖具体问题，所以没有固定的表示形式。第38页，课件共45页，创作于2023年2月面向对象表示法对象类特性：封装性继承性多态性SMALLTALK（Xerox公司）第39页，课件共45页，创作于2023年2月概念图概念图是一种有限、连接、二部图。其结点要么是概念；要么是概念关系。为了区别概念和概念关系，概念使用矩形，概念关系表示为椭圆。狗黑色颜色第40页，课件共45页，创作于2023年2月本章小结-知识主题-知识的表示知识：知识是经过裁减、塑造、解释、选择和转换了的信息。是人类在改造客观世界的实践中积累起来的认识和经验。什么是知识？知识的属性：真假性和相对性，确定性和不确定性，矛盾性和相容性，可表示性和可利用性。知识的分类：确定性知识，不确定性知识；事实性知识，过程性知识，控制性知识第41页，课件共45页，创作于2023年2月本章小结-知识表示知识表示：对知识的一种描述，即用一些约定的符号，把知识编成一组计算机可以接受的数据结构。知识表示的要求：表示能力、可利用性、可维护性、可实现性和自然性。知识表示观点：过程性观点，描述性观点。第42页，课件共45页，创作于2023年2月本章小结-知识表示方法谓词逻辑表示法产生式表示法框