决策树讲义学习课件.pptxVIP

第6章决策树;主要内容;主要内容;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;归纳学习由于依赖于检验数据，因此又称为检验学习。归纳学习存在一个基本的假设：

任一假设如果能够在足够大的训练样本集中很好的逼近目标函数，则它也能在未见样本中很好地逼近目标函数。该假定是归纳学习的有效性的前提条件。;第6章决策树;第6章决策树;第6章决策树;第6章决策树;归纳学习假设

机器学习的任务是在整个实例集合X上确定与目标概念c相同

的假设。一般H表示所有可能假设。H中每个假设h表

示X上定义的布尔函数。由于对c仅有的信息只是它在训练样例上

的值，因此归纳学习最多只能保证输出的假设能与训练样例相拟

合。若没有更多的信息，只能假定对于未见实例最好的假设就是

训练数据最佳拟合的假设。

定义归纳学习假设：任一假设如果在足够大的训练样例中很

好地逼近目标函数，则它也能在未见实例中很好地逼近目标函数。

（FunctionApproximation）。;主要内容;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;在决策树分类中，假设S是训练样本集合，|S|是训练样本数，样本

划分为n个不同的类C1,C2,….Cn，这些类的大小分别标记为|C1|，

|C2|，…..,|Cn|。则任意样本S属于类Ci的概率为：;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;第6章决策树;;;主要内容;第6章决策树;第6章决策树;关于过渡拟合;关于过渡拟合;关于过渡拟合;关于过渡拟合;关于过渡拟合;关于过渡拟合;关于过渡拟合;关于过渡拟合;关于过渡拟合;关于过渡拟合;关于过渡拟合;关于过渡拟合;关于过渡拟合;关于过渡拟合;规则2与规则4精度为100%，保留;关于过渡拟合;关于过渡拟合;主要内容;第6章决策树;第6章决策树;第6章决策树;;9、青少年是一个美好而又是一去不可再得的时期，是将来一切光明和幸福的开端。。6月-206月-20Thursday,June4,2020

10、人的志向通常和他们的能力成正比例。11:15:3011:15:3011:156/4/202011:15:30AM

11、夫学须志也，才须学也，非学无以广才，非志无以成学。6月-2011:15:3011:15Jun-2004-Jun-20

12、越是无能的人，越喜欢挑剔别人的错儿。11:15:3011:15:3011:15Thursday,June4,2020

13、志不立，天下无可成之事。6月-206月-2011:15:3011:15:30June4,2020

14、古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。04六月202011:15:30上午11:15:306月-20

15、会当凌绝顶，一览众山小。六月2011:15上午6月-2011:15June4,2020

16、如果一个人不知道他要驶向哪头，那么任何风都不是顺风。2020/6/411:15:3011:15:3004June2020

17、一个人如果不到最高峰，他就没有片刻的安宁，他也就不会感到生命的恬静和光荣。11:15:30上午11:15上午11:15:306月-20