人工智能原理.ppt

人工智能原理 考试说明 重点章节 该们课程的授课思路 1、什么是人工智能以及研究机制 2、知识表示 3、解决问题（确定性推理、状态空间、问题规约） 4、专家系统 第1章 人工智能概述 主要内容： 一、什么是智能？什么是人工智能？ 一、什么是智能？什么是人工智能？ 1、智能：通俗地说：智能是一种认识客观事物和运用知识解决问题的综合能力。 2、人工智能：Artificial Intelligence(AI) 其中 Artificial 就意味着这种智能是人造的 智能。 从本质上讲，人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科学。 第2章 知识表达 重点内容： 一、一阶谓词逻辑表达知识 二、语义网络表达知识 三、产生式表达知识 一、一阶谓词逻辑表达知识 主要步骤： 1、定义合适的谓词：用事先定义好的字母或词汇表达谓词，用小写字母或词汇表示客体，或用客体变元表示客体。例如： 花是红的 ： red(花） 2、选择合适量词： 量词有两个： （1）全称量词：表示“所有的”，“任何的”等。 （2）存在量词：表示“存在一些”等 一、一阶谓词逻辑表达知识 3、选择合适逻辑运算符： 二、语义网络表达知识 1.基本定义： 语义网络是一种用实体及其语义关系来表达知识的有向图。其基本要素是： （1）结点：描述实体，表示各种事物、概念、情况、属性、状态等。 （2）有向弧：描述事物间的关系。 二、语义网络表达知识 2、基本语义关系： (1) 二、语义网络表达知识 （2）EL弧： 表示：A是B的一个元素。 例如“张三是一个人” 二、语义网络表达知识 （3）其他的语义关系可以利用谓词 例如：“张三领导李四” 三、产生式表达知识 产生式的基本形式是IF-THEN结构，即： 如果：{条件} 那么：{结论} 一个一般的产生式规则可表述为： IF{条件1}{条件2}…{条件n} THEN {结论1 结论2…结论m} 第3章 确定性推理 重点内容： 1、子句及其化简（置换和合一） 2、归结原理的基本思想 3、归结的基本步骤 4、用归结原理求解问题和进行答案提取 一、子句及其化简 原子谓词公式及其否定称为文字。 例如： 定义：任何文字的析取式称为子句。 例如： 化简分为8个步骤 一、子句及其化简 几点注意： 化简后的子句之间是合取关系，即与的关系，所以只要有一个子句是假的，则整个子句集就是不可满足的。 空子句是不可满足的，所以一个子句集中只要含有一个空子句，则子句集就是不可满足的。 二、归结原理的基本思想及步骤 基本思想： 有一个二元组A,T，其中 A: 由一阶谓词逻辑表达的公理系统 T: 一阶谓词逻辑表达的待证明的定理或命题。 要证明T是A的逻辑结论，即 。 采用的思想是： 如果要证明T是A的逻辑结论，则证明T的否定 与公理系统不相容。 二、归结原理的基本思想及步骤 归结的步骤： （1）否定定理T, (2)将 与公理系统A合并，构成 （3）将 中的谓词逻辑公式子句化 （4）对子句化的 中的字句进行归结反演，力求归结出表示矛盾的空子句。 二、归结原理的基本思想及步骤 归结规则： 归结的核心就是消去子句中互补的子句。 子句归结的规则的一般表达式： 用归结原理 三、求解问题 利用归结原理可以求解某些问题，实际上，也是在已知一些前提条件的情况下，来利用归结原理求证一定结论。具体的步骤如下： （1）用一阶谓词逻辑描述待求解问题，提出公理系统T; (2)知识表达：用一阶谓词逻辑表达相关知识，构造公理系统A; （3）谓词演算：利用归结原理求解问题，求证定理T。 四、用归结原理进行答案提取 答案提取的一般步骤： （1）把问题的已知条件用谓词公式表示出来，并化为相应的子句集； （2）把代求解的目标问题用谓词公式表示出来，并进行否定。然后把否定后的目标问题化为子句集。 （3）把否定的目标子句，同目标子句进行析取，构成永真式。并把这些重言式加入到前提子句集中，得到一个新的子句集。 四、用归结原理进行答案提取 答案提取的步骤：