HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

Contributor : Emilie Devijver Connect in order to contact the contributor
Submitted on : Monday, January 4, 2021 - 12:00:15 PM
Last modification on : Wednesday, November 3, 2021 - 6:45:39 AM


4236-Article Text-7290-1-10-20...
Publisher files allowed on an open archive




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⟩



Record views


Files downloads