paper-with-me

홈 › Papers

Robust Conformal Outlier Detection under Contaminated Reference Data

2025-02-07 · Meshi Bashari, Matteo Sesia, Yaniv Romano

Conformal prediction is a flexible framework for calibrating machine learning predictions, providing distribution-free statistical guarantees. In outlier detection, this calibration relies on a reference set of labeled inlier data to control the type-I error rate. However, obtaining a perfectly labeled inlier reference set is often unrealistic, and a more practical scenario involves access to a contaminated reference set containing a small fraction of outliers. This paper analyzes the impact of such contamination on the validity of conformal methods. We prove that under realistic, non-adversarial settings, calibration on contaminated data yields conservative type-I error control, shedding light on the inherent robustness of conformal methods. This conservativeness, however, typically results in a loss of power. To alleviate this limitation, we propose a novel, active data-cleaning framework that leverages a limited labeling budget and an outlier detection model to selectively annotate data points in the contaminated reference set that are suspected as outliers. By removing only the annotated outliers in this ``suspicious'' subset, we can effectively enhance power while mitigating the risk of inflating the type-I error rate, as supported by our theoretical analysis. Experiments on real datasets validate the conservative behavior of conformal methods under contamination and show that the proposed data-cleaning strategy improves power without sacrificing validity.

📄 PDF Abstract BibTeX arXiv:2502.04807

Code (1)

meshiba/robust-conformal-od 공식 구현 pytorch

Tasks

Conformal PredictionOutlier Detection

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Conformal Prediction with Cellwise Outliers: A Detect-then-Impute Approach

2025-05-08 · Qian Peng, Yajie Bao, Haojie Ren, Zhaojun Wang 외

Conformal prediction is a powerful tool for constructing prediction intervals for black-box models, providing a finite sample coverage guarantee for exchangeable data. However, this exchangeability is compromised when so…

Conformal PredictionImputationOutlier DetectionPrediction+1

Robust Flow-based Conformal Inference (FCI) with Statistical Guarantee

2022-05-22 · Youhui Ye, Meimei Liu, Xin Xing

Conformal prediction aims to determine precise levels of confidence in predictions for new objects using past experience. However, the commonly used exchangeable assumptions between the training data and testing data lim…

Conformal PredictionOutlier DetectionUncertainty Quantification

Conformal Data Contamination Tests for Trading or Sharing of Data

2025-07-18 · Martin V. Vejling, Shashi Raj Pandey, Christophe A. N. Biscio, Petar Popovski arxiv

The amount of quality data in many machine learning tasks is limited to what is available locally to data owners. The set of quality data can be expanded through trading or sharing with external data agents. However, dat…

Two-sample testingOutlier Detection

Testing for Outliers with Conformal p-values

2021-04-16 · Stephen Bates, Emmanuel Candès, Lihua Lei, Yaniv Romano 외

This paper studies the construction of p-values for nonparametric outlier detection, taking a multiple-testing perspective. The goal is to test whether new independent samples belong to the same distribution as a referen…

Outlier Detectionvalid

Taylor Outlier Exposure

2024-12-10 · Kohei Fukuda, Hiroaki Aizawa

Out-of-distribution (OOD) detection is the task of identifying data sampled from distributions that were not used during training. This task is essential for reliable machine learning and a better understanding of their …

Out of Distribution (OOD) Detection