Skip to yearly menu bar Skip to main content


beta-risk: a New Surrogate Risk for Learning from Weakly Labeled Data

Valentina Zantedeschi · RĂ©mi Emonet · Marc Sebban

Area 5+6+7+8 #49

Keywords: [ Semi-Supervised Learning ] [ (Other) Classification ]


During the past few years, the machine learning community has paid attention to developping new methods for learning from weakly labeled data. This field covers different settings like semi-supervised learning, learning with label proportions, multi-instance learning, noise-tolerant learning, etc. This paper presents a generic framework to deal with these weakly labeled scenarios. We introduce the beta-risk as a generalized formulation of the standard empirical risk based on surrogate margin-based loss functions. This risk allows us to express the reliability on the labels and to derive different kinds of learning algorithms. We specifically focus on SVMs and propose a soft margin beta-svm algorithm which behaves better that the state of the art.

Live content is unavailable. Log in and register to view live content