Transductive Bounds for the Multi-class Majority Vote Classifier - Archive ouverte HAL
Journal Articles Proceedings of the AAAI Conference on Artificial Intelligence Year : 2019

Transductive Bounds for the Multi-class Majority Vote Classifier

Abstract

In this paper, we propose a transductive bound over the risk of the majority vote classifier learned with partially labeled data for the multi-class classification. The bound is obtained by considering the class confusion matrix as an error indicator and it involves the margin distribution of the classifier over each class and a bound over the risk of the associated Gibbs classifier. When this latter bound is tight and, the errors of the majority vote classifier per class are concentrated on a low margin zone; we prove that the bound over the Bayes classifier' risk is tight. As an application, we extend the self-learning algorithm to the multi-class case. The algorithm iteratively assigns pseudo-labels to a subset of unlabeled training examples that have their associated class margin above a threshold obtained from the proposed transductive bound. Empirical results on different data sets show the effectiveness of our approach compared to the same algorithm where the threshold is fixed manually, to the extension of TSVM to multi-class classification and to a graph-based semi-supervised algorithm.
Fichier principal
Vignette du fichier
4236-Article Text-7290-1-10-20190705.pdf (496.09 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive

Dates and versions

hal-01980449 , version 1 (14-01-2019)
hal-01980449 , version 2 (04-01-2021)

Identifiers

Cite

Vasilii Feofanov, Emilie Devijver, Massih-Reza Amini. Transductive Bounds for the Multi-class Majority Vote Classifier. Proceedings of the AAAI Conference on Artificial Intelligence, 2019, 33, pp.3566-3573. ⟨10.1609/aaai.v33i01.33013566⟩. ⟨hal-01980449v2⟩
134 View
180 Download

Altmetric

Share

More