Further results on the margin explanation of boosting:new algorithm and experiments

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:octaaug
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Understanding the empirical success of boosting algorithms is an important theoretical problem in machine learning.One of the most influential works is the margin theory,which provides a series of upper bounds for the generalization error of any voting classifier in terms of the margins of the training data.Recently an equilibrium margin (Emargin) bound which is sharper than previously well-known margin bounds is proposed.In this paper,we conduct extensive experiments to test the Emargin theory.Specifically,we develop an efficient algorithm that,given a boosting classifier (or a voting classifier in general),learns a new voting classifier which usually has a smaller Emargin bound.We then compare the performances of the two classifiers and find that the new classifier often has smaller test errors,which agrees with what the Emargin theory predicts. Understanding the empirical success of boosting algorithms is an important theoretical problem in machine learning. One of the most influential works is the margin theory, which provides a series of upper bounds for the generalization error of any voting classifier in terms of the margins of the training data.Recently an equilibrium margin (Emargin) bound which is sharper than previously well-known margin bounds is proposed.In this paper, we conduct extensive experiments to test the Emargin theory. Specifically, we develop an efficient algorithm that, given a boosting classifier (or a voting classifier in general), learner a new voting classifier which usually has a smaller Emargin bound. Then then compare the performances of the two classifiers and find that the new classifier often has smaller test errors, which agrees with what the Emargin theory predicts.
其他文献
目的:以免疫介导所致再生障碍性贫血小鼠模型为研究对象,观察益髓生血颗粒对免疫介导再生障碍性贫血模型小鼠骨髓CD34~+细胞异常凋亡的影响。旨在探讨益髓生血颗粒对再生障碍性贫血的疗效机制,进一步为中医“肾主骨生髓”理论提供现代生物学依据。材料和方法:本研究选用SPF级BALB/c小鼠48只,按体重随机分为三组,即正常组、再生障碍性贫血模型组(简称模型组)和益髓生血颗粒治疗组(简称治疗组)。采用免疫介
摘 要: 篮球三对三练习充分利用了篮球的场地空间,在攻防两端能很好地训练、提高队员之间熟练运用基础配合的能力,掌握一定数量和质量的进攻战术配合、防守方法,为五对五的教学打下良好的基础。因此,三对三教学在篮球技战术教学中具有重要的战略地位。让队员掌握好三对三技巧、方法,将收到事半功倍的篮球教学效果。  关键词: 三对三教学 战术配合 战略地位    在进攻方面,三对三能充分利用场地空间创造良好的进攻
摘 要: 拓展训练是一项新兴的项目,在我国高校中还没有真正推广开来,将拓展训练引入高校体育,对推动我国素质教育和深化高校体育改革有着深远的影响。本文探讨了高校体育教学引入拓展训练的必要性和可行性,提出了将拓展训练融入高校体育教学课程模式的重要性。  关键词: 拓展训练 高校体育 可行性    现代社会对从业者提出了很高的要求,除了具备良好的业务素质外,还要具备健康的心理素质、坚强的意志,敢于进取、
目的:根据骨折的三期用药原则,分别采用骨伤Ⅰ、Ⅱ、Ⅲ号方进行治疗,观察其在股骨粗隆间骨折治疗中的价值。   方法:将入选的40例病例随机分为对照组和实验组,每组病例20例。对
摘 要: 依据新的教学理念,我们在教学中应该正视学生的差异,实施不同的教学方案,力争使各个层次的学生都能通过学习得到发展和提高。本文从新的教学理念要求出发,提出了分层教学的观点,较为详尽地探讨了分层的依据、方法、分层教学目标、教学评价,以及对各层次学生的帮导问题,对分层教学进行了有益的探索,使得高职学生的体育教学更加落到实处,获得更大的发展空间。  关键词: 高职体育教学 差异研究 分层学习   
摘 要: 在体育教学过程中,篮球教学占有非常重要的位置。学习兴趣是学生学好篮球的决定性因素,能否激发学生的学习兴趣、学习积极性是能否增强篮球教学效果的重要因素,不但要有针对性地激发学生学习篮球的兴趣与爱好,循序渐进,而且要关注学生的个性差异,使学生主动参与,相互交流,互相切磋,团结进取,共同进步,开创篮球运动教学的新局面。  关键词: 篮球教学 兴趣培养 培养方法    1.引言  在体育教学过程
摘 要: 体育教学不仅有助于学生身体健康,而且能增进心理健康。如何提高学生的自信心和意志品质,是新课程的要求,也是教学技巧。体育老师不仅要重视运动技能,而且要重视心理健康的培养,改变教学方法,使学生在掌握基本运动技能的基础上又发展心理品质。  关键词: 体育教学 学生心理问题 心理健康 教育    心理健康主要指个体在心理上得到完善的发展,形成健全的个性,以积极的、平衡的、正常的心理状态适应当前发
摘 要: 乒乓作为我国的国球,为世人瞩目。乒乓球活动集教育性、知识性、技巧性、趣味性于一体,符合幼儿兴趣的需要,是一项极易开展和普及的优秀运动项目。当前,开展幼儿乒乓主题活动的研究甚少,我园在原有乒乓特色教育基础上进一步开发师幼潜能,确立了“我爱乒乓园本课程的开发与研究”的课题研究活动。以新纲要理念为引领,以主题活动为背景,以乒乓活动为载体,进行幼儿乒乓主题活动课程的开发与实践。  关键词: 幼儿
摘 要: 本文分析了陕西理工学院计算机基础课教学的现状,将课堂教学和网络辅助教学相结合,构建计算机基础课实验教学平台,提供“共性”与“个性”的实验教学环境,使知识层次不同的学生在学习的过程中能各取所需,提高课程教学质量。  关键词: 大学计算机基础 实验教学平台 设计    1.引言  “大学计算机基础”公共基础课是高等学校理工科及经济类各专业的重要基础课程。公共基础课的教学质量,对学生综合素质的
随着国家环保投资力度的加大,在线式水质自动监测系统在全国各重要的水质监控断面纷纷建设起来。该系统是以在线自动分析仪器为核心,运用现代传感技术、自动测量技术、自动控制技术、计算机应用技术,以及相关的专用分析软件和通信网络组成的一个综合性的在线自动监测体系,被称为环境自动监测系统(EMIS)。本文着重介绍了该系统的方案设计、设计原则,以及主要部分设计的流程图。