Presentation | 2016-12-01 [Poster Presentation] A New Pool Control Method for Boolean Compressed Sensing Based Adaptive Group Testing Yujia Lu, Kazunori Hayashi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Adaptive group testing determines a pool (set of items to be tested) used in the next test on the basis of previous test results, and thus the performance heavily depends on the pool control method. In this paper, we propose a new pool control method for boolean compressed sensing based adaptive group testing. The proposed method selects a pool size that can maximally reduce the upper bound of the number of required tests, based on the estimated number of remaining positive items. Besides, an item that is most likely to be positive will be selected as the pool according to previous test results when the selected pool size is one, otherwise a pool with the desired size will be constructed by randomly selecting items. Moreover, a new cardinality estimation method of positive items, that can be implemented in parallel with the proposed pool control method, is proposed as well. Computer simulation results reveal that the adaptive group testing with the proposed method has better performance than that with the conventional method assuming the perfect information of the number of positive items. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | adaptive group testing / boolean compressed sensing / pool size control / pool selection control |
Paper # | WBS2016-52,ITS2016-19,RCC2016-41 |
Date of Issue | 2016-11-24 (WBS, ITS, RCC) |
Conference Information | |
Committee | WBS / RCC / ITS |
---|---|
Conference Date | 2016/12/1(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Sunport Hall Takamatsu |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | ITS Communications, Reliable Communication and Control, Rader and Sensing, etc. |
Chair | Fumiaki Maehara(Waseda Univ.) / Shinsuke Hara(Osaka City Univ.) / Tomotaka Nagaosa(Kanto Gakuin Univ.) |
Vice Chair | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Kazunori Hayashi(Kyoto Univ.) / Ryu Miura(NICT) / Masahiro Fujii(Utsunomiya Univ.) / Tomotaka Wada(Kansai Univ.) |
Secretary | Masanori Hamamura(Tokyo City Univ.) / Fumie Ono(Mitsubishi Electric) / Kazunori Hayashi(Kagawa Univ.) / Ryu Miura(Hokkaido Univ.) / Masahiro Fujii(Meiji Univ.) / Tomotaka Wada(AIST) |
Assistant | Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Toshinori Kagawa(NICT) / Kentaro Kobayashi(Nagoya Univ.) / Tetsuya Manabe(Saitama Univ.) / Yanlei Gu(Univ. of Tokyo) / Koichiro Hashiura(Akita Pref. Univ.) |
Paper Information | |
Registration To | Technical Committee on Wideband System / Technical Committee on Reliable Communication and Control / Technical Committee on Intelligent Transport Systems Technology |
---|---|
Language | ENG-JTITLE |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | [Poster Presentation] A New Pool Control Method for Boolean Compressed Sensing Based Adaptive Group Testing |
Sub Title (in English) | |
Keyword(1) | adaptive group testing |
Keyword(2) | boolean compressed sensing |
Keyword(3) | pool size control |
Keyword(4) | pool selection control |
1st Author's Name | Yujia Lu |
1st Author's Affiliation | Kyoto University(Kyoto Univ.) |
2nd Author's Name | Kazunori Hayashi |
2nd Author's Affiliation | Kyoto University(Kyoto Univ.) |
Date | 2016-12-01 |
Paper # | WBS2016-52,ITS2016-19,RCC2016-41 |
Volume (vol) | vol.116 |
Number (no) | WBS-337,ITS-338,RCC-339 |
Page | pp.pp.25-30(WBS), pp.25-30(ITS), pp.25-30(RCC), |
#Pages | 6 |
Date of Issue | 2016-11-24 (WBS, ITS, RCC) |