×

An efficient randomized group testing procedure to determine the number of defectives. (English) Zbl 1235.62141

Summary: In many fault detection problems, we want to detect or identify defective items in a sample set by using a minimum number of tests. Group testing is for the scenario where each test is on a subset of items, and tells whether the subset contains at least one defective item or not. We present an efficient randomized group testing procedure that determines the exact number of defectives in a sample set with high success probability.

MSC:

62P30 Applications of statistics in engineering and industry; control charts
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bar-Lev, S. K.; Parlar, M.; Perry, D.; Stadje, W.; Schouten, F. A.V. D.D., Applications of bulk queues to group testing models with incomplete identification, European Journal of Operational Research, 183, 226-237 (2007) · Zbl 1127.90017
[2] Claeys, D.; Walraevens, J.; Laevens, K.; Bruneel, H., A queueing model for general group screening policies and dynamic item arrivals, European Journal of Operational Research, 207, 827-835 (2010) · Zbl 1205.90086
[3] Damaschke, P.; Sheikh Muhammad, A., Competitive group testing and learning hidden vertex covers with minimum adaptivity, Discrete Mathematics, Algorithms and Applications, 2, 291-311 (2010) · Zbl 1207.68158
[4] P. Damaschke, A. Sheikh Muhammad, Bounds for nonadaptive group tests to estimate the amount of defectives, in: Proc. 4th International Conference on Combinatorial Optimization and Applications, in: Lecture Notes in Computer Science, vol. 6509, 2010, pp. 117-130.; P. Damaschke, A. Sheikh Muhammad, Bounds for nonadaptive group tests to estimate the amount of defectives, in: Proc. 4th International Conference on Combinatorial Optimization and Applications, in: Lecture Notes in Computer Science, vol. 6509, 2010, pp. 117-130. · Zbl 1310.68089
[5] Dorfman, R., The detection of defective members of large populations, The Annals of Mathematical Statistics, 14, 436-440 (1943)
[6] Du, D. Z.; Hwang, F. K., Combinatorial Group Testing and its Applications (2000), World Scientific: World Scientific Singapore · Zbl 0749.90035
[7] Hwang, F. K., A method for detecting all defective members in a population by group testing, Journal of the American Statistical Association, 67, 605-608 (1972) · Zbl 0247.62010
[8] Li, C. H., A sequential method for screening experimental variables, Journal of the American Statistical Association, 57, 455-477 (1962) · Zbl 0105.12202
[9] Sobel, M.; Groll, P. A., Group testing to eliminate efficiently all defectives in a binomial sample, Bell System Technical Journal, 38, 1179-1252 (1959)
[10] Wein, L. M.; Zenios, S. A., Pooled testing for HIV screening: capturing the dilution effect, Operations Research, 44, 4, 543-569 (1996) · Zbl 0865.90091
[11] Wolf, J., Born again group testing: multiaccess communications, IEEE Transaction on Information Theory, IT-31, 185-191 (1985) · Zbl 0586.94011
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.