Boosting算法的一致性

来源 :湖北大学 | 被引量 : 0次 | 上传用户:gcsjsb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Boosting算法是近年来最流行的分类算法之一.它能提升任意给定分类算法的分类精度.该算法的统计性质是近年来的研究热点.本文将重点讨论Boosting算法的一致性. 第一节,介绍了Boosting算法的发展过程.列举了主要的二分类Boosting算法,如AdaBoost.M1算法,LogistBoost算法,实值AdaBoost算法和正则Boosting算法.详细介绍了AdaBoost.M1算法的统计性质.介绍了多分类Boosting算法的演变过程并给出了一种多分类Boosting算法. 第二节,讨论了AdaBoost.M1算法满足一致性的充分条件.在样本集可分的条件下,可以证明以线性分类器为弱分类器的AdaBoost.M1算法具有一致性.利用几何差异,可以估计AdaBoost.M1算法每次迭代得到的线性弱分类器的加权经验误差.据此可证明,当AdaBoost.M1算法的迭代次数充分大时,算法生成的分类器会随着样本容量的增大而收敛到最优分类器. 第三节,讨论了正则Boosting算法满足一致性的充分条件并求出了一种具体的正则Boosting算法的收敛速度.对于正则Boosting算法,根据比较定理,得到了其具有一致性的充分条件.进而研究了以凸损失max(1-x,0)2为损失函数的正则Boosting算法的收敛速度. 第四节,讨论了多分类Boosting算法满足一致性的充分条件.当多分类模型满足无限样本一致性时,得到了多分类Bosoting算法满足一致性的充分条件. 最后一节总结了本文的主要内容并提出了进一步的研究方向.
其他文献
“惯性”一节的教学,课本是先给出惯性的定义,再演示“静止的物体具有惯性”、“运动的物体具有惯性”两个实验,验证一切物体都有惯性.这种安排,其特点是先理论,后实验.教学
学习问题是利用有限的观测数据来寻找待求依赖关系的问题。在实际工作中,往往存在这种情况,即获得的样本包含大量的未标记样本,同时又有少量的标记样本。半监督学习就是解决这类
[目的]进一步验证开发出的漂浮育苗新型基质配方在育苗和大田期的效果,以及对烟叶产量和质量的影响。[方法]试验用的4个配方中,泥炭∶炭化谷壳:珍珠岩∶沙子分别为10∶40∶30
本文研究了几类微分、差分方程的动力学性质。全文分为两部分:第一部分研究反转系统中同宿、异宿轨线附近的动态;第二部分研究几类高阶有理差分方程的定性性质,主要包括以下工作
开放网络上的电子商务已成为现代经济活动的主要形式之一,但电子商务基于Internet这样的异构环境,通信实体间互不信任,且彼此的利益、目标不相同。因而通信实体可根据其自身利益
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
随着社会经济的发展和人们生活方式的改变,越来越多的中国人出现了血糖偏高、血压偏高、血脂偏高、超重或肥胖等代谢性疾病。代谢综合征是指多种代谢异常集结发生于同一个个体
Dikranjan与Giuli[1]引入了S(n)-θ-闭空间,用滤子和覆盖的语言进行刻画,并在文后提出了六个公开问题;文[2]中列举三个反例否定回答了其中的四个问题;本文引入了θ-复形的概念,在
在高中物理教学实践中,考试和试卷讲评工作是教学常规中的一个基本且重要的教学环节.试卷评讲的有效性是物理教学有效性的一个方面,如何上好试卷评讲课则尤为重要.本文将新课
Quantale的概念是C.J.Mulvey于1986年提出的,其背景在于给量子力学提供新的数学模型.由于在非可换C*-代数、环与环的谱论及Topos理论研究中的重要作用,使得Quantale理论得到了