Extreme Multi-label Classification from Aggregated Labels

2020-04-01 · ICML 2020 1 · Yanyao Shen, Hsiang-Fu Yu, Sujay Sanghavi, Inderjit Dhillon

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.

📄 PDF Abstract BibTeX arXiv:2004.00198

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationExtreme Multi-Label ClassificationGeneral Classification Multi-Label Classification MUlTI-LABEL-ClASSIFICATION

Review of Extreme Multilabel Classification

2023-02-12 · Arpan Dasgupta, Preeti Lamba, Ankita Kushwaha, Kiran Ravish 외

Extreme multi-label classification or XMLC, is an active area of interest in machine learning. Compared to traditional multi-label classification, here the number of labels is extremely large, hence, the name extreme mul…

Classification compressed sensing Extreme Multi-Label Classification Multi-Label Classification+1

Cluster-Guided Label Generation in Extreme Multi-Label Classification

2023-02-17 · Taehee Jung, Joo-Kyung Kim, Sungjin Lee, Dongyeop Kang

For extreme multi-label classification (XMC), existing classification-based models poorly perform for tail labels and often ignore the semantic relations among labels, like treating "Wikipedia" and "Wiki" as independent …

Classification Extreme Multi-Label Classification Multi-Label Classification MUlTI-LABEL-ClASSIFICATION

Adversarial Extreme Multi-label Classification

2018-03-05 · Rohit Babbar, Bernhard Schölkopf

The goal in extreme multi-label classification is to learn a classifier which can assign a small subset of relevant labels to an instance from an extremely large set of target labels. Datasets in extreme classification e…

Classification Extreme Multi-Label Classification General Classification Multi-Label Classification+1

GraphHop: An Enhanced Label Propagation Method for Node Classification

2021-01-07 · Tian Xie, Bin Wang, C. -C. Jay Kuo

A scalable semi-supervised node classification method on graph-structured data, called GraphHop, is proposed in this work. The graph contains attributes of all nodes but labels of a few nodes. The classical label propaga…

Classification General Classification Graph Learning Multi-class Classification+1

Adopting the Multi-answer Questioning Task with an Auxiliary Metric for Extreme Multi-label Text Classification Utilizing the Label Hierarchy

2023-03-02 · Li Wang, Ying Wah Teh, Mohammed Ali Al-Garadi

Extreme multi-label text classification utilizes the label hierarchy to partition extreme labels into multiple label groups, turning the task into simple multi-group multi-label classification tasks. Current research enc…

Classification Extreme Multi-Label Classification Multi-Label Classification MUlTI-LABEL-ClASSIFICATION+5