人工智能及其应用蔡自兴第四版733.ppt

  1. 1、本文档共33页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
人 工 智 能 第七章 机器学习 7.1 机器学习的定义、研究意义与发展历史 7.2 机器学习的主要策略与基本结构 7.3 – 7.7 几种常用的学习方法 7.8 知识发现 7.9 小结 3 7.1 机器学习的定义和发展 历史 7.1.1 机器学习的定义 – 机器学习的定义 顾名思义 , 机器学习是研究如何使用机 器来模拟人类学习活动的一门学科。稍 为严格的提法是:机器学习是一门研究 机器获取新知识和新技 能 , 并识别现有 知识的学问。 4 7.1.2 机器学习的发展史 – 机器学习的发展分为 4 个时期 ? 第一阶段是在 50 年代中叶到 60 年代中 叶 ,属于热烈时期。 ? 第二阶段在 60 年代中叶至 70 年代中叶 , 被称为机器学习的冷静时期。 ? 第三阶段从 70 年代中叶至 80 年代中叶 , 称为复兴时期。 ? 机器学习的最新阶段始于 1986 年 。 7.1 机器学习的定义和发展历史 5 ? 机器学习进入新阶段的表现 – 机器学习 已成为新的边缘学科并在高校 形成课程。 – 综合各种学习方法 – 机器学习与人工智能问题 的统一性观点 正在形成。 – 各种学习方法的应用范围不断扩大。 – 数据挖掘和知识发现 的研究已形成热潮 。 – 与机器学习有关的学术活动空前活跃 。 7.1 机器学习的定义和发展历史 6 7. 2 机器学习的主要策略和 基本结构 7.2.1 机器学习的主要策略 按照学习中使用推理的多少,机器学 习所采用的策略大体上可分为 4 种 ——— 机械学习、传授学习、类比学习 和 示例 学习。 – 机械学习(死记硬背) – 传授学习(灌输;推理、翻译、转 化) – 类比学习(模仿;寻找相似的案例) – 示例 学习(举一反三 , 归纳,抽象) 7 7.2.2 机器学习系统的基本结构 1. 学习系统的基本结构 环 境 学 习 知识库 执 行 图 6.1 学习系统的基本结构 7.2 机器学习的主要策略和基本结构 8 2. 影响学习系统设计的要素 ? 影响学习系统设计的最重要因素是 环境 向系统提供的信息 ,或者更具体地说是 信息的质量。 ? 知识库 是影响学习系统设计的第二个因 素。知识的表示有特征向量、一阶逻辑 语句、产生式规则、语义网络和框架等 多种形式。 ? 选择知识表达方式的四原则: – 表达能力 – 推理能力 – 修改能力 – 扩展能力 7.2 机器学习的主要策略和基本结构 9 7.3 机械学习 1. 机械学习模式 机械学习是最简单的学习方法。机 械学习就是记忆,即把新的知识存储起 来,供需要时检索调用,而不需要计算 和推理。它是一种最基本的学习过程。 特点:忽略推理、计算过程,提高效率 7.3 机械学习 10 存储 计算 推导 归纳 算法与理论 机械记忆 搜索规则 图 7.2 数据化简级别图 Lenat , Hayes-Roth ,和 Klahr 等人于 1979 年关于机械学习提出一种有趣的 观点,见图 7.2 。 7.3 机械学习 11 2. 机械学习的主要问题 – 存储组织信息: 要采用适当的存储方式, 使检索速度尽可能地快。 ? 提高检索效率:索引、排序、杂凑 – 环境的稳定性与存储信息的适用性问题: 机械学习系统必须保证所保存的信息适应 于外界环境变化的需要。 ? 知识过时,设置有效期 – 存储与计算之间的权衡: 对于机械学习来 说很重要的一点是它不能降低系统的效率。 ? 重新计算比检索更省有效率时,失去意义; ? 方法:设置存储量阀值;选择忘却 7.3 机械学习 12 7.4 归纳学习 – 归纳学习( induction learning )是应用归 纳推理进行学习的一种方法。根据归纳学 习有无教师指导,可把它分为示例学习和 观察与发现学习。(从个别到一般) 7.4.1 归纳学习的模式和规则 – 归纳学习的模式 ? 其一般模式如下: – 给定:观察陈述(事实) F ,假定的初始断言(可能 为空),背景知识(领域知识,约束,假设,优先 准则) – 求:归纳断言(假设) H 13 ? 假设 H 永真蕴涵事实 F ,说明 F 是 H 的逻辑推 理,则有: H |> F 或 F | < H ; ? 选择型概括,构造性概括: – 选择性概括规则: ? 取消部分条件 ? 放松条件 ? 沿概念树上溯 ? 形成闭合区域 ? 将常量转化成变量 解释过程 实例空间 规则空间 规划过程 14 7.4.2 归纳学习方法 ? 1. 示例学习( learning from examples ) – 动物识别 – 中医诊断 ? 2. 观察发现学习( learning from observation and

文档评论(0)

wangsux + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档