第2章知识的表示.pptVIP

第二章 知识的表达技术;第一节 知识表达的基本概念;元知识;知识、信息、数据之间的关联 数据是信息的载体和表示 信息是对数据的解释 将有关信息关联到一起构成知识 知识——将有关信息关联在一起，形成的关于客观世界某种规律性认识的动态信息结构 正确知识的形成是一个复杂的智能过程 人们获取知识的重要手段——把各种信息提炼、概括、关联在一起;2、知识的特性 知识的相对正确性 知识的确定性与不确定性 知识的可表示性 知识的可利用性;3、知识的分类 (1)按知识的作用范围 常识性知识 领域性知识 共性知识——领域内专业人员共同同意和接受的 个性知识——领域专家的知识 (2)按知识的深度 表层知识——有关客观事物的现象以及现象与结论之间关系的知识 深层知识——有关事物本质、因果关系内涵、基本原理之类的知识;(3)按知识的层次 零级知识（共性知识）——有关问题求解的常识性和原理性知识 一级知识（个性知识）——专家特有的个性化的启发性知识 二级以上知识——关于知识的知识，又称元知识 关于我们所知道的知识的知识 如何运用我们所知道的知识的知识 (4)按知识的确定性 确定性知识 不确定性;(5)按知识的作用上分： 叙述性知识——叙述关于系统的状态、环境和条件，问题的概念、定义和事实的知识 过程性知识——有关系统状态变化、问题求解过程的操作、演算和行动的知识 控制性知识——关于如何选择相应的操作、演算以及对行动进行比较、判断、管理决策的知识 例如:从北京到上海是乘飞机还是乘火车的问题 叙述性知识：北京、上海、飞机、火车、时间、费用 过程性知识：乘飞机、坐火车 控制性知识：乘飞机较快、较贵，乘火车较慢、较便宜;第一节 知识表达的基本概念;第一节 知识表达的基本概念;第二节 状态空间表达法;第二节 状态空间表达法;第二节 状态空间表达法;第二节 状态空间表达法;第二节 状态空间表达法;第二节 状态空间表达法;第二节 状态空间表达法;第二节 状态空间表达法;第二节 状态空间表达法;第二节 状态空间表达法;第二节 状态空间表达法;第二节 状态空间表达法;第三节 与/或??表达法;第三节 与/或图表达法;第三节 与/或图表达法;第三节 与/或图表达法;第三节 与/或图表达法;第三节 与/或图表达法;第三节 与/或图表达法;第三节 与/或图表达法;第三节 与/或图表达法;第四节 产生式表达法;第四节 产生式表达法;第四节 产生式表达法;第四节 产生式表达法;第四节 产生式表达法;第四节 产生式表达法;第四节 产生式表达法;第四节 产生式表达法;第四节 产生式表达法;第四节 产生式表达法;第四节 产生式表达法;第四节 产生式表达法;实例：动物识别 R1：有毛→哺乳动物 R2：有奶→哺乳动物 R3：有羽毛→鸟 R4：会飞∧产蛋→鸟 R5：食肉∧哺乳动物→食肉动物 R6：哺乳动物∧ 有犬齿∧ 有爪→食肉动物 R7：哺乳动物∧ 有蹄→蹄类动物 R8：哺乳动物∧ 反刍→蹄类动物 R9：食肉动物∧黄褐色∧黑斑点→金钱豹 R10：食肉动物∧黄褐色∧黑条纹→虎 R11：蹄类动物∧长颈∧腿长∧黄褐色∧黑斑点→长颈鹿 R12：蹄类动物∧白色∧黑条纹→斑马 R13：鸟∧不会飞∧长颈∧腿长∧黑白两色 →鸵鸟 R14：鸟∧不会飞∧会游泳∧黑白两色 →企鹅 R15：鸟∧会飞→信天翁;设初始事实是：黄褐色、黑斑点，用正向推理说明推理过程和结论;第四节 产生式表达法;初始事实 目标→目标链;3、双向推理 即自顶向下又自底向上 推理从两方面进行，直到某个中间界面上两方向结果相符，则推理成功 优点——效率高，推理网络小 缺点——难度大;设初始事实是：黄褐色、黑斑点，有奶、有犬齿、有爪，分别用正向推理、反向推理（推理效率与多个目标的顺序）、双向推理说明推出动物是否为金钱豹的推理过程;四、产生式系统的分类 1、按总体控制策略分类 （1）不可撤回的（Irrevocable)产生式系统 搜索过程一直进行下去，规则使用后不允许回过头重新选用其他规则 优点——控制过程简单 缺点——问题有多个解时，不一定能找到最优解;（2）试探式（Tentative)产生式系统 回溯（Backtracking）产生式系统（可恢复的产生式系统） 碰壁回头的方式——先试用一条规则，如果不合适，允许退回原来状态，再选用另一条规则试用 全局数据库即可增加新内容，又可删、改 如何确定回溯条件，如何减少回溯次数 对于搜索量小的问题，完备有效;实例：四皇后问题。在4*4棋盘上放四个皇后，要求任何两个皇后都不能在同一行、同一列、同一对角线上 解： 用Aij表示皇后出现在位置(i, j)上，i表示列，j表示行 用已经出现的皇后序列表示综合数据库 规则集Rij，其作用的结果是在数据库中增加皇后Aij （棋盘上无皇后时，i=1