Minimal Cost Complexity Pruning of Meta-Classifiers

Abstract

Integrating multiple learned classification models (classifiers) computed over large and (physically) distributed data sets has been demonstrated as an effective approach to scaling inductive learning techniques, while also boosting the accuracy of individual classifiers. These gains, however, come at the expense of an increased demand for run-time system resources. The final ensemble meta-classifier may consist of a large collection of base classifiers that require increased memory resources while also slowing down classification throughput. To classify unlabeled instances, predictions need to be generated from all base-classifiers before the meta-classifier can produce its final classification. The throughput (prediction rate) of a metaclassifier is of significant importance in real-time systems,