污染
分拆(数论)
数学
直方图
计算机科学
数据挖掘
统计
模式识别(心理学)
算法
人工智能
生态学
生物
组合数学
图像(数学)
作者
Solenne Gaucher,Gilles Blanchard,Frédéric Chazal
出处
期刊:Biometrika
[Oxford University Press]
日期:2025-08-22
标识
DOI:10.1093/biomet/asaf063
摘要
Summary The contamination detection problem aims to determine whether a set of observations has been contaminated, i.e., whether it contains points drawn from a distribution different from the reference distribution. Here, we consider a supervised problem, where labelled samples drawn from both the reference distribution and the contamination distribution are available at training time. This problem is motivated by the detection of rare cells in flow cytometry. Compared to novelty detection problems or two-sample testing, where only samples from the reference distribution are available, the challenge lies in efficiently leveraging the observations from the contamination detection to design more powerful tests. In this article, we introduce a test for the supervised contamination detection problem. We provide nonasymptotic guarantees on its type-I error, and characterize its detection rate. The test relies on estimating reference and contamination densities using histograms, and its power depends strongly on the choice of the corresponding partition. We present an algorithm for judiciously choosing the partition that results in a powerful test. Simulations illustrate the good empirical performances of our partition selection algorithm and the efficiency of our test. Finally, we showcase our method and apply it to a real flow cytometry dataset.
科研通智能强力驱动
Strongly Powered by AbleSci AI