人工智能第二章 知识表示方法1.pptVIP

第二章 知识表示方法 * 内容简介 2.2 一阶谓词逻辑表示法 2.3 产生式表示法 2.4 框架表示法 2.6 面向对象表示法 6 2 3 4 2.1 概述 1 2.5 语义网络表示法 5 * 2.1.1 知识 知识是智能的基础 智能活动的过程就是获取并应用知识 人工智能对问题的求解是以知识为基础 知识获取能力 知识处理能力 知识应用能力 如何将已有的知识以计算机内部代码的形式进行描述和存储，以便利用知识就是知识表示需要解决的问题 什么是知识？ 将数字、字符串等关于客观事物的数量、属性等描述称“数据”；数据不等于数字，姓名、性别也是数据； 数据是信息的载体和表示，信息是数据在特定场合下的含义，如 “6”个人； 知识是数据和信息的结合； * 知识的定义 Feigenbaum Bernstein 知识是经过削减、塑造、解释和转换的信息。简单地说，知识是经过加工的信息。 知识是由特定领域的描述、关系和过程组成的。 Hayes-Roth 知识是事实、信念和启发式规则。从知识库的观点看，知识是某领域中所涉及的各有关方面的一种符号表示。 总结：知识是把有关信息关联在一起形成的信息结构 例如：以如果……则……关联起来的信息 * 知识要素 事实 规则 有关问题环境的一些事物的知识，常以“…是…”的形式出现，表示静态的知识。 有关问题中与事物的行动、动作相联系的因果关系知识，是动态的，常以“如果…那么…”形式出现。 控制 有关问题的求解步骤、技巧性知识，告诉怎么做一件事。 元知识 有关知识的知识，是知识库中的高层知识。包括怎样使用规则，解释规则、校验规则、解释程序结构等知识。 * 知识的特性 相对正确性 不确定性 任何知识都只是在一定条件下产生的，只在一定条件下才是正确的：“以胖为美”;1+1=2; 知识不只有真和假两种状态，也可能具有很多不确定性的状态，因为信息可能是不精确的。 知识的不确定性可能由随机、模糊、不完全性引起的。 可表示性 知识可以用适当形式表示出来，如使用语言、文字、图形； * 知识分类 事实性知识 过程性知识 行为性知识 根据表达内容 实例性知识 类比性知识 元知识 真理、常识性知识 处理问题的方法，具有一定规律性 常表示为某种数学模型 只给出实例，规律隐藏在其中 只给相似性的描述，不能完整刻画事物 关于知识的知识，用于寻找需要的知识 * 2.1.2 知识表示 知识需要合适的表示方式 任何国家民族都需要自己的语言文字来交流、记录知识； 二进制使得数据可以在计算机中存储； 需要研究人类智能在计算机上的表示方式，才能实现人工智能； * 2.1.2 知识表示 分类----根据表示与运用的关系划分 陈述性知识表示：将知识表示与知识的运用分开处理，在表示知识时，并不涉及如何运用知识的问题，是一种静态的描述方法。如：语义网络 优点：灵活简洁，只需存储每个事实一次； 缺点：工作效率低下，推理过程不透明； 过程性知识表示：将知识表示与知识的运用相结合，知识寓于程序中，是一种动态的描述方法。如：产生式系统 优点：推理过程直接、清晰，易于推理知识； 缺点：表示不够严谨，知识交叉重叠，灵活性差； 知识表示的定义 可看成是一组事物的约定，以把人类知识表示成机器能处理的数据结构。对知识进行表示的过程就是把知识编码成某种数据结构的过程。 需要考虑知识的存储与使用 * 选取知识表示的因素 表示知识的范围是否广泛 是否适于推理 是否适于计算机处理 是否有高效的求解算法 能否表示不精确知识 自然界许多知识都是不精确的，对确定性方法有时需要加入不确定性度量 能否在同一层次上和不同层次上模块化 只具有全局知识库无疑不够灵活 知识和元知识能否用统一的形式表示 是否适合于加入启发信息 过程性表示还是说明性表示 表示方法是否自然 自然与效率常是矛盾的，如PROLOG与VC的区别； * 2.2 一阶谓词逻辑表示法 一种重要的知识表示方法，它以数理逻辑为基础，是到目前为止能够表达人类思维和推理的一种最精确的形式语言。它的表现方式和人类自然语言非常接近，它能够被计算机作精确推理。 一阶谓词逻辑表示法 * 2.2.1 知识的谓词逻辑表示法 用谓词公式既可表示事物的状态、属性和概念等事实性的知识，也可表示事物间具有因果关系的规则性知识。 用谓词公式表示知识的一般步骤 2. 根据所要表达的事物或概念，为每个谓词中的变元赋以特定的值。 1. 定义谓词及个体，确定每个谓词及个体的确切含义。 3. 根据所要表达的知识的语义，用适当的连接符将各个谓词连接起来形成谓词公式。 * 谓词公式 连词 非连词﹁ 或连词∨：用∨连接两个命题称为析取。 与连词∧：用∧连接两个命题称为合取。 蕴合连词→：它表示 “如果P，则Q”，其中P称为前件，Q称为后