Presentation | 2017-07-19 A Pool Control Method for Adaptive Group Testing with Boolean Compressed Sensing 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 (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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | adaptive group testing / Boolean compressed sensing / pool size control / pool selection control |
Paper # | RCC2017-14,NS2017-35,RCS2017-97,SR2017-31,ASN2017-19 |
Date of Issue | 2017-07-12 (RCC, NS, RCS, SR, ASN) |
Conference Information | |
Committee | NS / ASN / RCC / RCS / SR |
---|---|
Conference Date | 2017/7/19(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Hokkaido Univ. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Wireless Distributed Network, M2M (Machine-to-Machine), D2D (Device-to-Device),etc. |
Chair | Hideki Tode(Osaka Pref. Univ.) / Hiraku Okada(Nagoya Univ.) / Shinsuke Hara(Osaka City Univ.) / Hidekazu Murata(Kyoto Univ.) / Kenta Umebayashi(Tokyo Univ. of Agric. and Tech.) |
Vice Chair | Yoshikatsu Okazaki(NTT) / Shigeki Shiokawa(KAIT) / Jin Nakazawa(Keio Univ.) / Satoru Yamano(NEC) / Kazunori Hayashi(Osaka City Univ.) / Ryu Miura(NICT) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.) / Satoshi Suyama(NTT DoCoMo) / Masayuki Ariyoshi(NEC) / Suguru Kameda(Tohoku Univ.) |
Secretary | Yoshikatsu Okazaki(Kyushu Inst. of Tech.) / Shigeki Shiokawa(NTT) / Jin Nakazawa(NICT) / Satoru Yamano(Sophia Univ.) / Kazunori Hayashi(Kagawa Univ.) / Ryu Miura(Hokkaido Univ.) / Yukitoshi Sanada(Toshiba) / Eisuke Fukuda(Hokkaido Univ.) / Satoshi Suyama(NICT) / Masayuki Ariyoshi(ATR) / Suguru Kameda |
Assistant | Kenichi Kashibuchi(NTT) / Hiroto Aida(Doshisha Univ.) / Tomoyuki Ota(Hiroshima City Univ.) / Tatsuya Kikuzuki(Fujitu Lab.) / Ryo Nakano(HITACHI) / Yoshifumi Hotta(Mitsubishi Electric) / Toshinori Kagawa(NICT) / Kentaro Kobayashi(Nagoya Univ.) / Tetsuya Yamamoto(Panasonic) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.) / Hiroshi Nishimoto(Mitsubishi Electric) / Mamiko Inamori(Tokai Univ.) / Hiroyuki Shiba(NTT) / Gia Khanh Tran(Tokyo Inst. of Tech.) / Syusuke Narieda(NIT, Akashi College) |
Paper Information | |
Registration To | Technical Committee on Network Systems / Technical Committee on Ambient intelligence and Sensor Networks / Technical Committee on Reliable Communication and Control / Technical Committee on Radio Communication Systems / Technical Committee on Smart Radio |
---|---|
Language | ENG-JTITLE |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Pool Control Method for Adaptive Group Testing with Boolean Compressed Sensing |
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 | Osaka City University(Osaka City Univ.) |
Date | 2017-07-19 |
Paper # | RCC2017-14,NS2017-35,RCS2017-97,SR2017-31,ASN2017-19 |
Volume (vol) | vol.117 |
Number (no) | RCC-130,NS-131,RCS-132,SR-133,ASN-134 |
Page | pp.pp.25-30(RCC), pp.39-44(NS), pp.25-30(RCS), pp.47-52(SR), pp.43-48(ASN), |
#Pages | 6 |
Date of Issue | 2017-07-12 (RCC, NS, RCS, SR, ASN) |