arrow
返回

Predictive Ensemble Pruning by Expectation Propagation

delete2009-07-01
delete88
delete
OA
AI
H
Huanhuan Chen *
P
Peter Tiňo
X
Xin Yao
DOI:10.1109/TKDE.2009.62delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
An ensemble is a group of learners that work together as a committee to solve a problem. The existing ensemble learning algorithms often generate unnecessarily large ensembles, which consume extra computational resource and may degrade the generalization performance. Ensemble pruning algorithms aim to find a good subset of ensemble members to constitute a small ensemble, which saves the computational resource and performs as well as, or better than, the unpruned ensemble. This paper introduces a probabilistic ensemble pruning algorithm by choosing a set of sparse combination weights, most of which are zeros, to prune the ensemble. In order to obtain the set of sparse combination weights and satisfy the nonnegative constraint of the combination weights, a left-truncated, nonnegative, Gaussian prior is adopted over every combination weight. Expectation propagation (EP) algorithm is employed to approximate the posterior estimation of the weight vector. The leave-one-out (LOO) error can be obtained as a by-product in the training of EP without extra computation and is a good indication for the generalization error. Therefore, the LOO error is used together with the Bayesian evidence for model selection in this algorithm. An empirical study on several regression and classification benchmark data sets shows that our algorithm utilizes far less component learners but performs as well as, or better than, the unpruned ensemble. Our results are very competitive compared with other ensemble pruning algorithms.
Keyword:
Machine learning
probabilistic algorithms
ensemble learning
regression
classification
AI总结

AI总结

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

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

U
University of Birmingham
学者数:
4.1W
论文数: 3.8W
被引数: 5.0W
引用论文

引用论文

Quantitative analysis of Earth’s field NMR spectra of strongly-coupled heteronuclear systems
err2009-09-01
err0
PREAI
errMeghan E. Halse; Paul T. Callaghan; Brett C. Feland; Roderick E. Wasylishen
err分享
err收藏
Childhood Maltreatment and Lifetime Suicidal Behaviors Among New Soldiers in the US Army
err2018-04-25
err0
errOAAI
errMurray B. Stein; Laura Campbell-Sills; Robert J. Ursano; Anthony J. Rosellini; Lisa J. Colpe; Feng He; Steven G. Heeringa; Matthew K. Nock; Nancy A. Sampson; Michael Schoenbaum; Xiaoying Sun; Sonia Jain; Ronald C. Kessler
err分享
err收藏
An introduction to MCMC for machine learning机器学习的MCMC简介
err2003-01-01
err1.9K
errOAAI
errAndrieu, C; de Freitas, N; Doucet, A; Jordan, MI
err分享
err收藏
err分享
err收藏
学者 查看更多内容