• / 34
  • 下载费用:10 金币  

第6.3节 实例学习.ppt

关 键 词:
第6.3节 实例学习.ppt
资源描述:
第6.3节 实例学习,王庆江 计算机科学与技术系 qjwang@ouc.edu.cn,2008-2009学年第1学期,机器学习,实例学习(也称示例学习)是一种典型的归纳学习方法; 对大量事先标注了“正例”或“反例”的示教例子进行分析,归纳得出一般规则; 将低水平的信息(实例)归纳为高水平的信息(规则或概念); 实例学习是机器学习走向实用的先导。,2008-2009学年第1学期,机器学习,积木世界,,,,,,,,,,,,,,,,形状,结构,2008-2009学年第1学期,机器学习,Winston程序在积木世界中对结构的学习,某物体(或景象)的积木结构用语义网络表示。,第1个拱桥的语义网络,B,D,长方体,,A,C,,,,,,,,,有部件,有部件,有部件,被支撑,被支撑,在左边,在右边,不接触,是,2008-2009学年第1学期,机器学习,第2个拱桥的语义网络,B,D,长方体,,A,C,,,,,,,,,有部件,有部件,有部件,被支撑,被支撑,在左边,在右边,不接触,是,楔形体,,是,2008-2009学年第1学期,机器学习,归纳出的语义网络,输入正例时,扩大表示范围,覆盖所有正例,2008-2009学年第1学期,机器学习,第3个语义网络是拱桥的反例,输入反例时,收缩表达范围,使之不保含该反例,2008-2009学年第1学期,机器学习,新归纳出的语义网络,2008-2009学年第1学期,机器学习,从Winston实例学习想到的…,有一个实例空间(即集合),每个例子标注了“正例”或“反例”; 用某种知识表示法(这里是语义网络)表示要学习的概念(这里是拱桥); 知识表示可翻译成一组规则,组成规则空间; 例:(A, is, arch bridge), (B, part-of, A), (C, part-of, A), (D, part-of, A), (B, is, cuboid), (C, is, cuboid), (D, is, cuboid), (B, located_left, D), (D, located_right, B), (C, supported, B), (C, supported, D), (B, untouched, D), (D, untouched, B) 实例被一个个地送入学习系统,系统分析输入的实例,修改规则空间。,2008-2009学年第1学期,机器学习,实例学习的两个空间模型,轮番对实例空间和规则空间进行搜索、匹配,2008-2009学年第1学期,机器学习,什么是实例空间?,扑克牌“五张同花”的例子 {(2, 梅花), (3, 梅花), (5, 梅花), (J, 梅花), (K, 梅花)} 正例 {(8, 梅花), (3, 黑桃), (9, 黑桃), (Q, 红桃), (3, 方块)} 反例 … 这样的例子有多少?,2008-2009学年第1学期,机器学习,个体常量 club(梅花), diamond(方块), heart(红桃), spade(黑桃) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K, A 个体变量 u, v, x, y, z, c1, c2, c3, c4, c5 谓词 SUIT(ci, x):牌ci的花色是x,1≤ i≤ 5 RANK(ci, x):牌ci的点数是x ,1≤ i≤ 5,2008-2009学年第1学期,机器学习,实例空间∀(c1,c2,c3,c4,c5,u,v,x,y,z)(SUIT(c1, u) ∧SUIT(c2, v)∧ SUIT(c3, x)∧SUIT(c4, y)∧SUIT(c5, z)) “同花”概念的表示∃(c1,c2,c3,c4,c5)(SUIT(c1, x)∧SUIT(c2, x)∧ SUIT(c3, x)∧SUIT(c4, x)∧SUIT(c5, x)),2008-2009学年第1学期,机器学习,实例空间的质量,示教例子的标注要正确 该标“正例”的,却标为“反例”,会导致错误的规则。 示教例子的顺序要合理 正例和反例夹杂送入,会加快学习速度; 可采用某些控制策略,以主动选择例子。,2008-2009学年第1学期,机器学习,什么是对例子的解释?,从例子中提取用于搜索规则空间的信息。 例:将例子变换为易于归纳的形式(如语义基元)(A, is, cuboid),(B, is, cylinder),(A, located_on, B),(C, is, cube),(B, untouched, C),(A, untouched, C),2008-2009学年第1学期,机器学习,什么是规则空间?,在某种表示法下,可表示的所有规则构成规则空间; 规则和实例采用同一种表示法,可方便归纳。 例:“对牌”规则为RANK(c1,x) ∧ RA
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:第6.3节 实例学习.ppt
链接地址:https://www.weizhuannet.com/p-10036114.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开