下载文档原格式
语义网络表示法教学目标：1、会使用语义网络表示法表示知识2、了解这种表示法的特点教学重点：确定节点（语义或对象）极其属性和它们之间的关系教学难点：确定节点教学过程：一、导入：给学生出一组语句，要求划分出句中的主谓宾。
考考你：请给下列语句划分主谓宾1、猪和羊都是动物2、猪和羊都是哺乳动物3、野猪是猪，但生长在森林中4、山羊是羊，头上长着角5、绵羊是一种羊，它能生产羊毛（本题难度不大，学生都可以完成）做完后，学生可能有疑问：今天怎么改上语文课了。
这时，抛出今天的内容——“语义网络表示法”——一种新的知识表示法二、新授知识点一：语义网络结构1、举例介绍组成语义网络的元素：节点、弧及它们的标注教师演示：语句“猪和羊都是动物”用“语义网络”表示如下图提问：各矩形表示节点，其标注内容是什么，每个弧用什么图形表示，它们的标注又是什么？学生活动：学生可以非常轻松的回答出上面的问题，并通过回答问题对这个结构有一个初步的认识，并能发现弧必须是一个箭头提问：请同学们根据老师的演示以及自己的理解，把剩下的语句用这种表示法表示出来学生活动：做题（我个人认为，学生可以完成这个任务，并且可能会自己总结出找到节点和弧的对应标注的方法）教师活动：让学生展示他们的结果并请同学讲讲他是如何做的（学生可能会从导入中的划分语句的主谓宾中得到启发）总结：节点表示的是语义或者说是语句中的对象及其属性，弧表示的是对象间的关系（语义关系）从内容上说节点可以表示：事物、概念、情况、属性、状态、事件和动作等，（从成分上说节点中的内容大部分都是名词，当然也有例外，后面会提到（这只是笔者个人认为便于找出对象的一个小技巧，不够严谨，请见谅））知识点二：常用语义关系的概念及实例(这里解答弧用箭头表示的原因)猜一猜：下列英文符号表示哪些语义关系ISAAKO类属关系AMO相近关系Part-ofMember-of属性关系HaveCanOwner聚集关系Located-on（at、under、inside、outside）Similar-to因果关系Near-to位置关系If-then（这个题一方面可以让学生加深对语义关系的认识还可以自己探究出它们的表示方法）练习：让学生在前面知识点一所做的习题上进行修改，用英文符号表示语义关系知识点三：语义网络概念强调“网络”和“有向图”几个词，让学生明白我们要表达的知识不可能是孤立的，它们之间具有联系。
知识表⽰的⽅法——逻辑表⽰法、产⽣式表⽰法、框架表⽰法、语义⽹络表⽰法、⾯向对象表⽰知识表⽰的⽅法知识表⽰⽅法种类繁多，通常有直接表⽰、逻辑表⽰、产⽣式规则表⽰法、语义⽹络表⽰法、框架表⽰法、脚本表⽰⽅法、过程表⽰、混合型知识表⽰⽅法、⾯向对象的表⽰⽅法等。
在本⽂中，着重介绍⽬前使⽤较多的知识表⽰⽅法。
⽬前使⽤较多的知识表⽰⽅法主要有：逻辑表⽰法、产⽣式表⽰法、框架表⽰法、语义⽹络表⽰法、⾯向对象表⽰等等。
2.3.2.1 ⼀阶谓词逻辑表⽰法[45]通过引⼊谓词、函数来对知识加以形式化描述，获得有关的逻辑公式，进⽽以机器内部代码表⽰的⼀种⽅法。
谓词逻辑是⼀种形式语⾔，它与⼈类的⾃然语⾔⽐较接近，是⽬前能够表达⼈类思维活动的⼀种最精确的语⾔，它具有丰富的表达能⼒，因⽽可以表⽰⼤量常识知识。
它具有简单、⾃然、精确、灵活、容易实现等特点。
⼀阶谓词的⼀般形式为 P(x1, x2 (x)n)。
其中，P 是谓词，x1, x2 (x)n是常量、变元或函数。
谓词逻辑适⽤于表⽰事物的状态、属性、概念等事实性的知识，也可以⽤来表⽰事物间关系的知识，即规则。
例如：物体 A 在物体 B 的上⾯，可以表⽰为：On(A,B)；物体 A 是书，可以表⽰为：book(A);书 A 在书 B 上，可以表⽰为：On(book(A),book(B))。
⼀阶谓词逻辑表⽰法的局限性在于它难以表达不确定性知识和启发性知识，推理⽅法在事实较多时易于出现组合爆炸，且推理过程繁杂、效率低。
2.3.2.2 产⽣式表⽰法多数较为简单的专家系统（Expert System）都是以产⽣式表⽰知识，相应的系统被称作产⽣式系统。
产⽣式系统，由知识库和推理机组成。
其中知识库由事实库和规则库组成。
事实库是已知事实的集合，规则库是产⽣式规则的集合。
规则则是产⽣式规则。
规则库蕴涵着将问题从初始状态转换到解状态的那些变换规则，规则库是专家系统的核⼼部分。
规则可以表⽰成与或树的形式，基于事实库中的事实通过与或树求值的过程就是推理。
课题语义网络表示法与框架表示法课时2课时（90 min）教学目标知识技能目标：（1）了解知识语义网络表示法（2）了解知识表示的框架表示法（3）熟悉必胜策略和字符转换的规则思政育人目标：（1）关注知识表示的最新方法，增强探究意识（2）关心国家大事，抓住机遇，展现新作为，增强爱党、爱国情感（3）弘扬精益求精、科学严谨、追求卓越的工匠精神教学重难点教学重点：知识表示中语义网络表示法教学难点：知识表示中框架表示法教学方法讲授法、讨论法、问答法教学用具计算机、投影仪、多媒体课件、教材教学设计课前任务→考勤（2 min）→问题导入（3 min）→传授新知（50 min）→新知导入（3 min）→传授新知（20 min）→课堂练习（7 min）→课堂小结（3 min）→作业布置（2 min）教学过程主要教学内容及步骤设计意图课前任务【教师】布置课前任务，和学生负责人取得联系，让其提醒同学通过APP或其他学习软件，完成课前任务请大家再次回顾一下知识表示法的相关知识，查找资料，搜集一下还有哪些知识的表示方法。
【学生】完成课前任务通过课前任务，使学生了解所学课程的重要性，增加学生的学习兴趣考勤（2 min）【教师】通过APP让学生签到【学生】签到，班干部交假条培养学生的组织纪律性，掌握学生的出勤情况问题导入（3 min）【教师】提出以下问题，并邀请学生回答现有动物猫、狗、猪、羊，它们都是哺乳动物。
斯芬克斯猫是猫，但是它没有毛。
松狮是狗，长得像狮子。
野猪是猪，但是生活在森林中。
山羊和绵羊都是羊，但是山羊头上长着角，绵羊没有，绵羊能产羊毛，但是山羊不能。
怎样对这些动物进行分类？【学生】讨论、举手回答【教师】通过学生的回答引入要讲的知识，并板书：语义网络表示法综合大家的讨论，咱们来看一下这种策略应该怎么表示。
本节课主要介绍语义网络表示法中状态空间表示法的相关知识。
通过问题导入的方法，引导学生主动思考，激发学生的学习兴趣2【学生】聆听传授新知（50 min）2.5 语义网络表示法【教师】提问：什么是语义网络表示法？【学生】讨论、举手回答【教师】总结语义网络最早是1968年由奎利恩（J.R.Quillian）在研究人类联想记忆时提出的一种心理学模型，他认为记忆是由概念间的联系实现的。
语义网络表示法1968年有奎廉提出的博士论文《人类联想记忆的一个显示心理学模型》中最先提出来的。
1. 语义网络的概念语义网络是通过概念及其语义关系来表达知识的一种网络图（“带标识的有向图”（图论））。
2. 知识的语义网络表示1) 用语义网络表示事实图1用语义网络表示事实示例图2合取、析取关系语义网络示例图3动作作为节点的语义网络示例图4事件作为节点的语义网络示例2) 语义网络表示事实之间的关系分类关系图5 分类关系示例聚集关系图6 聚集关系示例推论关系图7 推论关系示例时间、位置关系图8 时间、位置关系示例3. 常用的语义联系表1 常用的语义联系4. 语义网络系统中求解问题的基本过程1) 语义网络系统的组成∙语义网络构成的知识库∙用于求解问题的解释程序——语义网络推理机2) 求解问题的过程∙根据待求解问题的要求构造一个网络片段，其中有些节点或弧的标识是空的，反映待求解的问题∙依次网络片段到知识库中去寻找可匹配的网络，以找出需要的信息。
主要解决不确定性匹配问题。
∙当问题的语义网络片段与知识库中的某语义网络片段匹配时，则与询问处匹配的事实就是问题的解。
表2 语义网络表示法的特点参考文献：[1] 王永庆. 人工智能原理与方法. 西安: 西安交通大学出版社[2] 尹朝庆. 人工智能方法与应用. 武汉: 华中科技大学出版社, 2007.《AI语义网络表示法》导学东风一中信息技术课题组【学习目标】认知知识的语义网络表示法。
重点掌握语义网络的结构，掌握二元语义网络表示方法，了解语义网络的特点。
【学习任务】语义网络表示的词法、结构、过程、语义。
一、复习知识表示法五种二、新知语义网络(Semantic network)是由节点和带标记的边（弧）组成的一种网络图。
其中节点表示事物、对象、状态等，边（弧）表示节点间的联系。
语义网络可以表示人类用语言进行描述的知识。
常见的语义关系有以下几种：1．类属关系类属关系表示类与个体关系，是最常用的一种语义关系，通常用”is_a”或ISA标识。
是一个2．聚类关系聚类关系表示部分与整体的关系，用Part-Of标识。
3．属性关系属性关系表示个体、属性及其取值，其中有向弧表示属性。
4． 泛化关系指类结点与更高的类之间的关系，AKO （A Kind Of ）作为标识。
5． 所属关系表示关系“具有”，用“have ”标识。
语义网络具有结构性、联想性、自然性、非严格性的特点。
由结点和弧组成的语义网络，直观、自然、易于理解，但其对于量词的描述局限，很难描述复杂的关系。
一个语义网络表示中学生珍爱银杏树，所构成的语义网络图。
图语义网络二元语义网络的表示：语义网络是知识的一种结构化图解表示，它由节点和弧线或链线组成。
节点用于表示实体、概念和情况等，弧线用于表示节点间的关系。
语义网络表示由下列4个相关部分组成：(1) 词法部分决定表示词汇表中允许有哪些符号，它涉及各个节点和弧线。
(2) 结构部分叙述符号排列的约束条件，指定各弧线连接的节点对。
(3) 过程部分说明访问过程，这些过程能用来建立和修正描述，以及回答相关问题。
(4) 语义部分确定与描述相关的(联想)意义的方法即确定有关节点的排列及其占有物和对应弧线。
语义网络具有下列特点：(1) 能把实体的结构、属性与实体间的因果关系显式地和简明地表达出来，与实体相关的事实、特征和关系可以通过相应的节点弧线推导出来。
(2) 由于与概念相关的属性和联系被组织在一个相应的节点中，因而使概念易于受访和学习。
(3) 表现问题更加直观，更易于理解，适于知识工程师与领域专家沟通。
(4) 语义网络结构的语义解释依赖于该结构的推理过程而没有结构的约定，因而得到的推理不能保证像谓词逻辑法那样有效。
(5) 节点间的联系可能是线状、树状或网状的，甚至是递归状的结构，使相应的知识存储和检索可能需要比较复杂的过程。
三、巩固深化实例体会语义网络的表示。
用此法表示某实例。
知识的语义网络表示，是贴近中学生的实例描述知识。
主题如紫外线指数参考旅游、简单动物与植物识别系统、交通工具选择参考等，注意类似问题通常没有标准答案，只要同学们表示知识方式的选择有充分理由，就被认为是正确的。
四、归纳小结知识表示方法很多，本节了解其中的6种，有图示法和公式法，结构化方法，陈述式表示和过程式表示等。
状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础。
由于需要扩展过多节点，容易出现“组合爆炸”，因而只适用于表示比较简单的问题。
问题归约法从目标(要解决的问题)出发，逆向推理，通过一系列变换把初始问题变换为子问题集合和子子问题集合，直至最后归约为一个平凡的本原问题集合。
这些本原问题的解可以直接得到从而解决了初始问题，用与或图来有效地说明问题归约法的求解途径。
问题归约法能够比状态空间法更有效地表示问题。
状态空间法是问题归约法的一种特例。
在问题归约法的与或图中，包含有与节点和或节点，而在状态空间法中只含有或节点。
谓词逻辑法采用谓词合适公式和一阶谓词演算。
是一种形式语言，能够把数学中的逻辑论证符号化。
谓词逻辑法常与其它表示方法混合使用，灵活方便，可以表示比较复杂的问题。
语义网络是一种结构化表示方法，可用于表示多元关系，扩展后可以表示更复杂的问题。
框架是一种结构化表示方法。
由指定事物各个方面的槽组成，每个槽拥有若干个侧面，而每个侧面又可拥有若干个值。
必须同时使用许多框架，并可把它们联成一个框架系统。
在表示和求解比较复杂的问题时，采用单一的知识表示方法是远远不够的。
往往必须采用多种方法混合表示。
例如，综合采用框架、语义网络、谓词逻辑的过程表示方法(两种以上)，可使所研究的问题获得更有效的解决。
在选择知识表示方法时，还要考虑所使用的程序设计语言所提供的功能和特点，以便能够更好地描述这些表示方法。
机器运用知识模拟人类智能，首先需要解决知识在机器中的表示，其本质是对知识的符号化过程。
知识表示模式形式多样，状态空间表示法、产生式表示法、框架、与或树表示法。
智能搜索代理，种类多样，选择著名的搜索引擎search engin 中baidu，google，yahoo，感受其智能程度。
五、拓展难点：如何选择节点和弧线来构成语义网络。
其他方法：剧本表示法和过程表示法表示法的原理和应用范围。
六、成果交流学生在电子学习档案袋中发布实践与思考问题的感受和活动成果。
人工智能中的知识表示2007/03/15 14:391.知识的概念Feigenbaum认为知识是经过削减、塑造、解释和转换的信息。
简单地说，知识是经过加工的信息。
Bernstein说知识是特定领域的描述、关系和过程组成。
Hayes-Roth认为知识是事实、信念和启发式规则。
知识可从（范围，目的，有效性）加以三维描述。
其中知识的范围是由具体到一般，知识的目的是由说明到指定，知识的有效性是由确定到不确定。
例如“为了证明A→B，只需证明A∧~B是不可满足的”这种知识是一般性、指示性、确定性的。
而像“桌子有四条腿”这种知识是具体的、说明性、不确定性。
知识表示是研究用机器表示知识的可行性、有效性的一般方法，是一种数据结构与控制结构的统一体，既考虑知识的存储又考虑知识的使用。
知识表示可看成是一组描述事物的约定，以把人类知识表示成机器能处理的数据结构。
2.人工智能系统所关心的知识一个智能程序高水平的运行需要有关的事实知识、规则知识、控制知识和元知识。
事实：是有关问题环境的一些事物的知识，常以“...是...”的形式出现。
如事物的分类、属性、事物间关系、科学事实、客观事实等，在知识库中属于低层的知识。
如雪是白色的、鸟有翅膀、张三李四是好朋友。
规则：是有关问题中与事物的行动、动作相联系的因果关系知识，是动态的，常以“如果...那么...”形式出现。
特别是启发式规则是属于专家提供的专门经验知识，这种知识虽无严格解释但很有用处。
控制：是有关问题的求解步骤，技巧性知识，告诉怎么做一件事。
也包括当有多个动作同时被激活时应选哪一个动作来执行的知识。
元知识：是有关知识的知识，是知识库中的高层知识。
包括怎样使用规则、解释规则、校验规则、解释程序结构等知识。
4.2 逻辑表示法对知识通过引入谓词、函数来加以形式描述，获得有关的逻辑公式，进而以机器内部代码表示。
设在一个房间里，有一个机器人ROBOT，一个壁室ALCOVE，一个积木块BOX，两个桌子A和B。
机器人可把积木块BOX从一种状态变换成另一种状态。
引入谓词：TABLE（A）表示A是桌子EMPTYHANDED（ROBOT）表示机器人双手是空的AT（ROBOT，A）表示机器人在A旁HOLDS（ROBOT，BOX）表示机器人拿着积木块ON（BOX，A）表积木块BOX在A上4.3产生式表示法产生式是一种知识表达方法，具有和Turing机一样的表达能力。
4.3.1 事实与规则的表示事实可看成是断言一个语言变量的值或是多个语言变量间的关系的陈述句，语言变量的值或语言变量间的关系可以是一个词。
不一定是数字。
如雪是白色的，其中雪是语言变量，其值是白色的。
John喜欢Mary，其中John、Mary是两个语言变量，两者的关系值是喜欢。
一般使用三元组（对象，属性，值）或（关系，对象1，对象2）来表示事实，其中对象就是语言变量，若考虑不确定性就成了四元组表示（增加可信度）。
这种表示的机器内部实现就是一个表。
如事实“老李年龄是35岁”，便写成（Lee,age,35）事实“老李、老张是朋友”，可写成（friend,Lee,Zhang）对于规则是表示事物间的因果关系，以下列形式表示：condition->actioncondition作为前件或模式，而action称作动作或后件或结论。
前件部分常是一些事实Ai的合取，而结论常是某一事实B，如考虑不确定性，需另附可信度度量值。
4.3.2 产生式系统的组成和推理多数较为简单的专家系统（Expert System）都是以产生式表示知识的，相应的系统称作产生式系统。
产生式系统，由知识库和推理机两部分组成。
其中知识库由规则库和数据库组成。
规则库是产生式规则的集合，数据库是事实的集合。
规则是以产生式表示的。
规则集蕴涵着将问题从初始状态转换解状态的那些变换规则，规则库是专家系统的核心。
规则可表成与或树形式，基于数据库中的事实对这与或树的求值过程就是推理。
数据库中存放着初始事实、外部数据库输入的事实、中间结果事实和最后结果事实。
推理机是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。
产生式系统的推理方式有正向推理、反向推理和双向推理正向推理：从已知事实出发，通过规则库求得结论，或称数据驱动方式。
推理过程是∙规则集中的规则前件与数据库中的事实进行匹配，得匹配的规则集合。
