Information-based pool size control of Boolean compressive sensing for adaptive group testing

@article{Kawaguchi2014InformationbasedPS,
  title={Information-based pool size control of Boolean compressive sensing for adaptive group testing},
  author={Yohei Kawaguchi and Tatsuhiko Osa and Shubhranshu Barnwal and Hisashi Nagano and Masahito Togami},
  journal={2014 22nd European Signal Processing Conference (EUSIPCO)},
  year={2014},
  pages={2280-2284}
}
A new method for solving the adaptive-group-testing probis proposed. To solve the problem that the conventional method for non-adaptive group testing by Boolean compressive sensing needs a larger number of tests when the pool size is not optimized, the proposed method controls the pool size for each test. The control criterion is the expected information gain that can be calculated from the l0 norm of the estimated solution. Experimental simulation indicates that the proposed method outperforms… CONTINUE READING