第二部分知识表示方法一.pptVIP

可以用与/或树表示： 与树 或树 * 与/或树 一个问题既要通过分解，也要通过变换才能得到其本原问题，可用与/或树表示。根结点表示待求解的原始问题。 * 用与/或树表示问题的步骤： 1）对待求解问题进行分解或等价变换； 2）如果所得子问题不是本原问题，则继续分解或变换，直到分解或变换成本原问题； 3）在分解或变化中，分解用“与树”表示，等价变换用“或”树表示。 * 例：三阶Hanoi塔问题 * * * * * 举例：红绿灯 * 大型知识库知识表示方法的选择 * 三个盘子共有多少个状态？ * Post证明了:任何数学或逻辑系统都能被写成某种产生式规则形式.这说明大多数类型的知识都可以用产生式规则来表达. 规则的条件部分不限于谓词公式,可以是关系表达式或真值函数,且动作可以是任何操作.因此产生式系统具有更大的灵活性. 前件是公式的合取,后件是公式的析取 例: IF 天阴 and 空气中温度很大 THEN 可能要下雨 就是一个产生式 第二章 知识表示方法（一） 李艳燕 数据、信息、知识？ * 数据、信息、知识的区别 数据：数据是按一定规则排列组合的物理符号，是关于事件的一组离散的客观事实。它是抽象的内容，而且单独看起来，它根本没什么意义。 信息：经过搜集和处理的数据。 知识：知识是信息经过加工整理、解释、挑选和改造而成的。它是经过人为的解读和人的经验充实之后的信息，同时它还极度依赖于该信息所处的背景环境。 * 知识的特性 知识是人们把实践中获得的信息关联在一起所形成的信息结构。具有以下特性： 相对正确性：任何知识都是在一定环境和条件下产生的，所以知识的正确性也是在一定的前提下才能正确的。 不确定性：知识是有关信息关联在一起形成的信息结构，“信息”与“关联”是构成知识的两大要素。由于现实世界的复杂性，信息可能是精确的，也可能是不精确的、模糊的；关联可能是确定的，也可能是不确定的。这就使得知识不总是只有真和假两种状态，而是在真和假之间存在有很多状态，即存在“真”的程度问题。 * 知识的特性 可表示性：知识是可以用形式化的东西表示的，比如可用语言、文字、图形、公式等来表示知识，正由于知识的这一特性，才能使我们将知识数据化，才能用计算机来存储知识、传播知识和利用知识。 可利用性：我们每时每刻都在利用我们所掌握的知识来解决现实世界中的各种问题，如果知识不具有可利用性，我们就不能积累知识，世界就不会前进。 * 知识的分类 可从不同角度对知识进行分类： 以知识的作用范围划分，可分为常识性知识和领域性知识 以知识的作用及表示来划分，可分为 事实性知识是指有关领域内的概念、事实、事务的属性、状态及其关系的描述，包括事务的分类、属性、事务间关系、科学事实、客观事实等。 规则性知识是指有关问题中与事务的行动、动作想联系的因果关系知识，这种知识是动态的、变化的。常以“如果....,则....”的形式出现。 控制性知识是指有关问题的求解步骤、技巧性知识，告诉该怎样做一件事。也包括当有多个动作同时被激活时应该选择哪个动作来执行的知识。 元知识是指有关知识的知识，是知识库中的高层知识。包括怎样使用规则、解释规则、校验规则、解释程序结构等知识。 * 知识的分类 以知识的确定性来划分，可分为确定知识和不确定知识。 按照人类的思维及认识方法来分，可分为逻辑性知识和形象性知识。 * 知识的表示 知识表示是研究用机器表示知识的可行性、有效性的一般方法，是一种数据结构与控制结构的统一体，既要考虑知识的存储又考虑知识的使用。 知识表示实际上就是对人类知识的一种描述，以把人类知识表示成计算机能够处理的数据结构。对知识进行表示的过程就是把知识编码成某种数据结构的过程。 * 知识的表示 知识表示方法可以分为陈述性知识表示和过程性知识表示两大类，但两者界限不明显，难以分开。 陈述性知识表示主要用来描述事实性知识。这种表示方法告诉人们所描述的客观事物涉及的“对象”是什么，知识表示就是将对象的有关事实“陈述”出来，并以数据的形式表示。这类表示法将知识表示与知识运用（推理）分开处理，在表示知识时，并不涉及如何运用知识的问题，是一种静态的描述方法。 * 知识的表示 过程性知识表示主要用于描述规则性知识和控制结构知识。这种表示方法就是告诉人们“怎么做”，知识表示的形式是一个“过程”，这一过程就是求解程序。它将知识的表示与运用（推理）相结合，知识就寓于程序之中，是一种动态的描述方法。 * 知识表示方法的选择 表示能力：能正确、有效地将问题所需要的各类知识都表示出来； 可理解性：所表示的知识易懂、易读； 便于知识的获取和维护； 便于搜索； 便于推理。 * 知识表示方法 状态空间法/产生式表示法 问题归约法 谓词逻辑法 语义网络法 框架表示法 剧本表示 过程表