第2章知识表示技术.pptxVIP

第二章 知识表示技术;§2.1 知识表示的基本问题 ;什么是知识？ 从认识论的角度来看，知识就是人类认识自然界（包括社会和人）的精神产物，是人类进行智能活动的基础。;知识的分类方法很多，主要有三种：;知识的分类方法很多，主要有三种：;知识的分类方法很多，主要有三种：;所谓知识表示，就是研究在机器中如何用最合适的形式对知识进行描述，使知识形式化、模型化，以便在机器中存储和使用知识。 对于人们习惯的知识表示形式（如自然语言表示），机器不一定能接受，所以必须把人类知识变换成一定形式的机器内部的知识模型，为机器所接受。 由于对人类大脑中知识形成和知识结构的机制还没有全部研究清楚，因此没有通用的知识表示形式。目前，人们针对不同问题、不同领域，研究出多种知识表示方法。;常用的知识表示方法有：;对一个具体问题，可有不同的表示方法。采用不同的表示方法，问题求解的难易程度是不一样的。选择一个合适的知识表示方法，有利于知识的存储和运用，使问题求解变得容易。;对一个具体问题域的知识描述，往往可以有多种等效的知识表示方法。各种知识表示形式在具体问题求解过程中所表现的效能是有差异的，有必要根据它们在问题的知识处理过程中控制知识运用的要求，作为评估原则去衡量所选择的知识表示方法的适用度，以便能择优表示。;评估原则如下：;§2.2 状态空间表示法 ;1．状态;2．操作;3．状态空间;3．状态空间;三枚钱币问题： 设有三枚钱币，处在 “反、正、反” 状态，每次只允许翻动一枚钱币（但不允许一枚都不翻）。问连翻三次后，是否可以出现 “正、正、正” 或“反、反、反” 状态？;为解这个问题，应首先将它形式化。;翻动钱币的操作可以抽象为改变上述状态的算子，共有3个，即 F={f1，f2，f3};问题的状态空间可写成 〈{Q6}，{f1，f2，f3}，{Q1，Q8}〉。 ;§2.3 “与/或”图表示法 ;“与/或”图通常为树图的形式，也称为“与/或”树。 它基于人们在求解问题时的两种思维方法：;“与/或”图通常为树图的形式，也称为“与/或”树。 它基于人们在求解问题时的两种思维方法：;在实际问题求解过程中，??常是兼用“分解”和“变换”方法， 因而可用“与”树和“或”树相结合的图——“与/或”树。;§2.4 产生式规则表示法 ;产生式规则是根据客观世界中各客体之间存在依赖关系的实质而提出的。 在客观世界中，各客体之间具有互相存在的因果关系，如：;产生式规则的格式为;用产生式规则形式表示知识的方法叫知识的产生式规则表示法。 如前面的句子可表示成：;三、产生式系统;三、产生式系统;三、产生式系统;三、产生式系统;三、产生式系统;§2.5 谓词逻辑表示法;1．谓词和个体变量;1．谓词和个体变量;1．谓词和个体变量;2．联结词;(1)否定联结词乛：用来否定原来的谓词。如“乛P”表示P的否定，即“非P”。;3．量词;4．谓词合式公式（又称谓词公式）;5．谓词演算的等价式和蕴含式;1．用谓词逻辑表示状态;1．用谓词逻辑表示状态;2．用谓词逻辑表示操作;2．用谓词逻辑表示操作;1．优点;2．缺点;§2.6 语义网络表示法;一、语义网络的概念;例1：用语义网络描述积木世界中的房子概念。;例2：用语义网络描述“张三是教师，一切教师都是教职员”。;1．优点;2．缺点;§2.7 框架表示法;《框架名》《槽名1》侧面名11 （值111，值112，……） 侧面名12 （值121，值122，……） …… 《槽名2》侧面名21 （值211，值212，……） 侧面名22 （值221，值222，……） …… 《槽名n》侧面名n1 （值n11，值n12，……） 侧面名n2 （值n21，值n22，……） ……;一个电厂的框架;框架2 名称 220kV母线 类别 电气 所属 ××火电厂 额定参数 断路器型号 ×× 接线形式 ×× 冷却方式 ×× 电压 ××kV