Beyond the Selected Completely At Random Assumption for Learning from Positive and Unlabeled Data
Not on the map. Why?
Abstract (arXiv)
Most positive and unlabeled data is subject to selection biases. The labeled examples can, for example, be selected from the positive set because they are easier to obtain or more obviously positive. This paper investigates how learning can be ena BHbled in this setting. We propose and theoretically analyze an empirical-risk-based method for incorporating the labeling mechanism. Additionally, we investigate under which assumptions learning is possible when the labeling mechanism is not fully understood and propose a practical method to enable this. Our empirical analysis supports the theoretical results and shows that taking into account the possibility of a selection bias, even when the labeling mechanism is unknown, improves the trained classifiers.
Key facts. Cited by 36 papers in the map (data through 7 Oct 2026). First posted on arXiv 10 Sep 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 5; 2022: 4; 2023: 4; 2024: 11; 2025: 4; 2026: 8.
36 papers.
Sort:
By area:
- 2021Correcting Exposure Bias for Link Recommendationcited by 17
- 2022Doubly-Robust Estimation for Correcting Position-Bias in Click Feedback for Unbiased Learning to Rankcited by 17
- 2024Unbiased Learning to Rank Meets Reality: Lessons from Baidu's Large-Scale Search Datasetcited by 10
- 2023Mixture Proportion Estimation Beyond Irreducibilitycited by 9
- 2021Quantifying disparities in intimate partner violence: a machine learning method to correct for underreportingcited by 8
- 2024Semi-Supervised Disease Classification based on Limited Medical Image Datacited by 7
- 2025Learning from positive and unlabeled examples -Finite size sample boundscited by 6
- 2024From Lazy to Prolific: Tackling Missing Labels in Open Vocabulary Extreme Classification by Positive-Unlabeled Sequence Learningcited by 5
- 2024From Biased Selective Labels to Pseudo-Labels: An Expectation-Maximization Framework for Learning from Biased Decisionscited by 4
- 2022Double logistic regression approach to biased positive-unlabeled datacited by 3
- 2024Positive and Unlabeled Data: Model, Estimation, Inference, and Classificationcited by 3
- 2021Botcha: Detecting Malicious Non-Human Traffic in the Wildcited by 1
24 more
- 2021Stratified Learning: A General-Purpose Statistical Method for Improved Learning under Covariate Shiftcited by 1
- 2022Learning from Positive and Unlabeled Data with Augmented Classescited by 1
- 2023Automatic Debiased Learning from Positive, Unlabeled, and Exposure Datacited by 1
- 2023Single-sample versus case-control sampling scheme for Positive Unlabeled data: the story of two scenarioscited by 1
- 2024Verifying the Selected Completely at Random Assumption in Positive-Unlabeled Learningcited by 1
- 2024Novel Node Category Detection Under Subpopulation Shiftcited by 1
- 2025Unidentified and Confounded? Understanding Two-Tower Models for Unbiased Learning to Rankcited by 1
- 2025Accessible, Realistic, and Fair Evaluation of Positive-Unlabeled Learning Algorithmscited by 1
- 2026A proposal for PU classification under Non-SCAR using clustering and logistic modelcited by 1
- 2021Detecting corruption in single-bidder auctions via positive-unlabelled learningcited by 0
- 2022Risk bounds for PU learning under Selected At Random assumptioncited by 0
- 2023Positive Unlabeled Learning Selected Not At Random (PULSNAR): class proportion estimation when the SCAR assumption does not holdcited by 0
- 2024Soft Label PU Learningcited by 0
- 2024Augmented prediction of a true class for Positive Unlabeled data under selection biascited by 0
- 2024Learning from Concealed Labelscited by 0
- 2024ESA: Example Sieve Approach for Multi-Positive and Unlabeled Learningcited by 0
- 2025Open-Set Domain Adaptation Under Background Distribution Shift: Challenges and A Provably Efficient Solutioncited by 0
- 2026Focused PU learning from imbalanced datacited by 0
- 2026Quantifying and Auditing LLM Evaluation via Positive--Unlabeled Learningcited by 0
- 2026Dataset Usage Inference without Shadow Models or Held-out Datacited by 0
- 2026PUe: Biased Positive-Unlabeled Learning Enhancement by Causal Inferencecited by 0
- 2026AUC Maximization from Biased Positive-unlabeled Data with Confidencecited by 0
- 2026PU classification under Non-SCAR: clustering-assisted logistic model with oversampling enhancementcited by 0
- 2026GeoCFM: Positive-Only Conditional Flow Matching for Mineral Occurrence Samplingcited by 0
- 2026GeoCFM: Positive-Only Conditional Flow Matching for Mineral Occurrence Sampling28 Sep 2026
- 2026PU classification under Non-SCAR: clustering-assisted logistic model with oversampling enhancement13 Sep 2026
- 2026AUC Maximization from Biased Positive-unlabeled Data with Confidence10 Sep 2026
- 2026PUe: Biased Positive-Unlabeled Learning Enhancement by Causal Inference15 Jul 2026
- 2026Dataset Usage Inference without Shadow Models or Held-out Data24 Jun 2026
- 2026Quantifying and Auditing LLM Evaluation via Positive--Unlabeled Learning17 Jun 2026
- 2026Focused PU learning from imbalanced data14 May 2026
- 2026A proposal for PU classification under Non-SCAR using clustering and logistic model18 Apr 2026
- 2025Open-Set Domain Adaptation Under Background Distribution Shift: Challenges and A Provably Efficient Solution1 Dec 2025
- 2025Accessible, Realistic, and Fair Evaluation of Positive-Unlabeled Learning Algorithms29 Sep 2025
- 2025Learning from positive and unlabeled examples -Finite size sample bounds10 Jul 2025
- 2025Unidentified and Confounded? Understanding Two-Tower Models for Unbiased Learning to Rank25 Jun 2025
24 more
- 2024ESA: Example Sieve Approach for Multi-Positive and Unlabeled Learning3 Dec 2024
- 2024Learning from Concealed Labels3 Dec 2024
- 2024From Lazy to Prolific: Tackling Missing Labels in Open Vocabulary Extreme Classification by Positive-Unlabeled Sequence Learning16 Aug 2024
- 2024Augmented prediction of a true class for Positive Unlabeled data under selection bias14 Jul 2024
- 2024Positive and Unlabeled Data: Model, Estimation, Inference, and Classification13 Jul 2024
- 2024From Biased Selective Labels to Pseudo-Labels: An Expectation-Maximization Framework for Learning from Biased Decisions27 Jun 2024
- 2024Semi-Supervised Disease Classification based on Limited Medical Image Data7 May 2024
- 2024Soft Label PU Learning3 May 2024
- 2024Unbiased Learning to Rank Meets Reality: Lessons from Baidu's Large-Scale Search Dataset3 Apr 2024
- 2024Novel Node Category Detection Under Subpopulation Shift1 Apr 2024
- 2024Verifying the Selected Completely at Random Assumption in Positive-Unlabeled Learning29 Mar 2024
- 2023Single-sample versus case-control sampling scheme for Positive Unlabeled data: the story of two scenarios4 Dec 2023
- 2023Mixture Proportion Estimation Beyond Irreducibility2 Jun 2023
- 2023Positive Unlabeled Learning Selected Not At Random (PULSNAR): class proportion estimation when the SCAR assumption does not hold14 Mar 2023
- 2023Automatic Debiased Learning from Positive, Unlabeled, and Exposure Data8 Mar 2023
- 2022Double logistic regression approach to biased positive-unlabeled data16 Sep 2022
- 2022Learning from Positive and Unlabeled Data with Augmented Classes27 Jul 2022
- 2022Doubly-Robust Estimation for Correcting Position-Bias in Click Feedback for Unbiased Learning to Rank31 Mar 2022
- 2022Risk bounds for PU learning under Selected At Random assumption17 Jan 2022
- 2021Quantifying disparities in intimate partner violence: a machine learning method to correct for underreporting8 Oct 2021
- 2021Stratified Learning: A General-Purpose Statistical Method for Improved Learning under Covariate Shift21 Jun 2021
- 2021Correcting Exposure Bias for Link Recommendation13 Jun 2021
- 2021Botcha: Detecting Malicious Non-Human Traffic in the Wild2 Mar 2021
- 2021Detecting corruption in single-bidder auctions via positive-unlabelled learning10 Feb 2021
- 2021Correcting Exposure Bias for Link Recommendationcited by 17
- 2022Doubly-Robust Estimation for Correcting Position-Bias in Click Feedback for Unbiased Learning to Rankcited by 17
- 2024Unbiased Learning to Rank Meets Reality: Lessons from Baidu's Large-Scale Search Datasetcited by 10
- 2023Mixture Proportion Estimation Beyond Irreducibilitycited by 9
- 2021Quantifying disparities in intimate partner violence: a machine learning method to correct for underreportingcited by 8
- 2024Semi-Supervised Disease Classification based on Limited Medical Image Datacited by 7
- 2025Learning from positive and unlabeled examples -Finite size sample boundscited by 6
- 2024From Lazy to Prolific: Tackling Missing Labels in Open Vocabulary Extreme Classification by Positive-Unlabeled Sequence Learningcited by 5
- 2024From Biased Selective Labels to Pseudo-Labels: An Expectation-Maximization Framework for Learning from Biased Decisionscited by 4
- 2022Double logistic regression approach to biased positive-unlabeled datacited by 3
- 2024Positive and Unlabeled Data: Model, Estimation, Inference, and Classificationcited by 3
- 2021Botcha: Detecting Malicious Non-Human Traffic in the Wildcited by 1
12 most cited of 35 All 35 (JSON)
- 2026PU classification under Non-SCAR: clustering-assisted logistic model with oversampling enhancement13 Sep 2026
- 2026AUC Maximization from Biased Positive-unlabeled Data with Confidence10 Sep 2026
- 2026PUe: Biased Positive-Unlabeled Learning Enhancement by Causal Inference15 Jul 2026
- 2026Dataset Usage Inference without Shadow Models or Held-out Data24 Jun 2026
- 2026Quantifying and Auditing LLM Evaluation via Positive--Unlabeled Learning17 Jun 2026
- 2026Focused PU learning from imbalanced data14 May 2026
- 2026A proposal for PU classification under Non-SCAR using clustering and logistic model18 Apr 2026
- 2025Open-Set Domain Adaptation Under Background Distribution Shift: Challenges and A Provably Efficient Solution1 Dec 2025
- 2025Accessible, Realistic, and Fair Evaluation of Positive-Unlabeled Learning Algorithms29 Sep 2025
- 2025Learning from positive and unlabeled examples -Finite size sample bounds10 Jul 2025
- 2025Unidentified and Confounded? Understanding Two-Tower Models for Unbiased Learning to Rank25 Jun 2025
- 2024ESA: Example Sieve Approach for Multi-Positive and Unlabeled Learning3 Dec 2024
12 newest of 35 All 35 (JSON)