Authors:
Antonio Alfeo
1
;
2
;
Mario Cimino
1
;
2
and
Guido Gagliardi
1
;
3
;
4
Affiliations:
1
Department of Information Engineering, University of Pisa, Pisa, Italy
;
2
Bioengineering and Robotics Research Center E. Piaggio, University of Pisa, Pisa, Italy
;
3
Department of Information Engineering (DINFO), University of Florence, Florence, Italy
;
4
Department of Electrical Engineering, KU Leuven, Leuven, Belgium
Keyword(s):
Machine Learning, Neural Networks, Multiclass Decomposition, Ensemble Learning, Non-competent Classifier.
Abstract:
The need for high recognition performance demands increasingly complex machine learning (ML) architec-tures, which might be extremely computationally burdensome to be implemented in real-world. This issue can be addressed by using an ensemble learning model to decompose the multi-class classification problem into many simpler binary classification problems, e.g. each binary classification problem can be handled via a simple multi-layer perceptron (MLP). The so-called one-versus-one (OVO) is a widely used multi-class decomposition schema in which each classifier is trained to distinguish between two classes. However, with an OVO schema each MLP is non-competent to classify instances of classes that have not been used to train it. This results in classification noise that may degrade the performance of the whole ensemble, especially when the number of classes grows. The proposed architecture employs a weighting mechanism to minimize the contribution of the non-competent MLPs and combin
e their outcomes to effectively solve the multi-class classification problem. In this work, the robustness to the classification noise introduced by non-competent MLPs is measured to assess in what conditions this translates in better classification accuracy. We test the proposed approach with five different benchmark data sets, outperforming both the baseline and one state-of-the-art approach in multi-class decomposition algorithms.
(More)