MLKD logo   Machine Learning &
Knowledge Discovery Group

Publication Details

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

Title: “Pruning an Ensemble of Classifiers via Reinforcement Learning”.

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

Keywords: Ensemble Pruning, Reinforcement Learning.

Appeared in: Neurocomputing, Elsevier, 72(7-9), pp. 1900-1909, 2009.

Abstract: This paper studies the problem of pruning an ensemble of classifiers from a Reinforcement Learning perspective. It contributes a new pruning approach that uses the Q-learning algorithm in order to approximate an optimal policy of choosing whether to include or exclude each classifier from the ensemble. Extensive experimental comparisons of the proposed approach against state-of-the-art pruning and combination methods show very promising results. Additionally, we present an extension that allows the improvement of the solutions returned by the proposed approach over time, which is very useful in certain performance-critical domains.

Relevant Links: