智能 AI-Part2.pdf

第第22章章 知识表示知识表示 按照符号主义的观点按照符号主义的观点，知识是知识是一切智能行为的基础切智能行为的基础，要使要使 计算机具有智能，首先必须使它拥有知识。 • 2.1 知识与知识表示的概念 •• 22.22 一阶谓词逻辑表示法一阶谓词逻辑表示法 • 2.3 产生式表示法 • 2.4 语义网络表示法 • 2.5 框框架表示法 • 2.6 过程表示法 1 2.1 知识与与知识表表示的概念的概念 • 2.1.1 知识的概念 • 2.1.2 知识表示的概念 2 2.1.1 知识的概念 什么是知识什么是知识 •• 知识的知识的一般概念般概念 • 知识是人们在改造客观世界的实践中积累起来 的的认识认识和和经验经验 – 认识认识：包括对事物现象包括对事物现象、本质本质、属性属性、状态状态、关系关系、 联系和运动等的认识 – 经验经验：：包括解决问题的包括解决问题的 微观方法：如步骤、操作、规则、过程、技巧等 – 宏观方法宏观方法：如战略如战略、战术战术、计谋计谋、策略等策略等 3 2.1.1 知识的概念 什么是知识什么是知识 • 知识的有代表性的定义的有代表性的定义 • （（11））Feigenbaum:Feigenbaum: 知识是经过剪裁知识是经过剪裁、、塑塑 造、解释、选择和转换了的信息 • （（22 ））Bernsteiin：知识由特定领域的描述知识由特定领域的描述、 关系和过程组成 • （3 ）Heyes-Roth ：知识=事实+信念+启 发式发式 4 2.1.2 知识表示的概念 知识表示的含义及要求知识表示的含义及要求 • 什么是知识表示 • 是对知识的描述，即用一组符号把知识编码成计算机可以接受的某种 结构。 (如何最佳地捕捉智能行为的关键特征以供计算机使用) • 数据结构与控制结构的统数据结构与控制结构的统一体体 • 表示方法不唯一。 •• 知识表示的要求知识表示的要求 • 表示能力：能否正确、有效地表示问题。包括： • 表表示范围的广泛性范围的广泛性 • 领域知识表示的高效性 • 对非确定性知识表示的支持程度 5 2..1..2 知识表示的概念知识表示的概念 知识表示的含义及要求 • 可利用性可利用性：可利用这些知识进行有效推理可利用这些知识进行有效推理。包括包括： • 对推理的适应性：推理是根据已知事实利用知识导 出结果的过程出结果的过程 • 对高效算法的支持程度：知识表示要有较高的处理 效率效率 • 可实现性：要便于计算机直接对其进行处理 • 可组织性可组织性：：可以按某种方式把知识组织成某种知识结可以按某种方式把知识组织成某种知识结 构 • 可维护