Efficient pooling designs and screening performance in group testing for two type defectives
Abstract
Group testing is utilized in the case when we want to find a few defectives among large amount of items. Testing n items one by one requires n tests, but if the ratio of defectives is small, group testing is an efficient way to reduce the number of tests. Many research have been developed for group testing for a single type of defectives. In this paper, we consider the case where two types of defective A and B exist. For two types of defectives, we develop a belief propagation algorithm to compute marginal posterior probability of defectives. Furthermore, we construct several kinds of collections of pools in order to test for A and B. And by utilizing our belief propagation algorithm, we evaluate the performance of group testing by conducting simulations.
Keywords
Cite
@article{arxiv.2405.09455,
title = {Efficient pooling designs and screening performance in group testing for two type defectives},
author = {Hiroyasu Matsushima and Yusuke Tajima and Xiao-Nan Lu and Masakazu Jimbo},
journal= {arXiv preprint arXiv:2405.09455},
year = {2024}
}