人工智能与专家系统第七章.pptVIP

7.4.1 k-近邻算法 普通高等院校“十二五”规划教材 第三十页，共三十六页。 7.1 概述 普通高等院校“十二五”规划教材 第三十一页，共三十六页。 7.1 概述 普通高等院校“十二五”规划教材 第三十二页，共三十六页。 本章小结  普通高等院校“十二五”规划教材 第三十三页，共三十六页。 课后练习题 普通高等院校“十二五”规划教材 第三十四页，共三十六页。 报告结束！ 谢谢！ 第三十五页，共三十六页。 内容总结 第七章 机器学习。主要系统和算法包括：Winston的积木世界学习系统。一方面传统的符号学习的各种方法已日臻完善。“环境”是指外部信息的来源，它为系统的学习提供有关信息。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 什么是机器学习 2．机器学习的发展简史 最早的具有学习能力的程序是 年美国的 设计的跳棋程序。 第一阶段是20世纪50到60年代的探索阶段。 主要成果有：感知机(Perceptron)；Friedberg等模拟随机突变和自然选择过程的程序；Hunt等的决策树归纳程序CLS。 第二阶段是20世纪70年代的发展阶段。 主要系统和算法包括：Winston的积木世界学习系统；Michalski基于逻辑的归纳学习系统AQVAL；Michalski和Chilausky的AQII；Quinlan的ID3程序；Mitchell的版本空间方法。 普通高等院校“十二五”规划教材 第六页，共三十六页。 7.1.1 什么是机器学习 第三阶段是20世纪80年代至今的鼎盛阶段。 主要成果有： 一方面传统的符号学习的各种方法已日臻完善。 另一方面，机器学习的基础理论的研究越来越引起人们的重视。 3．机器学习的一般步骤 图7.1.1机器学习的基本系统结构模型 普通高等院校“十二五”规划教材 第七页，共三十六页。 7.1