人工智能 (示例学习)

人工智能 (示例学习)

ID:4881401

大小:102.60 KB

页数:18页

时间:2017-12-03

人工智能 (示例学习)_第1页
人工智能 (示例学习)_第2页
人工智能 (示例学习)_第3页
人工智能 (示例学习)_第4页
人工智能 (示例学习)_第5页
资源描述:

《人工智能 (示例学习)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、一.示例学习例子:把示例中的常量换成相应的变量即可得到一个一般性的规则。下面以扑克牌中同花的概念为例,进行讨论。假设例子空间中有以下两个关于扑克牌中“同花”概念的示例:示例1:花色(c1,梅花)∧花色(c2,梅花)∧花色(c3,梅花)∧花色(c4,梅花)∧花色(c5,梅花)→同花(c1,c2,c3,c4,c5)示例2:花色(c1,红桃)∧花色(c2,红桃)∧花色(c3,红桃)∧花色(c4,红桃)∧花色(c5,红桃)→同花(c1,c2,c3,c4,c5)其中,示例1表示5张梅花牌是同花,示例2表示5张红桃牌是同花。对这两个示例,采把常量化为变量的归纳方法,只要把“梅花”和“红

2、桃”用变量x代换,就可得到如下一般性的规则:规则1:花色(c1,x)∧花色(c2,x)∧花色(c3,x)∧花色(c4,x)∧花色(c5,x)→同花(c1,c2,c3,c4,c5)该方法是要把示例中的某些无关的子条件舍去,得到一个一般性的结论例如,有如下示例:示例3:花色(c1,红桃)∧点数(c1,2)∧花色(c2,红桃)∧点数(c2,3)∧花色(c3,红桃)∧点数(c3,4)∧花色(c4,红桃)∧点数(c4,5)∧花色(c5,红桃)∧点数(c5,6)→同花(c1,c2,c3,c4,c5)为了学习同花的概念,除了需要把常量变为变量外,还需要把与花色无关的“点数”子条件舍去。这

3、样也可得到上述规则1:规则1:花色(c1,x)∧花色(c2,x)∧花色(c3,x)∧花色(c4,x)∧花色(c5,x)→同花(c1,c2,c3,c4,c5)该方法是要在析取条件中增加一个新的析取项。它包括前件析取法和内部析取法。前件析取法:是通过对示例的前件的析取来形成知识的。例如:示例4:点数(c1,J)→脸(c1)示例5:点数(c1,Q)→脸(c1)示例6:点数(c1,K)→脸(c1)将各示例的前件进行析取,就可得到所要求的规则:规则2:点数(c1,J)∨点数(c1,Q)∨点数(c1,K)→脸(c1)内部析取法:是在示例的表示中使用集合与集合的成员关系来形成知识的。例如

4、,有如下关于“脸牌”的示例:示例7:点数c1∈{J}→脸(c1)示例8:点数c1∈{Q}→脸(c1)示例9:点数c1∈{K}→脸(c1)用内部析取法,可得到如下规则:规则3:点数(c1)∈{J,Q,K}→脸(c1)对数值问题的归纳可采用曲线拟合法。假设示例空间中的每个示例(x,y,z)都是输入x,y与输出z之间关系的三元组。例如,有下3个示例:示例10:(0,2,7)示例11:(6,-1,10)示例12:(-1,-5,-16)用最小二乘法进行曲线拟合,可得x,y,z之间关系的规则如下:规则4:z=2x+3y+1说明:在上述前三种方法中,方法(1)是把常量转换为变量;方法(2

5、)是去掉合取项(约束条件);方法(3)是增加析取项。它们都是要扩大条件的适用范围。从归纳速度上看,方法(1)的归纳速度快,但容易出错;方法(2)归纳速度慢,但不容易出错。因此,在使用方法(1)时应特别小心。例如:对示例4、示例5及示例6,若使用方法(1),则会归纳出如下的错误规则:规则5:(错误)点数(c1,x)→脸(c1)它说明,归纳过程是很容易出错的。一.框架表示方法例2.14一个直接描述硕士生有关情况的框架FrameName:Unit(Last-name,First-name)Sex:Area(male,female)Default:maleAge:U

6、nit(Years)Major:Unit(Major)Field:Unit(Field)Advisor:Unit(Last-name,First-name)Project:Area(National,Provincial,Other)Default:NationalPaper:Area(SCI,EI,Core,General)Default:CoreAddress:Telephone:HomeUnit(Number)MobileUnit(Number)当知识结构比较复杂时,往往需要用多个相互联系的框架来表示。例如,对前面例2.14的硕士生框架“MAST

7、ER”可分为:“Student”框架,描述所有学生的共性,上层框架“Master”框架,描述硕士生的个性,子框架,继承“Student”框架的属性学生框架FrameName:Unit(Last-name,First-name)Sex:Area(male,female)Default:male//缺省Age:Unit(Years)If-Needed:Ask-Age//询问赋值Address:Telephone:HomeUnit(Number)MobileUnit(Number)

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。