Positive-Unlabeled Learning with Non-Negative Risk Estimator
Not on the map. Why?
Abstract (arXiv)
From only positive (P) and unlabeled (U) data, a binary classifier could be trained with PU learning, in which the state of the art is unbiased PU learning. However, if its model is very flexible, empirical risks on training data will go negative, and we will suffer from serious overfitting. In this paper, we propose a non-negative risk estimator for PU learning: when getting minimized, it is more robust against overfitting, and thus we are able to use very flexible models (such as deep neural networks) given limited P data. Moreover, we analyze the bias, consistency, and mean-squared-error reduction of the proposed risk estimator, and bound the estimation error of the resulting empirical risk minimizer. Experiments demonstrate that our risk estimator fixes the overfitting problem of its unbiased counterparts.
Key facts. Cited by 217 papers in the map (data through 7 Oct 2026). First posted on arXiv 2 Mar 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2019: 2; 2020: 2; 2021: 27; 2022: 30; 2023: 36; 2024: 36; 2025: 40; 2026: 44.
217 papers.
Sort:
By area:
- 2021Unsupervised Representation Learning for Time Series with Temporal Neighborhood Codingcited by 223
- 2019Imitation Learning from Imperfect Demonstrationcited by 112
- 2022Is Out-of-Distribution Detection Learnable?cited by 109
- 2020Offline Learning from Demonstrations and Unlabeled Experiencecited by 72
- 2023Multiscale Positive-Unlabeled Detection of AI-Generated Textscited by 59
- 2021Mixture Proportion Estimation and PU Learning: A Modern Approachcited by 52
- 2022Dist-PU: Positive-Unlabeled Learning from a Label Distribution Perspectivecited by 37
- 2019Positive-Unlabeled Reward Learningcited by 36
- 2022Domain Adaptation under Open Set Label Shiftcited by 32
- 2021Meta Discovery: Learning to Discover Novel Classes given Very Limited Datacited by 30
- 2022ShapePU: A New PU Learning Framework Regularized by Global Consistency for Scribble Supervised Cardiac Segmentationcited by 26
- 2020Semi-supervised reward learning for offline reinforcement learningcited by 22
38 more
- 2022Distantly Supervised Named Entity Recognition via Confidence-Based Multi-Class Positive and Unlabeled Learningcited by 21
- 2022ScaTE: A Scalable Framework for Self-Supervised Traversability Estimation in Unstructured Environmentscited by 21
- 2023On The Fragility of Learned Reward Functionscited by 21
- 2025Early Stopping Against Label Noise Without Validation Datacited by 21
- 2021Learning from Similarity-Confidence Datacited by 19
- 2025HyperFree: A Channel-adaptive and Tuning-free Foundation Model for Hyperspectral Remote Sensing Imagerycited by 16
- 2024A Short Survey on Importance Weighting for Machine Learningcited by 15
- 2022Positive-Unlabeled Learning with Adversarial Data Augmentation for Knowledge Graph Completioncited by 13
- 2021Tackling Instance-Dependent Label Noise via a Universal Probabilistic Modelcited by 12
- 2021GreedyNASv2: Greedier Search with a Greedy Path Filtercited by 12
- 2022AHP: Learning to Negative Sample for Hyperedge Predictioncited by 12
- 2024Knowledge-Infused Legal Wisdom: Navigating LLM Consultation through the Lens of Diagnostics and Positive-Unlabeled Reinforcement Learningcited by 12
- 2024Decoupling the Class Label and the Target Concept in Machine Unlearningcited by 12
- 2021Learning Graph Neural Networks with Positive and Unlabeled Nodescited by 11
- 2023Weakly Supervised AUC Optimization: A Unified Partial AUC Approachcited by 11
- 2021Federated Learning with Positive and Unlabeled Datacited by 10
- 2022Fairness-aware Model-agnostic Positive and Unlabeled Learningcited by 10
- 2023Compete to Win: Enhancing Pseudo Labels for Barely-supervised Medical Image Segmentationcited by 10
- 2023Learning with Complementary Labels Revisited: The Selected-Completely-at-Random Setting Is More Practicalcited by 10
- 2021Positive-unlabeled Learning for Cell Detection in Histopathology Images with Incomplete Annotationscited by 9
- 2022A Unified Positive-Unlabeled Learning Framework for Document-Level Relation Extraction with Different Levels of Labelingcited by 9
- 2023Mixture Proportion Estimation Beyond Irreducibilitycited by 9
- 2023Beyond Myopia: Learning from Positive and Unlabeled Data through Holistic Predictive Trendscited by 9
- 2023A Unified Approach to Count-Based Weakly-Supervised Learningcited by 9
- 2021Weak Adaptation Learning -- Addressing Cross-domain Data Insufficiency with Weak Annotatorcited by 8
- 2022Positive Unlabeled Contrastive Learningcited by 8
- 2022Positive-Unlabeled Learning using Random Forests via Recursive Greedy Risk Minimizationcited by 8
- 2023ZScribbleSeg: Zen and the Art of Scribble Supervised Medical Image Segmentationcited by 8
- 2023Improving Behavioural Cloning with Positive Unlabeled Learningcited by 8
- 2023When Less is Enough: Positive and Unlabeled Learning Model for Vulnerability Detectioncited by 8
- 2023Class Prior-Free Positive-Unlabeled Learning with Taylor Variational Loss for Hyperspectral Remote Sensing Imagerycited by 8
- 2021Positive-Unlabeled Classification under Class-Prior Shift: A Prior-invariant Approach Based on Density Ratio Estimationcited by 7
- 2023Positive Label Is All You Need for Multi-Label Classificationcited by 7
- 2024A General Framework for Learning from Weak Supervisioncited by 7
- 2024Semi-Supervised Disease Classification based on Limited Medical Image Datacited by 7
- 2021Meta-Learning for Relative Density-Ratio Estimationcited by 6
- 2022Multi-class Classification from Multiple Unlabeled Datasets with Partial Risk Regularizationcited by 6
- 2023Federated Learning under Covariate Shifts with Generalization Guaranteescited by 6
50 most cited of 217 All 217 (JSON)
- 2026GeoCFM: Positive-Only Conditional Flow Matching for Mineral Occurrence Sampling28 Sep 2026
- 2026Partial AUC Maximization from Positive-unlabeled Data25 Sep 2026
- 2026Importance Weighting for Unlabeled-unlabeled Learning under Distribution Shift10 Sep 2026
- 2026AUC Maximization from Biased Positive-unlabeled Data with Confidence10 Sep 2026
- 2026CounterAlign: Counterfactual Supervision for Vision-Language-Action Models22 Aug 2026
- 2026Recent advances in weakly supervised learning: New supervision paradigms, assumption relaxations, and practical solutions7 Aug 2026
- 2026Positive-Unlabeled Preference Optimization For Chest X-ray Report Generation5 Aug 2026
- 2026No Data Is Not No Risk: Visibility Aware Graph-Based Inference of Business Conduct Risk29 Jul 2026
- 2026PUe: Biased Positive-Unlabeled Learning Enhancement by Causal Inference15 Jul 2026
- 2026Generalized Distribution-Free Semi-Supervised Learning with Risk Rewrite11 Jul 2026
- 2026Dataset Usage Inference without Shadow Models or Held-out Data24 Jun 2026
- 2026FunPiQ: A New Benchmark for Pixel-Level Quality Assessment in Fundus Images24 Jun 2026
38 more
- 2026Hitting a Moving Target: Test-Time Adaptation for AI Text Detection under Continual Distribution Shift23 Jun 2026
- 2026AURA: Adaptive Uncertainty-aware Refinement for LLM-as-a-Judge Auditing18 Jun 2026
- 2026Quantifying and Auditing LLM Evaluation via Positive--Unlabeled Learning17 Jun 2026
- 2026Prior-Guided Multi-Omic Transformers for Single-Cell Gene Regulatory Network Inference30 May 2026
- 2026From Local Geometry to Global Pseudo Labeling for Robust Positive Unlabeled Learning under Covariate Shift29 May 2026
- 2026MoSSP: A Momentum-Based Single-Loop Stochastic Penalty Method for Nonconvex Constrained DC-Regularized Optimization28 May 2026
- 2026How to Mitigate the Distribution Shift Problem in Robotics Control: A Robust and Adaptive Approach Based on Offline to Online Imitation Learning25 May 2026
- 2026SAGE: Scalable Automatic Gating Ensemble for Confident Negative Harvesting in Fraud Detection19 May 2026
- 2026Learning over Positive and Negative Edges with Contrastive Message Passing18 May 2026
- 2026Embracing Biased Transition Matrices for Complementary-Label Learning with Many Classes15 May 2026
- 2026Focused PU learning from imbalanced data14 May 2026
- 2026Personalizing LLMs with Binary Feedback: A Preference-Corrected Optimization Framework11 May 2026
- 2026Risk-Consistent Multiclass Learning from Random Label-Subset Membership Queries8 May 2026
- 2026ZScribbleSeg: A comprehensive segmentation framework with modeling of efficient annotation and maximization of scribble supervision7 May 2026
- 2026In-Context Positive-Unlabeled Learning7 May 2026
- 2026ScriptHOI: Learning Scripted State Transitions for Open-Vocabulary Human-Object Interaction Detection6 May 2026
- 2026Agentic AI platforms for autonomous training and rule induction of human-human and virus-human protein-protein interactions27 Apr 2026
- 2026ReLIC-SGG: Relation Lattice Completion for Open-Vocabulary Scene Graph Generation24 Apr 2026
- 2026"Excuse me, may I say something..." CoLabScience, A Proactive AI Assistant for Biomedical Discovery and LLM-Expert Collaborations16 Apr 2026
- 2026AbLWR:A Context-Aware Listwise Ranking Framework for Antibody-Antigen Binding Affinity Prediction via Positive-Unlabeled Learning13 Apr 2026
- 2026At FullTilt: Real-Time Open-Set 3D Macromolecule Detection Directly from Tilted 2D Projections12 Apr 2026
- 2026Beyond Loss Values: Robust Dynamic Pruning via Loss Trajectory Alignment8 Apr 2026
- 2026Mixture Proportion Estimation and Weakly-supervised Kernel Test for Conditional Independence8 Apr 2026
- 2026Detecting Media Clones in Cultural Repositories Using a Positive Unlabeled Learning Approach5 Apr 2026
- 2026ImplicitRM: Unbiased Reward Modeling from Implicit Preference Data for LLM alignment24 Mar 2026
- 2026Harmful Visual Content Manipulation Matters in Misinformation Detection Under Multimedia Scenarios22 Mar 2026
- 2026Deterministic Mode Proposals: An Efficient Alternative to Generative Sampling for Ambiguous Segmentation20 Mar 2026
- 2026Deconstructing the Failure of Ideal Noise Correction: A Three-Pillar Diagnosis13 Mar 2026
- 2026FastBUS: A Fast Bayesian Framework for Unified Weakly-Supervised Learning28 Feb 2026
- 2026genriesz: A Python Package for Automatic Debiased Machine Learning with Generalized Riesz Regression19 Feb 2026
- 2026Positive-Unlabelled Active Learning to Curate a Dataset for Orca Resident Interpretation10 Feb 2026
- 2026Positive-Unlabeled Reinforcement Learning Distillation for On-Premise Small Models28 Jan 2026
- 2025Sparse classification with positive-confidence data in high dimensions30 Dec 2025
- 2025Angular Regularization for Positive-Unlabeled Learning on the Hypersphere7 Dec 2025
- 2025Learning Robust Representations for Malicious Content Detection via Contrastive Sampling and Uncertainty Estimation1 Dec 2025
- 2025Open-Set Domain Adaptation Under Background Distribution Shift: Challenges and A Provably Efficient Solution1 Dec 2025
- 2025A Unified and Stable Risk Minimization Framework for Weakly Supervised Learning with Theoretical Guarantees28 Nov 2025
- 2025Semi-Supervised Treatment Effect Estimation with Unlabeled Covariates for Prediction-Powered Causal Inference11 Nov 2025
50 newest of 217 All 217 (JSON)
- 2019Imitation Learning from Imperfect Demonstrationcited by 112
- 2020Offline Learning from Demonstrations and Unlabeled Experiencecited by 72
- 2023Improving Behavioural Cloning with Positive Unlabeled Learningcited by 8
- 2024Robust Offline Imitation Learning from Diverse Auxiliary Datacited by 4
- 2023Unlabeled Imperfect Demonstrations in Adversarial Imitation Learningcited by 3
- 2024Offline Reinforcement Learning with Domain-Unlabeled Datacited by 3
- 2024Skill-Enhanced Reinforcement Learning Acceleration from Heterogeneous Demonstrationscited by 1
- 2024UNIQ: Offline Inverse Q-learning for Avoiding Undesirable Demonstrationscited by 0
- 2025Reachability Weighted Offline Goal-conditioned Resamplingcited by 0
- 2026How to Mitigate the Distribution Shift Problem in Robotics Control: A Robust and Adaptive Approach Based on Offline to Online Imitation Learningcited by 0
- 2026How to Mitigate the Distribution Shift Problem in Robotics Control: A Robust and Adaptive Approach Based on Offline to Online Imitation Learning25 May 2026
- 2025Reachability Weighted Offline Goal-conditioned Resampling3 Jun 2025
- 2024Skill-Enhanced Reinforcement Learning Acceleration from Heterogeneous Demonstrations9 Dec 2024
- 2024UNIQ: Offline Inverse Q-learning for Avoiding Undesirable Demonstrations10 Oct 2024
- 2024Robust Offline Imitation Learning from Diverse Auxiliary Data4 Oct 2024
- 2024Offline Reinforcement Learning with Domain-Unlabeled Data11 Apr 2024
- 2023Unlabeled Imperfect Demonstrations in Adversarial Imitation Learning13 Feb 2023
- 2023Improving Behavioural Cloning with Positive Unlabeled Learning27 Jan 2023
- 2020Offline Learning from Demonstrations and Unlabeled Experience27 Nov 2020
- 2019Imitation Learning from Imperfect Demonstration27 Jan 2019
- 2019Positive-Unlabeled Reward Learningcited by 36
- 2020Semi-supervised reward learning for offline reinforcement learningcited by 22
- 2023On The Fragility of Learned Reward Functionscited by 21
- 2026Positive-Unlabeled Reinforcement Learning Distillation for On-Premise Small Modelscited by 4
- 2026ImplicitRM: Unbiased Reward Modeling from Implicit Preference Data for LLM alignmentcited by 2
- 2026Personalizing LLMs with Binary Feedback: A Preference-Corrected Optimization Frameworkcited by 1
- 2026Personalizing LLMs with Binary Feedback: A Preference-Corrected Optimization Framework11 May 2026
- 2026ImplicitRM: Unbiased Reward Modeling from Implicit Preference Data for LLM alignment24 Mar 2026
- 2026Positive-Unlabeled Reinforcement Learning Distillation for On-Premise Small Models28 Jan 2026
- 2023On The Fragility of Learned Reward Functions9 Jan 2023
- 2020Semi-supervised reward learning for offline reinforcement learning12 Dec 2020
- 2019Positive-Unlabeled Reward Learning1 Nov 2019
- 2021Unsupervised Representation Learning for Time Series with Temporal Neighborhood Codingcited by 223
- 2022Is Out-of-Distribution Detection Learnable?cited by 109
- 2023Multiscale Positive-Unlabeled Detection of AI-Generated Textscited by 59
- 2021Mixture Proportion Estimation and PU Learning: A Modern Approachcited by 52
- 2022Dist-PU: Positive-Unlabeled Learning from a Label Distribution Perspectivecited by 37
- 2022Domain Adaptation under Open Set Label Shiftcited by 32
- 2021Meta Discovery: Learning to Discover Novel Classes given Very Limited Datacited by 30
- 2022ShapePU: A New PU Learning Framework Regularized by Global Consistency for Scribble Supervised Cardiac Segmentationcited by 26
- 2022Distantly Supervised Named Entity Recognition via Confidence-Based Multi-Class Positive and Unlabeled Learningcited by 21
- 2022ScaTE: A Scalable Framework for Self-Supervised Traversability Estimation in Unstructured Environmentscited by 21
- 2025Early Stopping Against Label Noise Without Validation Datacited by 21
- 2021Learning from Similarity-Confidence Datacited by 19
12 most cited of 195 All 195 (JSON)
- 2026Partial AUC Maximization from Positive-unlabeled Data25 Sep 2026
- 2026Importance Weighting for Unlabeled-unlabeled Learning under Distribution Shift10 Sep 2026
- 2026AUC Maximization from Biased Positive-unlabeled Data with Confidence10 Sep 2026
- 2026Recent advances in weakly supervised learning: New supervision paradigms, assumption relaxations, and practical solutions7 Aug 2026
- 2026No Data Is Not No Risk: Visibility Aware Graph-Based Inference of Business Conduct Risk29 Jul 2026
- 2026PUe: Biased Positive-Unlabeled Learning Enhancement by Causal Inference15 Jul 2026
- 2026Generalized Distribution-Free Semi-Supervised Learning with Risk Rewrite11 Jul 2026
- 2026Dataset Usage Inference without Shadow Models or Held-out Data24 Jun 2026
- 2026FunPiQ: A New Benchmark for Pixel-Level Quality Assessment in Fundus Images24 Jun 2026
- 2026Hitting a Moving Target: Test-Time Adaptation for AI Text Detection under Continual Distribution Shift23 Jun 2026
- 2026AURA: Adaptive Uncertainty-aware Refinement for LLM-as-a-Judge Auditing18 Jun 2026
- 2026Quantifying and Auditing LLM Evaluation via Positive--Unlabeled Learning17 Jun 2026
12 newest of 195 All 195 (JSON)