Improving Tail Label Prediction for Extreme Multi-label Learning
Extreme multi-label learning (XML) works to annotate objects with relevant labels from an extremely large label set. Many previous methods treat labels uniformly such that the learned model tends to perform better on head labels, while the performance is severely deteriorated for tail labels. However, it is often desirable to predict more tail labels in many real-world applications. To alleviate this problem, in this work, we show theoretical and experimental evidence for the inferior performance of representative XML methods on tail labels. Our finding is that the norm of label classifier weights typically follows a long-tailed distribution similar to the label frequency, which results in the over-suppression of tail labels. Base on this new finding, we present two new modules: (1)~\algoa~learns to re-rank the predictions by optimizing a population-aware loss, which predicts tail labels with high rank; (2)~\algob~augments tail labels via a decoupled learning scheme, which can yield more balanced classification boundary. We conduct experiments on commonly used XML benchmarks with hundreds of thousands of labels, showing that the proposed methods improve the performance of many state-of-the-art XML models by a considerable margin (6\% performance gain with respect to PSP@1 on average).
Code (0)
등록된 구현이 없습니다.
Tasks
Multi-Label LearningSimilar Papers 제목 키워드 기반
Re-evaluating Extreme Multi-label Text Classification Methods in Tail Label Prediction
Extreme multi-label text classification (XMTC) is the task of tagging each document with the relevant labels in a very large set of predefined category labels. The most challenging part of the problem is due to a highly …
Multi Label Text ClassificationMulti-Label Text Classificationtext-classificationText ClassificationReview of Extreme Multilabel Classification
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…
Classificationcompressed sensingExtreme Multi-Label ClassificationMulti-Label Classification+1Long-tailed Extreme Multi-label Text Classification with Generated Pseudo Label Descriptions
Extreme Multi-label Text Classification (XMTC) has been a tough challenge in machine learning research and applications due to the sheer sizes of the label spaces and the severe data scarce problem associated with the lo…
Multi Label Text ClassificationMulti-Label Text ClassificationPseudo LabelRetrieval+2GNN-XML: Graph Neural Networks for Extreme Multi-label Text Classification
Extreme multi-label text classification (XMTC) aims to tag a text instance with the most relevant subset of labels from an extremely large label set. XMTC has attracted much recent attention due to massive label sets yie…
ClusteringGeneral ClassificationGraph ClusteringGraph Neural Network+8Generalized test utilities for long-tail performance in extreme multi-label classification
Extreme multi-label classification (XMLC) is the task of selecting a small subset of relevant labels from a very large set of possible labels. As such, it is characterized by long-tail labels, i.e., most labels have very…
Extreme Multi-Label ClassificationMissing LabelsMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATION