Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06) A Probabilistic Ensemble Pruning Algorithm Hong Kong, China December 18-December 22 ISBN: 0-7695-2702-7
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDMW.2006.18
An ensemble is a group of learners that work together as a committee to solve a problem. However, the existing ensemble training algorithms sometimes generate unnecessary large ensembles, which consume extra computational resource and may degrade the performance. Ensemble pruning algorithm aims 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 non-pruned ensemble. This paper will introduce a probabilistic ensemble pruning algorithm by choosing a set of "sparse" combination weights, most of which are zero, to prune the large ensemble. In order to obtain the set of sparse combination weights and satisfy the non-negative restriction of the combination weights, a left-truncated, nonnegative, Gaussian prior is adopted over every combination weight. Expectation-Maximization algorithm is employed to obtain maximum a posterior (MAP) estimation of weight vector. Four benchmark regression problems and another four benchmark classification problems have been employed to demonstrate the effectiveness of the method.
Citation:
Huanhuan Chen, Peter Tino, Xin Yao, "A Probabilistic Ensemble Pruning Algorithm," icdmw, pp.878-882, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||