Timezone: »

 
Poster
Complementary-Label Learning for Arbitrary Losses and Models
Takashi Ishida · Gang Niu · Aditya Menon · Masashi Sugiyama

Thu Jun 13 06:30 PM -- 09:00 PM (PDT) @ Pacific Ballroom #181
in Posters Thu »

In contrast to the standard classification paradigm where the true class is given to each training pattern, complementary-label learning only uses training patterns each equipped with a complementary label, which only specifies one of the classes that the pattern does not belong to. The goal of this paper is to derive a novel framework of complementary-label learning with an unbiased estimator of the classification risk, for arbitrary losses and models---all existing methods have failed to achieve this goal. Not only is this beneficial for the learning stage, it also makes model/hyper-parameter selection (through cross-validation) possible without the need of any ordinarily labeled validation data, while using any linear/non-linear models or convex/non-convex loss functions. We further improve the risk estimator by a non-negative correction and gradient ascent trick, and demonstrate its superiority through experiments.

Keywords: Semi-supervised learning · Supervised Learning

Author Information

Takashi Ishida (The University of Tokyo / RIKEN)
Gang Niu (RIKEN)
Aditya Menon (Australian National University)
Masashi Sugiyama (RIKEN / The University of Tokyo)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors