English
Related papers

Related papers: Labels in Extremes: How Well Calibrated are Extrem…

200 papers

Consider a multi-class labelling problem, where the labels can take values in $[k]$, and a predictor predicts a distribution over the labels. In this work, we study the following foundational question: Are there notions of multi-class…

Machine Learning · Computer Science 2024-06-11 Parikshit Gopalan , Lunjia Hu , Guy N. Rothblum

Scalability and accuracy are well recognized challenges in deep extreme multi-label learning where the objective is to train architectures for automatically annotating a data point with the most relevant subset of labels from an extremely…

Machine Learning · Computer Science 2021-11-15 Kunal Dahiya , Deepak Saini , Anshul Mittal , Ankush Shaw , Kushal Dave , Akshay Soni , Himanshu Jain , Sumeet Agarwal , Manik Varma

Multi-label classification (MLC) is a supervised learning problem in which, contrary to standard multiclass classification, an instance can be associated with several class labels simultaneously. In this chapter, we advocate a rule-based…

Machine Learning · Computer Science 2020-12-09 Eneldo Loza Mencía , Johannes Fürnkranz , Eyke Hüllermeier , Michael Rapp

Multi-label learning draws great interests in many real world applications. It is a highly costly task to assign many labels by the oracle for one instance. Meanwhile, it is also hard to build a good model without diagnosing discriminative…

Machine Learning · Computer Science 2019-04-16 Bo Du , Zengmao Wang , Lefei Zhang , Liangpei Zhang , Dacheng Tao

The propensity model introduced by Jain et al. 2016 has become a standard approach for dealing with missing and long-tail labels in extreme multi-label classification (XMLC). In this paper, we critically revise this approach showing that…

Machine Learning · Computer Science 2022-07-28 Erik Schultheis , Marek Wydmuch , Rohit Babbar , Krzysztof Dembczyński

Multi-label classification is a type of supervised machine learning that can simultaneously assign multiple labels to an instance. To solve this task, some methods divide the original problem into several sub-problems (local approach),…

Machine Learning · Computer Science 2024-11-18 Elaine Cecília Gatto , Felipe Nakano Kenji , Jesse Read , Mauri Ferrandin , Ricardo Cerri , Celine Vens

Partition-based methods are increasingly-used in extreme multi-label classification (XMC) problems due to their scalability to large output spaces (e.g., millions or more). However, existing methods partition the large label space into…

Machine Learning · Statistics 2021-06-25 Xuanqing Liu , Wei-Cheng Chang , Hsiang-Fu Yu , Cho-Jui Hsieh , Inderjit S. Dhillon

Multi-label classification aims to classify instances with discrete non-exclusive labels. Most approaches on multi-label classification focus on effective adaptation or transformation of existing binary and multi-class learning approaches…

Machine Learning · Computer Science 2019-01-03 Piotr Szymański , Tomasz Kajdanowicz , Nitesh Chawla

Extreme Multi-label Text Classification (XMC) involves learning a classifier that can assign an input with a subset of most relevant labels from millions of label choices. Recent approaches, such as XR-Transformer and LightXML, leverage a…

Machine Learning · Computer Science 2022-11-03 Siddhant Kharbanda , Atmadeep Banerjee , Erik Schultheis , Rohit Babbar

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 encodes labels as a…

Computation and Language · Computer Science 2023-03-03 Li Wang , Ying Wah Teh , Mohammed Ali Al-Garadi

Although multi-label learning can deal with many problems with label ambiguity, it does not fit some real applications well where the overall distribution of the importance of the labels matters. This paper proposes a novel learning…

Machine Learning · Computer Science 2016-04-06 Xin Geng

Multi-label classification has received considerable interest in recent years. Multi-label classifiers have to address many problems including: handling large-scale datasets with many instances and a large set of labels, compensating…

Machine Learning · Computer Science 2016-06-21 Amirhossein Akbarnejad , Mahdieh Soleymani Baghshah

Extreme multi-label classification aims to learn a classifier that annotates an instance with a relevant subset of labels from an extremely large label set. Many existing solutions embed the label matrix to a low-dimensional linear…

Machine Learning · Computer Science 2018-11-06 Yuefeng Liang , Cho-Jui Hsieh , Thomas C. M. Lee

Extreme multi-label classification refers to supervised multi-label learning involving hundreds of thousands or even millions of labels. Datasets in extreme classification exhibit fit to power-law distribution, i.e. a large fraction of…

Machine Learning · Statistics 2016-09-09 Rohit Babbar , Bernhard Shoelkopf

In multiclass classification, the goal is to learn how to predict a random label $Y$, valued in $\mathcal{Y}=\{1,\; \ldots,\; K \}$ with $K\geq 3$, based upon observing a r.v. $X$, taking its values in $\mathbb{R}^q$ with $q\geq 1$ say, by…

Machine Learning · Statistics 2020-02-24 Stephan Clémençon , Robin Vogel

Extreme multi-label text classification (XMTC) refers to the problem of tagging a given text with the most relevant subset of labels from a large label set. A majority of labels only have a few training instances due to large label…

Artificial Intelligence · Computer Science 2022-05-25 Yuan Wang , Huiling Song , Peng Huo , Tao Xu , Jucheng Yang , Yarui Chen , Tingting Zhao

Extreme multi-label text classification (XMTC) addresses the problem of tagging each text with the most relevant labels from an extreme-scale label set. Traditional methods use bag-of-words (BOW) representations without context information…

Information Retrieval · Computer Science 2019-04-30 Ronghui You , Zihan Zhang , Suyang Dai , Shanfeng Zhu

Multicalibration requires predicted scores to agree with label probabilities across rich families of subgroups and score-dependent tests, but existing methods require clean input-label pairs for evaluation and post-processing. This…

Machine Learning · Statistics 2026-05-12 Futoshi Futami , Takashi Ishida

CXRs are a crucial and extraordinarily common diagnostic tool, leading to heavy research for CAD solutions. However, both high classification accuracy and meaningful model predictions that respect and incorporate clinical taxonomies are…

Computer Vision and Pattern Recognition · Computer Science 2021-01-01 Haomin Chen , Shun Miao , Daguang Xu , Gregory D. Hager , Adam P. Harrison

Online job ads serve as a valuable source of information for skill requirements, playing a crucial role in labor market analysis and e-recruitment processes. Since such ads are typically formatted in free text, natural language processing…

Computation and Language · Computer Science 2023-07-21 Jens-Joris Decorte , Severine Verlinden , Jeroen Van Hautte , Johannes Deleu , Chris Develder , Thomas Demeester