人工智能和应用ch21.ppt

知识表示 知识表示的概念 知识表示的方法 知识与知识表示 知识是人类文明进步的阶梯，是人类一切智能活动的基础。因此也是人工智能的一个重要研究内容。 使用计算机表达和利用知识是人工智能的一个核心问题。 本章讨论的内容如何利用计算机表达知识以及利用知识。 知识是什么 信息 客观世界是由物质和能量组成。 物质和能量表现为信息，或者说产生信息。 人类不能直接认识物质和能量，而是通过他们产生的信息来认识他们。 信息是物质和能量运动的形式，是以物质和能量为载体的客观存在。 知识是人们对信息间的联系的认识。所以知识是被认识了的信息与信息间的关系，是经过加工、整理、解释、挑选和改造而形成的。 数据-信息-知识 数据：文字、数字及符号的组合 信息：数据中所带有的含义 知识的属性 真假性和相对性 不确定性 矛盾性和相容性 可表示性和可利用性 知识的类型 按知识的性质：概念、命题、公理、定理、规则和方法。 按知识的作用范围：常识性知识和领域性知识。 按知识的作用：事实性知识、过程性知识和控制性知识。 按知识的层次：表层知识和深层知识。 知识的类型 按知识的确定性：确定性知识和不确定性知识。 按知识等级：零级知识、一级知识和二级知识。 按知识的结构及表现形式：形象知识和逻辑知识。 知识表示 是对知识的一种描述，即使用符号把知识编成一组计算机可以接受的数据结构。一个好的知识表示应具备如下几点： 具有表示某个专门领域知识的能力，并保证知识库中的知识是相容的。 具有从已知知识推导新知识的能力，容易建立表达新知识所需要的新结构。 便于新知识的获取和管理。 便于将启发式知识附加到知识结构中。 知识表示观点 陈述性观点 过程性观点 知识表示方法 一阶谓词逻辑表示法 产生式表示法 语意网络表示法 框架表示方法 脚本表示方法 过程表示方法 面向对象表示方法 一阶谓词逻辑表示法 命题和命题逻辑 谓词和谓词逻辑 谓词逻辑表示方法 命题 定义1：能够判断真假的陈述句称为命题。一般用大写字母P，Q等表示。 例如： 雪是白的。 齐次线性方程组无解。 你学过人工智能吗？ 这句话是假的。 20是5和10的最小公倍数。 请过来 命题的真值 定义2：命题的意义通常称为命题的真值。一般使用T、F表示。 命题的真值只能有一个取值，要么为T（真）、要么为F（假），不能同时既为真又为假。 在一定条件下命题为真，而在另一条件下为假。 原子命题和复合命题 定义3：不能再分解的陈述句称为简单命题，又称为原子命题。可以分解为几个原子命题的命题称为复合命题。 例如： 2是偶数，3是奇数。 11月19日不下雨并且要上人工智能课。 命题的连接词 用大写字母表示原子命题，复合命题如何表达？ 命题逻辑中使用连接词将原子命题连接组成复合命题。 连接词有如下五个： 命题的连接词 ?：称为“非”，表示对后面的命题的否定，使该命题的真值与原命题相反。 V：称为析取，P V Q 读作P与Q的析取，表示“或”的关系。 Λ：称为合取， P Λ Q 读作P与Q的合取，表示“与”的关系。 命题的连接词 →：称为蕴含，表示“若。。。则。。。”的语义，P→Q读作P蕴含Q，一般称P为前件，Q为后件。 ?：成为等价，表示“当且仅当”的语义，P?Q读作P等价Q。 命题逻辑的真值表 关于P→Q真值 真值表中P→Q的真值与通常的语言描述不同，此处是形式逻辑的规定。 P→Q是假的当且仅当P是真的而Q是假的。 命题的应用 设P，Q，R的意义如下： P：苹果是红的； Q：苹果是甜的； R：我买苹果。 下面的复合命题的意义； （PΛQ）→R； （?PΛ?Q）→?R 命题的应用 结论 如果苹果红且甜，那么我买。 因为苹果不甜也不红，所以我没买。 谓词与谓词逻辑 使用命题讨论问题时，原子命题是最小单元，即原子命题是一个不可分的整体。 命题无法表示不同事物的共性。 例如： P：小李是老李的儿子。 Q：张三是学生。 R：李四是学生。 命题逻辑推理的缺陷 例： 所有科学都是有用的。 数理逻辑是科学。 数理逻辑是有用的。 计算机使用命题逻辑进行推理时，无法由前两个命题推出后一个命题。 谓词逻辑的基本思想 谓词逻辑是在命题逻辑的基础上发展起来的，其基本想法是把命题分解为两部分： 谓词名：表示个体的属性、状态、动作或个体间的关系。 个体：命题的主语，用来表示客观世界存在的事物或者某个抽象概念。 谓词的定义 定义1：设D是个体域，P：Dn → {T，F}是一个映射，其中： Dn ={(x1,x2,…xn)|x1,x2,…xn€ D} 则称P是一个n元谓词，记为P(x1,x2,…xn)。 定义2：设D是个体域，f：Dn → D是一个映射，其中： Dn ={(x1,x2,…xn)|x1