PARALLEL CLASSIFICATION WITH TWO-STAGE BAGGING CLASSIFIERS
Keywords:
Classification methods, bagging classifiers, parallel algorithmsAbstract
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
Issue
Section
Articles