人工智能与专家系统--第七章PPT.ppt

7.1 概述 普通高等院校“十二五”规划教材 7.1 概述 普通高等院校“十二五”规划教材 本章小结  普通高等院校“十二五”规划教材 课后练习题 普通高等院校“十二五”规划教材 报告结束！ 谢谢！ * * * * * * * * * * * * * * * * * * * * * * 第七章 机器学习 7.1 概述 7.2 归纳学习 7.3 决策树学习 7.4 基于实例的学习 本章小结 课后练习题 普通高等院校“十二五”规划教材 第七章 机器学习 机器能否像人类一样具有学习能力呢？1959年美国的塞缪尔设计了一个下棋程序，这个程序具有学习能力，它可以在不断的对弈中改善自己的棋艺。4年后，这个程序战胜了设计者本人。又过了3年，这个程序战胜了美国一个保持8年之久的常胜不败的冠军。它向人们展示了机器学习的能力。 本章主要介绍机器学习的基本概念和归纳学习、决策树学习、基于实例的学习等具体的机器学习方法，希望读者能对这一领域有一个初步的了解和认识。 普通高等院校“十二五”规划教材 7.1 概述 机器学习的研究是根据生理学、认知科学等对人类学习机理的了解，建立人类学习过程的计算模型或认识模型，发展各种学习理论和学习方法，研究通用的学习算法并进行理论上的分析，建立面向任务的具有特定应用的学习系统。这些研究目标相互影响相互促进。 自从1980年在卡内基-梅隆大学召开第一届机器学术研讨会以来，机器学习的研究工作发展很快，已成为中心课题之一。 普通高等院校“十二五”规划教材 7.1.1 什么是机器学习 1．关于机器学习的定义 Langley(1996)定义的“机器学习是一门人工智能的科学，该领域的主要研究对象是人工智能，特别是如何在经验学习中改善具体算法的性能。” TomMitchell的机器学习(1997)对信息论中的一些概念有详细的解释,其中定义机器学习时提到，“机器学习是对能通过经验自动改进的计算机算法的研究” Alpaydin(2004)也提出自己对机器学习的定义，“机器学习是用数据或以往的经验，以此优化计算机程序的性能标准。” 顾名思义，机器学习是研究如何使用机器来模拟人类学习活动的一门学科。 普通高等院校“十二五”规划教材 7.1.1 什么是机器学习 稍为严格的提法是：机器学习是一门研究机器获取新知识和新技能，并识别现有知识的学问。这里所说的“机器”，指的就是计算机，现在是电子计算机，以后还可能是中子计算机、光子计算机或神经计算机等等。 普通高等院校“十二五”规划教材 7.1.1 什么是机器学习 第三阶段是20世纪80年代至今的鼎盛阶段。 主要成果有： 一方面传统的符号学习的各种方法已日臻完善。 另一方面，机器学习的基础理论的研究越来越引起人们的重视。 3．机器学习的一般步骤 图7.1.1机器学习的基本系统结构模型 普通高等院校“十二五”规划教材 7.1.1 什么是机器学习 “环境”是指外部信息的来源，它为系统的学习提供有关信息； “学习”是系统的学习结构，从环境中取得外部信息，然后经分析、综合、类比和归纳等思维过程获得知识，并存入知识库中更新知识库； “知识库”用于存放由学习得到的知识，在存储时要适当的组织，便于应用和维护； “执行”环节是基于学习得到的新的知识库，它执行一系列的任务。 此外还需将执行结果信息反馈给学习环节，以完成对新“知识库”的评价，指导进一步的学习工作。 普通高等院校“十二五”规划教材 7.1.1 什么是机器学习 图7.1.2机器系统学习环节的一般过程 普通高等院校“十二五”规划教材 7.1.2 机器学习方法的分类 1．按学习时所用的分类方法进行分类： （1）机械式学习 （2）示教学习 （3）类比学习 （4）解释学习 2．按推理的策略分类 （1）演绎学习 （2）归纳学习 3．按综合因素分类 （1）连接学习 （2）分析学习 （3）分类器系统 普通高等院校“十二五”规划教材 7.1.3 机器学习中的推理方法 （1）演绎推理 演绎推理是结论可从叫做前提的已知事实必然的得出的推理。如果前提为真，则结论必然为真。 （2）归纳推理 所谓归纳推理，就是从个别性知识推出一般性结论的推理。归纳推理的前提是其结论的必要条件。 （3）类比推理 类比推理是根据两个或两类对象有部分属性相同，从而推出它们的其他属性也相同的推理。简称类推、类比。它是以关于两个事物某些属性相同的判断为前提，推出两个事物的其他属性相同的结论的推理。 普通高等院校“十二五”规划教材 7.2 归纳学习 归纳学习是人工智能中发展较为成熟，并得到广泛的研究和应用的学习方法。它是是由一些实例或反例，通过归纳推理得出该概念的一般描述。实现实例到规则的归纳推理过程就是归纳学习过程。它的一般操作是泛