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.
- R. Dorfman, “The detection of defective members of large populations,” The Annals of mathematical statistics, vol. 14, no. 4, pp. 436–440, 1943.
- E. Knill, A. Schliep, and D. C. Torney, “Interpretation of pooling experiments using the markov chain monte carlo method,” Journal of Computational Biology, vol. 3, no. 3, p. 395–406, Jan. 1996. [Online]. Available: http://dx.doi.org/10.1089/cmb.1996.3.395
- H. Uehara and M. Jimbo, “A positive detecting code and its decoding algorithm for dna library screening,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 6, no. 4, pp. 652–666, 2009.
- D. Sejdinovic and O. Johnson, “Note on noisy group testing: Asymptotic bounds and belief propagation reconstruction,” in 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2010, pp. 998–1003.
- X.-N. Lu, M. Mishima, N. Miyamoto, and M. Jimbo, “Pooling designs for non-adaptive group testing with multiple variants of positives,” 2024, in preparation.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.