




已阅读5页,还剩26页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
人工智能,Artificial Intelligence,第六章 机器学习,6.1 机器学习的定义、研究意义与发展历史 6.2 机器学习的主要策略与基本结构 6.3 6.7 几种常用的学习方法 6.8 知识发现 6.9 小结,2019/4/15,安徽大学 计算机科学与技术学院,3,6.1 机器学习的定义和发展历史,6.1.1 机器学习的定义 机器学习的定义 顾名思义,机器学习是研究如何使用机器来模拟人类学习活动的一门学科。稍为严格的提法是:机器学习是一门研究机器获取新知识和新技 能,并识别现有知识的学问。,2019/4/15,安徽大学 计算机科学与技术学院,4,6.1.2 机器学习的发展史,机器学习的发展分为4个时期 第一阶段是在50年代中叶到60年代中叶,属于热烈时期。无知识、自组织、自适应、修改参数 第二阶段在60年代中叶至70年代中叶,被称为机器学习的冷静时期。消解,归纳学习 第三阶段从70年代中叶至80年代中叶,称为复兴时期。示例学习 机器学习的最新阶段始于1986年 。网络、遗传、挖掘,2019/4/15,安徽大学 计算机科学与技术学院,5,机器学习进入新阶段的表现 机器学习已成为新的边缘学科并在高校形成课程。 综合各种学习方法 机器学习与人工智能问题的统一性观点正在形成。 各种学习方法的应用范围不断扩大。 数据挖掘和知识发现的研究已形成热潮 。 与机器学习有关的学术活动空前活跃 。,2019/4/15,安徽大学 计算机科学与技术学院,6,6. 2 机器学习的主要策略和基本结构,6.2.1 机器学习的主要策略 按照学习中使用推理的多少,机器学习所采用的策略大体上可分为4种机械学习、通过传授学习、类比学习和通过事例学习。 机械学习 传授学习 类比学习系统 通过事例学习,2019/4/15,安徽大学 计算机科学与技术学院,7,6.2.2 机器学习系统的基本结构 1.学习系统的基本结构,学 习,执 行,图6.1 学习系统的基本结构,环境,知识库,2019/4/15,安徽大学 计算机科学与技术学院,8,2.影响学习系统设计的要素 影响学习系统设计的最重要因素是环境向系统提供的信息,或者更具体地说是信息的质量。 知识库是影响学习系统设计的第二个因素。知识的表示有特征向量、一阶逻辑语句、产生式规则、语义网络和框架等多种形式。,2019/4/15,安徽大学 计算机科学与技术学院,9,6.3 机械学习 1.机械学习模式 机械学习是最简单的学习方法。机械学习就是记忆,即把新的知识存储起来,供需要时检索调用,而不需要计算和推理。它是一种最基本的学习过程。,(X1,X2,Xn) (Y1,Y2,Yp),(X1,X2,Xn), (Y1,Y2,Yp),2019/4/15,安徽大学 计算机科学与技术学院,10,Lenat,Hayes-Roth,和Klahr等人于1979年关于机械学习提出一种有趣的观点,见图6.2。,2019/4/15,安徽大学 计算机科学与技术学院,11,2.机械学习的主要问题 存储组织信息:要采用适当的存储方式,使检索速度尽可能地快。 环境的稳定性与存储信息的适用性问题: 机械学习系统必须保证所保存的信息适应于外界环境变化的需要。 存储与计算之间的权衡:对于机械学习来说很重要的一点是它不能降低系统的效率。,2019/4/15,安徽大学 计算机科学与技术学院,12,6.4 归纳学习,归纳学习(induction learning)是应用归纳推理进行学习的一种方法。根据归纳学习有无教师指导,可把它分为示例学习和观察与发现学习。 6.4.1 归纳学习的模式和规则 1. 归纳学习的模式,2019/4/15,安徽大学 计算机科学与技术学院,13,6.4 归纳学习,2. 归纳概括规则 变型(版本)空间(Version Space),取消部分条件(去合取) Suit(C,clubs)Rank(C,7)草花 Suit(C,clubs) 草花 放松条件(加析取) Suit(C1,clubs)Rank(C1,7)草花 (Suit(C1,clubs)Rank(C1,7) (Suit(C2,clubs)Rank(C2,8) 草花,2019/4/15,安徽大学 计算机科学与技术学院,14,6.4 归纳学习,2. 归纳概括规则 变型空间(Version Space),沿概念树上塑(个别到一般) Suit(C1,clubs)Rank(C1,9)草花 Suit(Cn,clubs)Rank(Cn,3)草花 Suit(Cm,clubs)Rank(Cm,J)草花 Suit(C,clubs)Rank(C,L=S) 草花 形成闭合区域 Youth(P1,18) 青年; Youth(P2,25) 青年 Youth(P,18,25) 青年 将常量转换为变量 Suit(C,clubs)Rank(C,7)草花 Suit(C,clubs)Rank(C,x)草花,2019/4/15,安徽大学 计算机科学与技术学院,15,6.4 归纳学习,6.4.2 归纳学习方法,规则空间,空描述,训练示例,较一般,较具体,假设集合,G,S,P251,规则空间的结构,假设(概念)空间的结构,2019/4/15,安徽大学 计算机科学与技术学院,16,6.5 类比学习,6.5.1 类比推理和类比学习方式 类比学习(learning by analogy)就是通过类比,即通过对相似事物加以比较所进行的一种学习 。 其推理过程如下 : 回忆与联想- 选择 - 建立对应关系-转换,2019/4/15,安徽大学 计算机科学与技术学院,17,6.5 类比学习,6.5.1 类比推理和类比学习方式 aS(源域), bT(目标域),P,Q为性质 P(a)Q(a), P(a)P(b) Q(b) 回忆与联想:找出P(a)Q(a) 选择:找出一般规律P(x)Q(x), xS 建立对应关系: P(x)Q(x), xT 转换: P(b), P(x)Q(x) Q(b),2019/4/15,安徽大学 计算机科学与技术学院,18,6.5.2 类比学习过程与研究类型,类比学习主要包括如下四个过程: 输入一组已知条件和一组未完全确定的条件 。 对两组出入条件寻找其可类比的对应关系。 根据相似转换的方法,进行映射。 对类推得到的知识进行校验。,2019/4/15,安徽大学 计算机科学与技术学院,19,类比学习的研究可分为两大类: (1) 问题求解型的类比学习 (2) 预测推定型的类比学习。它又分为两种方式: 一是传统的类比法: 解决问题与以前相似的比较。 另一是因果关系型的类比:找出事物的其他属性; A , AB AB,2019/4/15,安徽大学 计算机科学与技术学院,20,6.6 解释学习,6.6.1 解释学习过程和算法 1986年米切尔(Mitchell)等人为基于解释的学习提出了一个统一的算法EBG:,2019/4/15,安徽大学 计算机科学与技术学院,21,EBG求解问题的形式可描述于下:,给定: (1) 目标概念描述TC (Target Concept) ; (2) 训练实例TE (Training Example) ; (3) 领域知识DT(Domain Theory); (4) 操作准则OC (Operationality Criterion) 。 求解: 训练实例的一般化概括,使之满足: (1) 目标概念的充分概括描述TC; (2) 操作准则OC。,2019/4/15,安徽大学 计算机科学与技术学院,22,6.6.2 解释学习举例,例6.2 已知:物体x、y,使safe-to-stack(x,y)有: safe-to-stack(x,y)fragile(y) lighter(x,y) 事实: on(a,b); isa(a,brick); isa(b,endtable); volume(a,1); density(a,1); weight(b,5) ; times(1,1,1); less(1,5) 安全准则: lighter(x,y) safe-to-stack(x,y) weight(P1,W1)weight(P2,W2)less(W1,W2) lighter(P1,P2) volume(P,V) density(P,D) times(V,D,W) weight(P,W) isa(P,endtable) weight(endtable,5) weight(P,5),2019/4/15,安徽大学 计算机科学与技术学院,23,safe-to-stack解释的证明树,safe-to-stack(a,b),lighter(a,b),weight(b,w2),times(V,D,w1),less(w1,w2),weight(a,w1),less(1,5),volume(a,V),isa(b,endtable),density(a,D),weight(b,w2),volume(a,1),density(a,1),times(1,1,1),weight(b,5),volume(X,V) density(X,D) times(V,D,W1) isa(Y,endtable) weight(Y,W2) less(W1,W2) safe-to-stack(X,Y),5/w2,1/w1, 5/w2,1/w1,1/D,1/V,2019/4/15,安徽大学 计算机科学与技术学院,24,6.7 神经学习 6.7.1 基于反向传播网络的学习 反向传播(back-propagation,BP)算法是一种计算单个权值变化引起网络性能变化值的较为简单的方法。BP算法过程包含从输出节点开始,反向地向第一隐含层传播由总误差引起的权值修正。,2019/4/15,安徽大学 计算机科学与技术学院,25,6.7.2 基于Hopfield网络的学习 反馈神经网络,它是一种动态反馈系统,比前馈网络具有更强的计算能力。 Hopfield网络是一种具有正反相输出的带反馈人工神经元。,2019/4/15,安徽大学 计算机科学与技术学院,26,6.8 知识发现 6.8.1 知识发现的发展和定义 知识发现的产生和发展 知识发现最早是于1989年8月在第11届国际人工智能联合会议的专题讨论会上提出。 知识发现的定义 数据库中的知识发现是从大量数据中辨识出有效的、新颖的、潜在有用的、并可被理解的模式的高级处理过程 。,2019/4/15,安徽大学 计算机科学与技术学院,27,6.8.2 知识发现的处理过程,1. 数据选择。根据用户的需求从数据库中提取与KDD相关的数据。,2. 数据预处理。主要是对上述数据进行再加工,检查数据的完整性及数据的一致性,对丢失的数据利用统计方法进行填补,形成发掘数据库。,2019/4/15,安徽大学 计算机科学与技术学院,28,3. 数据变换。即从发掘数据库里选择数据,4.数据挖掘。根据用户要求,确定KDD的目标是发现何种类型的知识。,5. 知识评价。这一过程主要用于对所获得的规则进行价值评定,以决定所得的规则是否存入基础知识库。,2019/4/15,安徽大学 计算机科学与技术学院,29,6.8.3 知识发现的方法,1.统计方法:统计方法是从事物的外在数量上的表现去推断该事物可能的规律性。,2. 机器学习方法,3. 神经计算方法,4.可视化方法 :可视化(visualization)就是把数据、信息和知识转化为可视的表示形式的过程。,2019/4/15,安徽大学 计算机科学与技术学院,30,6.8.4 知识发现的应用,知识发
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年食品杀菌设备合作协议书
- 心理健康课件存档方法
- 空乘说课课件视频大全
- 空中飞屋儿童课件视频
- 2025年消防装备生产与销售承包合同
- 二零二五年度二手电力设备买卖与检修合同
- 二零二五年度商业地产物业管理租赁合同
- 2025版银行定期存款提前支取合同模板
- 二零二五年度冷链食品运输质量保障合同
- 2025版旅游景区夜间守护更夫工作聘用合同样本
- 社区生鲜店合伙合同协议
- 强化源头管理 筑牢安全防线-货运源头管理培训
- 政务讲解培训课件
- 艾灸普及培训课件
- 2025至2030中国热成型钢(PHS)市场销售模式及未来投资风险评估报告
- (TQM全面质量管理)全面质量管理(TQC)介绍
- 二造考试试题及答案
- 2025年行政执法人员执法资格考试必考题库及答案(共232题)
- DB15-T 2787-2022河套食用葵花籽精选加工技术规程
- 小学语文作业设计有效性策略研究课题结题报告(五篇)
- 压力管道定期安全检查表
评论
0/150
提交评论