第二章知识表示方法详解.ppt

中南大学 智能系统与智能软件研究所 第二章 知识表示方法 2.1 基本概念 2.2 谓词逻辑表示法 2.3 状态空间法 2.4 问题归约法 2.6 语义网络法 2.7 框架表示法 2.8 小结 第2.1节 基本概念 2.1.1 什么是知识 2.1.2 知识的特性 2.1.3知识的分类 2.1.4知识的表示 2.1.1什么是知识 什么是知识 （1）数据与信息 用一组符号及其组合表示的信息称为数据，泛指对客观事物的数量、属性、位置及其相互关系的的抽象表示。 例：12 ABC 中午 2.1.1什么是知识 数据是信息的载体和表示，信息是数据在特定场合下的具体含义，即信息是数据的语义。两者只有密切结合，才能实现世界中某一具体事务的描述。 例如：2可以表示成2本书或2个人 知识：把有关信息关联起来所形成的信息结构 2.1.2知识的特性 相对正确性 知识是否正确是有前提条件的，比如说唐朝人以胖为美；1+1=10 不确定性 信息与关联是构成知识的两个要素 信息：精确地，不确定的，模糊的 关联：确定的，不确定的，除了真假之外还有其他状态 2.1.2知识的特性 可表示性和可利用性 表示：语言、图形、文字、神经元网络等 利用：用知识解决所面临的各种各样的问题 2.1.2知识的特性 （1）由随机性引起的不确定性 例如：随机事件 抛币 （2）由模糊性引起的不确定性 由模糊概念，模糊关系所形成的知识 是不确定的 比如，个子的高低 2.1.2知识的特性 （3）由不完全性引起的不确定性 只有积累了大量的感性认识才能升华到理性认识的高度 例如：疾病 （4）由经验性形成的不确定性 专家的经验—专家系统—精确描述有问题 2.1.3知识的分类 从作用范围划分 （1）常识性知识：通用性知识是人们普遍知道的知识，适用于所有领域 （2）领域性知识：是面向某个领域的知识，是专业性知识，只有相应专业的人员才能掌握并用来求解领域内的问题 2.1.3知识的分类 从知识的作用划分 （1）事实性知识：用于描述领域内有关概念、事实、事物的属性和状态等 例如：糖的甜的 一年有春夏秋冬四个季节 2.1.3知识的分类 （2）过程性知识：是指领域相关的知识，用于指出如何处理与领域相关的信息，以求得问题的解。用产生式规则和语义网络求解 （3）控制性知识：又称深层知识。用已有的知识进行问题求解的知识，即关于知识的知识 2.1.3知识的分类 从确定性划分 （1）确定性知识：可指出真值是“真”和“假”的知识 （2）不确定性知识：是对不精确，不完全，模糊性知识的总称。 2.1.3知识的分类 从知识结构及表现形式划分 （1）逻辑性知识：反映人们逻辑思维过程的知识，一般具有因果关系和难以精确描述的特点，通常基于专家经验。一阶谓词逻辑，产生式表示法用来表示这种知识 2.1.3知识的分类 （2）形象性知识：例如：树 从抽象、整体的观点划分 （1）零级知识 事实，领域，方程，常识性知识及原理性知识 （2）一级知识 经验性启发性知识 （3）二级知识 运用以上两级知识的知识 2.1.4知识的表示 知识的表示：在选择知识表示方法时，应考虑以下几个方面 （1）充分表示领域知识 在医疗诊断领域，只是具有经验性，因果性，适合于用产生式表示法进行表示 2.1.4知识的表示 在设计领域，一个部件由多个子部件组成，它们即有共性又有个性，需要用框架表示法和产生式表示结合起来。 （2）有利于对知识的利用 表示：领域知识—形式化—计算机内部存储 利用：使用知识进行推理，求解现实问题 表示的目的是利用，利用的基础是表示 2.1.4知识的表示 （3）便于对知识的组织，维护和管理 组织：依赖于知识的表示方法 维护：知识的质量、数量、性能方面补充、修改、删除 管理：保持知识的一致性、完整性 （4）便于理解和实现 2.2谓词逻辑法 谓词逻辑是在命题逻辑的基础上发展来的，命题逻辑是谓词逻辑的一种特殊形式 命题：是具有某种真假意义的语句。代表人们进行思维是的一种判断，或为肯定，或为否定。 永真：太阳是东升西落的。 2.2谓词逻辑法 谓词：一个谓词可分为谓词名+个体两部分，谓词名用于刻画个体的性质、状态或个体间的关系，个体用于表示某个独立存在的事物或某个抽象的概念。 谓词的一般形式：P(x1,x2…..xn) 谓词名用大写字母 个体用小写字母，可为常量、变元、函数 谓词中包含的个体的数目称为谓词的元数 P(x):一元谓词 P(x,y):二元谓词 P(x1,x2…..xn):n元谓词 P(x1,x2…..xn)中，若xi都是个体常量、变元、函数称它为一阶谓词。如果xi本身又是一个一阶谓词，称为二阶谓词。 例：