DeepAI
Log In Sign Up

Extreme Multi-label Classification from Aggregated Labels

04/01/2020
by   Yanyao Shen, et al.
7

Extreme multi-label classification (XMC) is the problem of finding the relevant labels for an input, from a very large universe of possible labels. We consider XMC in the setting where labels are available only for groups of samples - but not for individual ones. Current XMC approaches are not built for such multi-instance multi-label (MIML) training data, and MIML approaches do not scale to XMC sizes. We develop a new and scalable algorithm to impute individual-sample labels from the group labels; this can be paired with any existing XMC method to solve the aggregated label problem. We characterize the statistical properties of our algorithm under mild assumptions, and provide a new end-to-end framework for MIML as an extension. Experiments on both aggregated label XMC and MIML tasks show the advantages over existing approaches.

READ FULL TEXT
06/17/2021

Multi-Label Learning from Single Positive Labels

Predicting all applicable labels for a given image is known as multi-lab...
06/24/2022

How many labelers do you have? A closer look at gold-standard labels

The construction of most supervised learning datasets revolves around co...
11/04/2018

Block-wise Partitioning for Extreme Multi-label Classification

Extreme multi-label classification aims to learn a classifier that annot...
04/19/2016

Streaming Label Learning for Modeling Labels on the Fly

It is challenging to handle a large volume of labels in multi-label lear...
07/13/2011

Statistical Topic Models for Multi-Label Document Classification

Machine learning approaches to multi-label document classification have ...
06/20/2019

The Limited Multi-Label Projection Layer

We propose the Limited Multi-Label (LML) projection layer as a new primi...
03/05/2021

Stratified Sampling for Extreme Multi-Label Data

Extreme multi-label classification (XML) is becoming increasingly releva...