人工智能新版演示课件.pptVIP

bhj oo bhj oo bhj oo bhj oo 人工智能 * jgyj 第七章 机器学习 教学内容：机器学习是继专家系统之后人工智能应用的又一重要研究领域。本章主要介绍机器学习的有关知识及其主要的几种学习方法，并介绍了知识发现的相关内容。 教学重点：机器学习的基本结构、类比学习、神经学习、知识发现 教学难点：学习系统的结构，知识发现的处理过程， 教学要求：重点掌握类比学习和知识发现，掌握机器学习的发展史和神经学习，了解解释学习、归纳学习，一般了解机械学习。 * jgyj 7.1 机器学习的定义和发展历史 机器学习的定义 机器学习的基本概念： 　按照人工智能大师西蒙的观点，学习就是系统在不断重复的工作中对本身能力的增强或者改进，使得系统在下一次执行同样任务或类似任务时，会比现在做得更好或效率更高。 机器学习的定义 　机器学习是研究如何使用机器来模拟人类学习活动的一门学科。稍为严格的提法是：机器学习是一门研究机器获取新知识和新技能，并识别现有知识的学问。 * jgyj 机器学习的发展史 机器学习是人工智能应用研究较为重要的分支，它的发展过程大体上可分为4个时期： 　　1.第一阶段是在50年代中叶到60年代中叶，属于热烈时期。 　　2.第二阶段在60年代中叶至70年代中叶，被称为机器学习的冷静时期。 　　3.第三阶段从70年代中叶至80年代中叶，称为复兴时期。 　　4.机器学习的最新阶段始于1986年。一方面，由于神经网络研究的重新兴起，另一方面，对实验研究和应用研究得到前所未有的重视。我国的机器学习研究开始进入稳步发展和逐渐繁荣的新时期。 * jgyj 机器学习进入新阶段的表现 机器学习已经成为新的边缘学科并在高校形成课程 综合各种学习方法 机器学习与人工智能问题的统一性观点正在形成 各种学习方法的应用范围不断扩大 数据挖掘和知识发现的研究已经形成热潮 与机器学习有关的学术活动空前活跃 * jgyj 7.2 机器学习的主要策略与基本结构 四种学习策略 机械学习 示教学习 类比学习 示例学习。 * jgyj 基本结构 学习系统的基本结构 * jgyj 影响学习系统设计的重要因素 (1).影响学习系统设计的最重要的因素是环境向系统提供的信息。 (2).知识库是影响学习系统设计的第二个因素。知识的表示有多种形式，在选择表示方式时要兼顾以下4个方面： 表达能力强 易于推理 容易修改知识库 知识表示易于扩展。 * jgyj 7.3机械学习 1、机械学习的模式 　 　机械学习是最简单的机器学习方法。机械学习就是记忆，即把新的知识存储起来，供需要时检索调用，而不需要计算和推理。机械学习又是最基本的学习过程。任 何学习系统都必须记住它们获取的知识。在机械学习系统中，知识的获取是以较为稳定和直接的方式进行的，不需要系统进行过多的加工。 * jgyj 2、数据化简 　　Lenat,Hayes Roth，和Klahr等人于1979年关于机械学习提出一种有趣的观点。他们指出，可以把机械学习看成是数据化简分级中的第一级。数据化简与计算机语言编译类似；其目的是把原始信息变成可执行的信息。在机械学习中我们只记忆计算的输入输出，忽略了计算过程，这样就把计算问题化简成存取问题。见下图 * jgyj 3、主要问题 　　对于机械学习，需要注意3个重要的问题：存储组织，稳定性和存储与计算之间的权衡。 　　（1）存储组织信息：采用适当的存储方式，使检索速度 尽可能地快，是机械学习中的重要问题。 　　（2）环境的稳定性与存储信息的适用性问题：机械学习系统必须保证所保存的信息适应于外界环境变化的需要，这也就是所谓的信息适用性问题。 　　（3）存储与计算之间的权衡：对于机械学习来说很重要的一点是它不能降低系统的效率。 * jgyj 7.4 归纳学习 归纳学习的定义 　　（1）归纳（induction）是人类拓展认识能力的重要方法，是一种从个别到一般的，从部分到整体的推理行为。 　　（2）归纳推理是应用归纳方法，从足够多的具体事例中归纳出一般性知识，提取事物的一般规律；它是一种从个别到一般的推理。 　　（3）归纳学习（induction learning）是应用归纳推理进行学习的一种方法。根据归纳学习有无教师指导，可把它分为示例学习和观察与发现学习。前者属于有师学习，后者属于无师学习。 * jgyj 7.4.1 归纳学习的模式和规则 归纳学习的一般模式为： 　　给定：(1) 观察陈述（事实）F ；(2) 假定的初始归纳断言（可能为空）；(3) 背景知识。 　　求：归纳断言（假设）H，能重言蕴涵或弱蕴涵观察陈述，并满足背景知识。 　　假设H永真蕴涵事实F，说明F是H的逻辑推理，则有： 　　H | F （读作H特殊化为F） 　　或 F | H （读作F一般化或消解