• Corpus ID: 239049378

Decision Theoretic Cutoff and ROC Analysis for Bayesian Optimal Group Testing

  title={Decision Theoretic Cutoff and ROC Analysis for Bayesian Optimal Group Testing},
  author={Ayaka Sakata and Yoshiyuki Kabashima},
We study the inference problem in the group testing to identify defective items from the perspective of the decision theory. We introduce Bayesian inference and consider the Bayesian optimal setting in which the true generative process of the test results is known. We demonstrate the adequacy of the posterior marginal probability in the Bayesian optimal setting as a diagnostic variable based on the area under the curve (AUC). Using the posterior marginal probability, we derive the general… 

Figures from this paper


Group testing: an information theory perspective
This monograph surveys recent developments in the group testing problem from an information-theoretic perspective, and identifies several regimes where existing algorithms are provably optimal or near-optimal, as well as regimes where there remains greater potential for improvement.
Information-theoretic and algorithmic thresholds for group testing
The sharp threshold for the number of tests required in this randomised design so that it is information-theoretically possible to infer the infection status of every individual is pinpointed.
The meaning and use of the area under a receiver operating characteristic (ROC) curve.
A representation and interpretation of the area under a receiver operating characteristic (ROC) curve obtained by the "rating" method, or by mathematical predictions based on patient characteristics,
Bayesian estimation of disease prevalence and the parameters of diagnostic tests in the absence of a gold standard.
The techniques are applied to the estimation of the prevalence of Strongyloides infection and the investigation of the diagnostic test properties of stool examinations and serologic testing, using data from a survey of all Cambodian refugees who arrived in Montreal, Canada, during an 8-month period.
Toward Evidence-Based Medical Statistics. 2: The Bayes Factor
The Bayes factor is explored, as nonmathematically as possible, the Bayesian approach to measuring evidence and combining information and epistemologic uncertainties that affect all statistical approaches to inference.
Group testing to eliminate efficiently all defectives in a binomial sample
In group-testing, a set of x units is taken from a total starting set of N units, and the x units (1 ≤ × ≤ N) are tested simultaneously as a group with one of two possible outcomes: either all x
Note on noisy group testing: Asymptotic bounds and belief propagation reconstruction
  • D. Sejdinovic, O. Johnson
  • Mathematics, Computer Science
    2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
  • 2010
This work proposes a belief propagation algorithm for the detection of defective items and compares its actual performance to the theoretical bounds, developing simple information theoretic bounds on the number of tests required.
Pooling Design and Bias Correction in DNA Library Screening
A pooling design with a small estimation bias of posterior probability is developed, and it is shown that the balanced incomplete block design (BIBD) has nice properties for the purpose.
Statistical Learning with Sparsity: The Lasso and Generalizations
Statistical Learning with Sparsity: The Lasso and Generalizations presents methods that exploit sparsity to help recover the underlying signal in a set of data and extract useful and reproducible patterns from big datasets.
The Nishimori line and Bayesian statistics
  • Y. Iba
  • Mathematics, Physics
  • 1999
The `Nishimori line' is a line or hypersurface in the parameter space of systems with quenched disorder, where simple expressions of the averages of physical quantities over the quenched random