Bridging Ordinary-Label Learning and Complementary-Label Learning

02/06/2020
by   Yasuhiro Katsura, et al.
0

Unlike ordinary supervised pattern recognition, in a newly proposed framework namely complementary-label learning, each label specifies one class that the pattern does not belong to. In this paper, we propose the natural generalization of learning from an ordinary label and a complementary label, specifically focused on one-versus-all and pairwise classification. We assume that annotation with a bag of complementary labels is equivalent to providing the rest of all the labels as the candidates of the one true class. Our derived classification risk is in a comprehensive form that includes those in the literature, and succeeded to explicitly show the relationship between the single and multiple ordinary/complementary labels. We further show both theoretically and experimentally that the classification error bound monotonically decreases corresponding to the number of complementary labels. This is consistent because the more complementary labels are provided, the less supervision becomes ambiguous.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/22/2017

Learning from Complementary Labels

Collecting labeled data is costly and thus a critical bottleneck in real...
research
05/15/2023

Enhancing Label Sharing Efficiency in Complementary-Label Learning with Label Augmentation

Complementary-label Learning (CLL) is a form of weakly supervised learni...
research
05/08/2023

Q A Label Learning

Assigning labels to instances is crucial for supervised machine learning...
research
11/27/2017

Learning with Biased Complementary Labels

In this paper we study the classification problem in which we have acces...
research
04/02/2019

Generative-Discriminative Complementary Learning

Majority of state-of-the-art deep learning methods for vision applicatio...
research
06/11/2020

Similarity-based Classification: Connecting Similarity Learning to Binary Classification

In real-world classification problems, pairwise supervision (i.e., a pai...
research
09/20/2022

Reduction from Complementary-Label Learning to Probability Estimates

Complementary-Label Learning (CLL) is a weakly-supervised learning probl...

Please sign up or login with your details

Forgot password? Click here to reset