Presentation | 2014-03-07 Pool size control of boolean compressive sensing for adaptive group testing Yohei KAWAGUCHI, Tatsuhiko OSA, Shubhranshu BARNWAL, Hisashi NAGANO, Masahito TOGAMI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose a new method for adaptive group testing. A non-adaptive group testing based on boolean compressive sensing has been proposed. The conventional method improves the estimation performance by using a sparsity constraint. However, the conventional method is a method of non-adaptive group testing, and so it is necessary to decide the pool size of the tests in advance. When the pool size is not fit for the number of the defective samples, the estimation performance decreases. In order to solve this problem, the proposed method control the pool size adaptively based on the expected information gain of the next test, which is calculated from the l0-norm of the estimated sample vector. Experimental results indicate that the proposed method outperforms the conventional method by adapting the pool size to the unknown number of defective samples. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | adaptive group testing / compressive sensing / information gain / entropy / sparse signal processing |
Paper # | CAS2013-128,SIP2013-174,CS2013-141 |
Date of Issue |
Conference Information | |
Committee | CS |
---|---|
Conference Date | 2014/2/27(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Communication Systems (CS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Pool size control of boolean compressive sensing for adaptive group testing |
Sub Title (in English) | |
Keyword(1) | adaptive group testing |
Keyword(2) | compressive sensing |
Keyword(3) | information gain |
Keyword(4) | entropy |
Keyword(5) | sparse signal processing |
1st Author's Name | Yohei KAWAGUCHI |
1st Author's Affiliation | Central Research Laboratory, Hitachi, Ltd.() |
2nd Author's Name | Tatsuhiko OSA |
2nd Author's Affiliation | Central Research Laboratory, Hitachi, Ltd. |
3rd Author's Name | Shubhranshu BARNWAL |
3rd Author's Affiliation | Central Research Laboratory, Hitachi, Ltd. |
4th Author's Name | Hisashi NAGANO |
4th Author's Affiliation | Central Research Laboratory, Hitachi, Ltd. |
5th Author's Name | Masahito TOGAMI |
5th Author's Affiliation | Central Research Laboratory, Hitachi, Ltd. |
Date | 2014-03-07 |
Paper # | CAS2013-128,SIP2013-174,CS2013-141 |
Volume (vol) | vol.113 |
Number (no) | 465 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |