矩优化Boosting算法

摘要：

间隔分布是Boosting算法的关键,现有的间隔分布泛化误差界难以计算,限制Boosting算法的发展.基于此问题,文中提出直接优化间隔分布的矩优化Boosting算法(MOBoost).首先,推导基于间隔分布一阶矩和二阶矩的Boosting泛化误差界(Boosting的矩泛化界),直接刻画间隔分布对Boosting的影响.然后,依据Boosting的矩泛化界,给出Boosting的矩准则,在最大化间隔分布的一阶矩同时最小化间隔分布的二阶矩.最后,给出求解Boosting 的矩准则凸二次优化问题的原始形式和对偶形式,为Boosting矩准则提供有效的计算方法.理论分析与实验表明,MOBoost有效可靠.

关键词：Boosting、间隔分布、矩、泛化误差、模型选择

所属期刊栏目：28

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目61170019

在线出版日期：2016-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1067-1073