MLKD logo   Machine Learning &
Knowledge Discovery Group

Publication Details

  Author(s): I. Partalas, G. Tsoumakas, I. Vlahavas.

Title: “An Ensemble Uncertainty Aware Measure for Directed Hill Climbing Ensemble Pruning”.

Availability: Click here to download the PDF (Acrobat Reader) file (23 pages).


Appeared in: Machine Learning, Springer, 2010.

Abstract: This paper proposes a new measure for ensemble pruning via directed hill climbing, dubbed Uncertainty Weighted Accuracy (UWA), which takes into account the uncertainty of the decision of the current ensemble. Empirical results on 30 data sets show that using the proposed measure to prune a heterogeneous ensemble leads to significantly better accuracy results compared to state-of-the-art measures and other baseline methods, while keeping only a small fraction of the original models. Besides the evaluation measure, the paper also studies two other parameters of directed hill climbing ensemble pruning methods, the search direction and the evaluation dataset, with interesting conclusions on appropriate values.

Relevant Links: