Improvement of robustness to change of positive elements in boolean compressive sensing

A new boolean compressive sensing method for solving the group-testing problem is proposed. The conventional method has the problem that the estimation performance is degraded in the case that positive elements change in the middle of tests because the results of the tests before a change-point are inconsistent with those of the tests after the change-point. To solve the problem, the proposed method detects the latest change-point of positive elements, and it finds positive elements by using only the results of the tests after the change-point. To detect the change-point, the proposed method makes use of the fact that the distribution of the results depends on the number of positive elements. Experimental simulation indicates that the proposed method outperforms the conventional method on the condition that positive elements change in the middle of tests.