人工智能导论-第二章001-2014试题.pptxVIP

第二章 知识表示方法 2.1 知识和知识表示 2.2 状态空间表示 2.3 问题归约表示 2.4 谓词逻辑表示 2.5 语义网络表示 2.6 产生式表示 2.7 框架表示 2.8 面向对象表示 2017-4-8 人工智能导论 - 刘珊 1 1个字节由8个“位”构成。 一个扇区有512个“字节”的数据。 糖是甜的。 一年有春、夏、秋、冬四个季节。 知识的概念 知识的定义 (1) Feigenbaum：知识是经过剪裁、塑造、解释、选择和转换了的信息 (2)把有关信息关联在一起所形成的信息结构。 (3)反映了客观世界中事物之间的关系，不同事物或者相同事物间的不同关系形成了不同的知识。 知识的类型 常识性知识 --陈述性知识 领域性知识 --过程性知识 --控制性知识 2017-4-8 人工智能导论 - 刘珊 2 2.1 知识和知识表示的概念 知识的特性 相对正确性 任何知识都是在一定的条件及环境下产生的，在这种条件及环境下才是正确的。 1+1=2 （十进制） 1+1=10 (二进制） 不确定性 随机性引起的不确定性 模糊性引起的不确定性 经验引起的不确定性 不完全性引起的不确定性 知识状态：“真”、“假” “真”与“假”之间的中间状态 “如果头痛且流涕，则有可能患了感冒” 小李很高 2.1 知识和知识表示的概念 2017-4-8 人工智能导论 - 刘珊 3 知识的特性 可表示性与可利用性 知识的可表示性: 知识可以用适当形式表示出来，如用语言、文字、图形、神经网络等。 知识的可利用性：知识可以被利用。 2017-4-8 人工智能导论 - 刘珊 4 2.1 知识和知识表示的概念 知识表示的概念 知识表示 对知识的描述，即用一组符号把知识编码成可以被计算机直接识别、并便于系统使用的数据结构。 知识表示的要求 表示能力 可利用性 可组织性与可维护性 可实现性 自然性与可理解性 2017-4-8 人工智能导论 - 刘珊 5 2.1 知识和知识表示的概念 表示方法 2017-4-8 人工智能导论 - 刘珊 6 表示方法 直接表示 局部表示 分布表示 陈述性表示 过程性表示 语义网络表示 产生式表示 逻辑表示 框架表示 脚本表示 替代表示 第二章 知识表示方法 2.1 知识和知识表示 2.2 状态空间表示 2.3 问题归约表示 2.4 谓词逻辑表示 2.5 语义网络表示 2.6 产生式表示 2.7 框架表示 2.8 面向对象表示 2017-4-8 人工智能导论 - 刘珊 7 2.2 状态空间表示 状态空间表示法的基本思想 将待求解的问题通过状态和算符表示出来 状态：描述某类不同事物间的差别而引入的一组最少变量q0，q1，…，qn的有序集合。 算符也称为操作符：将问题从一种状态变换为另一种状态的手段 状态空间：表示该问题全部可能状态及其关系，三元状态（S，F，G）或二元状态（S, O） 2017-4-8 人工智能导论 - 刘珊 8 2.2 状态空间表示 9 例:三数码难题（3 puzzle problem） 初始棋局 目标棋局 2017-4-8 人工智能导论 - 刘珊 2.2 状态空间表示 10 有向图：由节点的集合构成，一对节点用有向弧线连接。 状态空间图：表示状态空间的有赋值的有向图。 路径 代价 图的显示说明：各节点及其代价的弧线由一张表明确给出。 图的隐式说明：节点的无限集合{si}作为起始节点已知，后续节点算符Γ已知，由Γ 和{si} 规定隐式图。 状态图示法 2017-4-8 人工智能导论 - 刘珊 2.2 状态空间表示 状态空间表示举例 例：猴子摘香蕉问题 2017-4-8 人工智能导论 - 刘珊 11 2.2 状态空间表示 12 解题过程 用一个四元表列（M，p1，B，p2）来表示这个问题状态. 初始状态：（a，0，b，0） 目标状态：（c，1，c，1） 这个问题的算符如下： goto（U）表示猴子走到水平位置U 或者用产生式规则表示为 （M，0，B，0） goto（U） （U，0，B，0） 2017-4-8 人工智能导论 - 刘珊 2.2 状态空间表示 13 pushbox（V）猴子把箱子推到水平位置V，即有 （B，0，B，0） pushbox（V） （V，0，V，0） climbbox 猴子爬上箱顶，即有 （B，0，B，0） climbbox （B，1，B，0） 2017-4-8 人工智能导论 - 刘珊 2.2 状态空间表示 解题过程 14 grasp 猴子摘到香