arrow
返回

A Double Pruning Scheme for Boosting Ensembles

delete2014-12-01
delete21
PRE
AI
V
Víctor Soto *
S
Sergio García-Moratilla
G
Gonzalo Martínez-Muñoz
D
Daniel Hernández-Lobato
A
Alberto Suárez
DOI:10.1109/TCYB.2014.2313638delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Ensemble learning consists of generating a collection of classifiers whose predictions are then combined to yield a single unified decision. Ensembles of complementary classifiers provide accurate and robust predictions, which are often better than the predictions of the individual classifiers in the ensemble. Nevertheless, ensembles also have some drawbacks: typically, all classifiers are queried to compute the final ensemble prediction. Therefore, all the classifiers need to be accessible to address potential queries. This entails larger storage requirements and slower predictions than a single classifier. Ensemble pruning techniques are useful to alleviate these drawbacks. Static pruning techniques reduce the ensemble size by selecting a sub-ensemble of classifiers from the original ensemble. In dynamic pruning, the querying process is halted when the partial ensemble prediction is sufficient to reach a stable final decision with a reasonable amount of confidence. In this paper, we present the results of a comprehensive analysis of static and dynamic pruning techniques applied to Adaboost ensembles. These ensemble pruning techniques are evaluated on a wide range of classification problems. From this analysis, one concludes that the combination of static and dynamic pruning techniques provides a notable reduction in the memory requirements and an improvement in the classification time without a significant loss of prediction accuracy.
Keyword:
Adaboost
double pruning
ensemble pruning
instance-based pruning
semi-definite programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

A
Autonomous University of Madrid
学者数:
2.1W
论文数: 1.7W
被引数: 29
引用论文

引用论文

The German counterpart to McGill Pain Questionnaire
errPain
IF0
err1988-02-01
err0
PREAI
errChristoph Stein; Gabriela Mendl
err分享
err收藏
The strength of weak learnability
err1990-06-01
err0
errOAAI
errRobert E. Schapire
err分享
err收藏
Psychomanteum Research: Experiences and Effects on Bereavement
err2002-11-01
err0
PREAI
errArthur Hastings; Michael Hutton; William Braud; Constance Bennett; Ida Berk; Tracy Boynton; Carolyn Dawn; Elizabeth Ferguson; Adina Goldman; Elyse Greene; Michael Hewett; Vera Lind; Kathie McLellan; Sandra Steinbach-Humphrey
err分享
err收藏
Modeling the Association between HR Variability and Illness in Elite Swimmers
err2011-06-01
err0
errOAAI
errPHILIPPE HELLARD; FANNY GUIMARAES; MARTA AVALOS; NICOLAS HOUEL; CHRISTOPHE HAUSSWIRTH; JEAN FRANÇOIS TOUSSAINT
err分享
err收藏
On the Rise of Health Spending and Longevity
err2009-01-01
err0
errOAAI
errPierre-Carl Michaud; Raquel Fonseca; Titus J. Galama; Arie Kapteyn
err分享
err收藏
Bagging predictorsBagging预测器
err1996-08-01
err1.0W
PREAI
errBreiman, L
err分享
err收藏
学者 查看更多内容