paper-with-me

Papers

Pointwise Binary Classification with Pairwise Confidence Comparisons

2020-10-05 · Lei Feng, Senlin Shu, Nan Lu, Bo Han, Miao Xu, Gang Niu, Bo An, Masashi Sugiyama

To alleviate the data requirement for training effective binary classifiers in binary classification, many weakly supervised learning settings have been proposed. Among them, some consider using pairwise but not pointwise labels, when pointwise labels are not accessible due to privacy, confidentiality, or security reasons. However, as a pairwise label denotes whether or not two data points share a pointwise label, it cannot be easily collected if either point is equally likely to be positive or negative. Thus, in this paper, we propose a novel setting called pairwise comparison (Pcomp) classification, where we have only pairs of unlabeled data that we know one is more likely to be positive than the other. Firstly, we give a Pcomp data generation process, derive an unbiased risk estimator (URE) with theoretical guarantee, and further improve URE using correction functions. Secondly, we link Pcomp classification to noisy-label learning to develop a progressive URE and improve it by imposing consistency regularization. Finally, we demonstrate by experiments the effectiveness of our methods, which suggests Pcomp is a valuable and practically useful type of pairwise supervision besides the pairwise label.

📄 PDF Abstract BibTeX arXiv:2010.01875

Code (0)

등록된 구현이 없습니다.

Tasks

Binary ClassificationClassificationGeneral ClassificationWeakly-supervised Learning

Similar Papers 제목 키워드 기반

Confidence and Stability of Global and Pairwise Scores in NLP Evaluation

2025-07-02 · Georgii Levtsov, Dmitry Ustalov arxiv

With the advent of highly capable instruction-tuned neural language models, benchmarking in natural language processing (NLP) is increasingly shifting towards pairwise comparison leaderboards, such as LMSYS Arena, from t…

Text Generation

Using tournaments to calculate AUROC for zero-shot classification with LLMs

2025-02-20 · Wonjin Yoon, Ian Bulovic, Timothy A. Miller

Large language models perform surprisingly well on many zero-shot classification tasks, but are difficult to fairly compare to supervised classifiers due to the lack of a modifiable decision boundary. In this work, we pr…

Binary ClassificationClassificationSchedulingzero-shot-classification+1

Efficient Pointwise-Pairwise Learning-to-Rank for News Recommendation

2024-09-26 · Nithish Kannen, Yao Ma, Gerrit J. J. van den Burg, Jean Baptiste Faddoul

News recommendation is a challenging task that involves personalization based on the interaction history and preferences of each user. Recent works have leveraged the power of pretrained language models (PLMs) to directl…

Learning-To-RankNews Recommendation

Binary Classification with Confidence Difference

2023-10-09 · NeurIPS 2023 11

Recently, learning with soft labels has been shown to achieve better performance than learning with hard labels in terms of model generalization, calibration, and robustness. However, collecting pointwise labeling confid…

Binary ClassificationClassificationRecommendation Systems

Improving Selective Classification with Pairwise Queries for Binary Classification

2026-05-28 · Harsh Vardhan, Sunav Choudhary, Natwar Modani, Arya Mazumdar arxiv

In selective classification, a model predicts the labels of data samples where it is confident, and abstains from predicting labels for samples on which it is not confident. The rejected samples are often labeled by an e…

Binary Classification