人工智能204.ppt

人 工 智 能(4) 第四章 基本的推理技术 课程的基本内容及要求： 基本内容 推理的概念和类型，推理的控制策略； 归结反演系统——归结原理、归结反演及其控制策略、应用归结反演求取问题的答案等； 基于规则的演绎推理（包括正向、反向和双向的演绎推理）。 要求 熟练掌握与运用归结原理； 理解各种归结反演的控制策略； 学会如何从一归结反演系统中提取回答； 掌握基于规则的演绎推理的工作过程。 第四章 基本的推理技术 课程的安排： 1，2（2小节）节（学时） 重点：1节2小节；2节1小节 2（2，3小节）（学时） 重点：2节2，3小节 2（4小节），3（学时） 重点：2节（4小节）3节（1，2小节） 第四章 基本的推理技术 4．1 推理技术概述 确定知识表达方法?将知识表示出来并存储到计算机中去 表达知识并存储知识目的——为了更好地利用知识来解决实际问题 利用知识进行推理是知识利用的基础；是问题求解的主要手段 如专家系统、智能机器人、模式识别、自然语言理解等 本章介绍的推理——归结反演、基于规则的演绎系统等是基于逻辑的推理，属于确定性推理 第四章 基本的推理技术 4．1 推理技术概述 推理的概念和类型 推理——人类求解问题主要思维方法，其任务是利用知识 与知识表达方法的关系 推理——按照某种策略从已有事实和知识推出结论的过程。 推理是由程序实现的，称为推理机 在人工智能系统中，推理机利用知识库中的知识，按一定的控制策略去求解问题 医疗诊断专家系统：知识库中存储经验及医学常识，数据库中存放病人的症状、化验结果等初始事实，为病人诊治疾病实际上就是一次推理过程——即从病人的症状及化验结果等初始事实出发，利用知识库中的知识及一定的控制策略，对病情作出诊断，并开出医疗处方 从初始事实出发，不断运用知识库中的已知知识，逐步推出结论的过程就是推理 第四章 基本的推理技术 4．1 推理技术概述 推理的概念和类型 人类的智能活动有多种思维方式，人工智能作为对人类智能的模拟，相应地也有多种推理方式——推理的基本任务是从一种判断推出另一种判断——分类 1． 演绎推理、归纳推理、默认推理 2. 确定性推理、不精确推理 3． 单调推理、非单调推理 4． 启发式推理、非启发式推理 第四章 基本的推理技术 4．1 推理技术概述 推理的概念和类型 1．从推出新判断的途径分：演绎推理、归纳推理、默认推理 1）演绎推理 从全称判断推出特称判断或单称判断的过程，即从一般到个别的推理 演绎推理中最常用的形式是三段论法（大前提和小前提，及结论） 例如： （1）所有的推理系统都是智能系统——一般的知识 （2）专家系统是推理系统——个体的判断 （3）所以，专家系统是智能系统——新判断 没有增加新的知识 第四章 基本的推理技术 4．1 推理技术概述 推理的概念和类型 1．从推出新判断的途径分：演绎推理、归纳推理、默认推理 2）归纳推理 人们对客观事物的认识总是由认识个别事物开始，进而认识事物的普遍规律，其中归纳推理起了重要的作用 归纳推理是从足够多的事例中归纳出一般性结论的推理过程，是一种从个别到一般的推理过程 常用的归纳推理有简单枚举法和类比法 第四章 基本的推理技术 4．1 推理技术概述 推理的概念和类型 1．从推出新判断的途径分：演绎推理、归纳推理、默认推理 2）归纳推理 枚举法归纳推理是由已观察到的事物都有某属性，而没有观察到相反的事例，从而推出某类事物都有某属性 推理过程可以形式地表示为： S1 是 P S2 是 P … Sn 是 P (S1,S2, …Sn 是S 类中的个别事物，在枚举中兼容) S 都是 P 第四章 基本的推理技术 4．1 推理技术概述 推理的概念和类型 1．从推出新判断的途径分：演绎推理、归纳推理、默认推理 2）归纳推理 枚举法归纳推理分完全归纳推理与不完全归纳推理 完全归纳推理——在进行归纳时考察了相应事物的全部对象，并根据这些对象是否都具有某种属性，从而推出这个事物是否具有这个属性 完全归纳推理是必然性推理 不完全归纳推理——只考察了相应事物的部分对象，就得出了结论 不完全推理得出的结论不具有必然性，属于非必然性推理 第四章 基本的推理技术 4．1 推理技术概述 推理的概念和类型 1．从推出新判断的途径分：演绎推理、归纳推理、默认推理 2）归