English
Related papers

Related papers: Learnability with Partial Labels and Adaptive Near…

200 papers

Partial-label learning (PLL) is a weakly supervised learning problem in which each example is associated with multiple candidate labels and only one is the true label. In recent years, many deep PLL algorithms have been developed to improve…

Machine Learning · Computer Science 2025-02-17 Wei Wang , Dong-Dong Wu , Jindong Wang , Gang Niu , Min-Ling Zhang , Masashi Sugiyama

Partial-label learning (PLL) utilizes instances with PLs, where a PL includes several candidate labels but only one is the true label (TL). In PLL, identification-based strategy (IBS) purifies each PL on the fly to select the (most likely)…

Machine Learning · Computer Science 2022-11-28 Jiaqi Lv , Biao Liu , Lei Feng , Ning Xu , Miao Xu , Bo An , Gang Niu , Xin Geng , Masashi Sugiyama

Large margin nearest neighbor (LMNN) is a metric learner which optimizes the performance of the popular $k$NN classifier. However, its resulting metric relies on pre-selected target neighbors. In this paper, we address the feasibility of…

Data Structures and Algorithms · Computer Science 2018-05-03 Babak Hosseini , Barbara Hammer

Partial Label Learning (PLL) aims to train a classifier when each training instance is associated with a set of candidate labels, among which only one is correct but is not accessible during the training phase. The common strategy dealing…

Machine Learning · Computer Science 2020-02-28 Yao Yao , Chen Gong , Jiehui Deng , Jian Yang

We motivate weakly supervised learning as an effective learning paradigm for problems where curating perfectly annotated datasets is expensive and may require domain expertise such as fine-grained classification. We focus on Partial Label…

Computer Vision and Pattern Recognition · Computer Science 2025-06-09 Darshana Saravanan , Naresh Manwani , Vineet Gandhi

Complementary Labels Learning (CLL) arises in many real-world tasks such as private questions classification and online learning, which aims to alleviate the annotation cost compared with standard supervised learning. Unfortunately, most…

Machine Learning · Computer Science 2022-11-22 Zhongnian Li , Jian Zhang , Mengting Xu , Xinzheng Xu , Daoqiang Zhang

Graph Neural Networks (GNNs) have garnered widespread attention for their potential to address the challenges posed by graph representation learning, which face complex graph-structured data across various domains. However, due to the…

Machine Learning · Computer Science 2024-08-23 Hang Gao , Jiaguo Yuan , Jiangmeng Li , Peng Qiao , Fengge Wu , Changwen Zheng , Huaping Liu

$K$-NN classifier is one of the most famous classification algorithms, whose performance is crucially dependent on the distance metric. When we consider the distance metric as a parameter of $K$-NN, learning an appropriate distance metric…

Machine Learning · Computer Science 2019-11-26 Kun Song

To ensure that the data collected from human subjects is entrusted with a secret, rival labels are introduced to conceal the information provided by the participants on purpose. The corresponding learning task can be formulated as a noisy…

Machine Learning · Computer Science 2023-04-04 Cheng Chen , Yueming Lyu , Ivor W. Tsang

Partial-label learning (PLL) relies on a key assumption that the true label of each training example must be in the candidate label set. This restrictive assumption may be violated in complex real-world scenarios, and thus the true label of…

Machine Learning · Computer Science 2023-12-12 Shuo He , Lei Feng , Guowu Yang

Partial label learning (PLL) is an important problem that allows each training example to be labeled with a coarse candidate set, which well suits many real-world data annotation scenarios with label ambiguity. Despite the promise, the…

Machine Learning · Computer Science 2022-12-01 Haobo Wang , Ruixuan Xiao , Yixuan Li , Lei Feng , Gang Niu , Gang Chen , Junbo Zhao

Complementary-Label Learning (CLL) is a weakly-supervised learning problem that aims to learn a multi-class classifier from only complementary labels, which indicate a class to which an instance does not belong. Existing approaches mainly…

Machine Learning · Computer Science 2023-04-12 Wei-I Lin , Hsuan-Tien Lin

Partial Label (PL) learning refers to the task of learning from the partially labeled data, where each training instance is ambiguously equipped with a set of candidate labels but only one is valid. Advances in the recent deep PL learning…

Machine Learning · Computer Science 2022-12-01 Ximing Li , Yuanzhi Jiang , Changchun Li , Yiyuan Wang , Jihong Ouyang

Aligning large language models (LLMs) depends on high-quality datasets of human preference labels, which are costly to collect. Although active learning has been studied to improve sample efficiency relative to passive collection, many…

Machine Learning · Computer Science 2026-02-03 Yao Zhao , Kwang-Sung Jun

We investigate Learning from Label Proportions (LLP), a partial information setting where examples in a training set are grouped into bags, and only aggregate label values in each bag are available. Despite the partial observability, the…

Machine Learning · Computer Science 2025-06-02 Robert Busa-Fekete , Travis Dick , Claudio Gentile , Haim Kaplan , Tomer Koren , Uri Stemmer

Noisy partial label learning (noisy PLL) is an important branch of weakly supervised learning. Unlike PLL where the ground-truth label must conceal in the candidate label set, noisy PLL relaxes this constraint and allows the ground-truth…

Computer Vision and Pattern Recognition · Computer Science 2023-05-19 Mingyu Xu , Zheng Lian , Lei Feng , Bin Liu , Jianhua Tao

In partial label learning (PLL), each instance is associated with a set of candidate labels among which only one is ground-truth. The majority of the existing works focuses on constructing robust classifiers to estimate the labeling…

Machine Learning · Computer Science 2024-03-29 Chongjie Si , Xuehui Wang , Yan Wang , Xiaokang Yang , Wei Shen

Partial label learning (PLL) aims to train multiclass classifiers from the examples each annotated with a set of candidate labels where a fixed but unknown candidate label is correct. In the last few years, the instance-independent…

Machine Learning · Computer Science 2023-05-11 Ning Xu , Biao Liu , Jiaqi Lv , Congyu Qiao , Xin Geng

Diminishing the impact of false-positive labels is critical for conducting disambiguation in partial label learning. However, the existing disambiguation strategies mainly focus on exploiting the characteristics of individual partial label…

Machine Learning · Computer Science 2025-05-15 Guangtai Wang , Chi-Man Vong , Jintao Huang

In partial label learning (PLL), every sample is associated with a candidate label set comprising the ground-truth label and several noisy labels. The conventional PLL assumes the noisy labels are randomly generated (instance-independent),…

Machine Learning · Computer Science 2024-12-09 Fuchao Yang , Jianhong Cheng , Hui Liu , Yongqiang Dong , Yuheng Jia , Junhui Hou