A Pool Control Method for Adaptive Group Testing with Boolean Compressed Sensing

摘要

Adaptive group testing determines a pool (a set of items to be tested) for the next test based on past test results, and its performance heavily depends on the control method of the pool. This paper proposes a novel pool control method for adaptive group testing with Boolean compressed sensing. The proposed method firstly selects a pool size of the next test by minimizing the expectation of the approximated required number of tests after the next test based on the estimated number of remaining positive items. Then, when the selected pool size is one, an item having the highest probability of being positive will be selected as a pool, otherwise a pool with the desired size will be constructed by randomly selecting items. In addition, a new cardinality estimation method of positive items, that can be applicable to the proposed pool control method, is also proposed. Computer simulation results reveal that the adaptive group testing with the proposed method has superior performance than that with the conventional methods for both with and without the information of cardinality of positive items.