一种基于束状搜索的组合分类器修剪方法

摘要：

以现有组合分类器修剪方法为基础,从增大搜索空间的角度出发,提出一种基于束状搜索的组合分类器修剪方法,在每一步增加或删除一个基分类器时都保存最优的前k个组合.该方法既保持了爬山搜索算法的高效剪枝特性,又能有效减小其过快收敛到局部最优解的可能性,使修剪得到的组合基分类器更接近于全局最优.与传统组合分类器修剪方法的对比结果表明,该方法修剪所得的组合分类器具有更高的分类准确率,并且组合规模也有所降低.

关键词：组合分类、组合修剪、束状搜索、Bagging方法

所属期刊栏目：37

分类号：TP39(计算技术、计算机技术)

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

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

页数：共4页

页码：187-189,192