PARALLEL CLASSIFICATION WITH TWO-STAGE BAGGING CLASSIFIERS

Authors

  • Verena Christina Horak
  • Tobias Berka
  • Marian Vajtersic

Keywords:

Classification methods, bagging classifiers, parallel algorithms

Abstract

The bootstrapped aggregation of classifiers, also referred to as bagging, is a classic meta-classification algorithm. We extend it to a two-stage architecture consisting of an initial voting amongst one-versus-all classifiers or single-class recognizers, and a second stage of one-versus-one classifiers or two-class discriminators used for disambiguation. Since our method constructs an ensemble of elementary classifiers, it lends itself very well to parallelization. We describe a static workload balancing strategy for embarrassingly parallel classifier construction as well as a parallelization of the classification process with the message passing interface. We evaluate our approach both in terms of classification performance and speed-up and demonstrate the utility of our approach.

Downloads

Download data is not yet available.

Downloads

Published

2013-11-15

How to Cite

Horak, V. C., Berka, T., & Vajtersic, M. (2013). PARALLEL CLASSIFICATION WITH TWO-STAGE BAGGING CLASSIFIERS. Computing and Informatics, 32(4), 661–677. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/842