Presentation | 2016-07-21 [Poster Presentation] Cardinality Estimation of Positive Items 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 using boolean compressed sensing requires information on the number of positive items for effective pool size control. Owing to the fact that the number of positive items is unknown a priori in general, we have to estimate it by some methods. In this paper, we propose an estimation method for the number of positive items that can be implemented in parallel with the algorithm of adaptive group testing using boolean compressed sensing and propose a pool size control method using that information. Computer simulation results reveal that the performance of adaptive group testing with proposed method is better than that with conventional methods especially when the number of positive items is large. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | adaptive group testing / boolean compressed sensing / pool size control / cardinality estimation |
Paper # | RCC2016-22,NS2016-56,RCS2016-109,SR2016-39,ASN2016-30 |
Date of Issue | 2016-07-13 (RCC, NS, RCS, SR, ASN) |
Conference Information | |
Committee | RCS / RCC / ASN / NS / SR |
---|---|
Conference Date | 2016/7/20(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Wireless Distributed Network, M2M: Machine-to-Machine, D2D (Device-to-Device),etc. |
Chair | Hidekazu Murata(Kyoto Univ.) / Shinsuke Hara(Osaka City Univ.) / Hiroshi Tohjo(NTT) / Hideki Tode(Osaka Pref. Univ.) / Takeo Fujii(Univ. of Electro-Comm.) |
Vice Chair | Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.) / Kazunori Hayashi(Kyoto Univ.) / Ryu Miura(NICT) / Hiroo Sekiya(Chiba Univ.) / Hiraku Okada(Nagoya Univ.) / Satoru Yamano(NEC) / Yoshikatsu Okazaki(NTT) / Kenta Umebayashi(Tokyo Univ. of Agric. and Tech.) / Masayuki Ariyoshi(NEC) / Suguru Kameda(Tohoku Univ.) |
Secretary | Satoshi Denno(Toshiba) / Yukitoshi Sanada(NTT DoCoMo) / Eisuke Fukuda(Kagawa Univ.) / Kazunori Hayashi(Hokkaido Univ.) / Ryu Miura(Kanagawa Inst. of Tech.) / Hiroo Sekiya(NTT) / Hiraku Okada(Kyushu Inst. of Tech.) / Satoru Yamano(NTT) / Yoshikatsu Okazaki(Shinshu Univ.) / Kenta Umebayashi(NICT) / Masayuki Ariyoshi / Suguru Kameda |
Assistant | Tetsuya Yamamoto(Panasonic) / Toshihiko Nishimura(Hokkaido Univ.) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.) / Toshinori Kagawa(NICT) / Kentaro Kobayashi(Nagoya Univ.) / Yuichi Igarashi(Hitachi) / Katsuhiro Naito(Aichi Inst. of Tech.) / Kiyohiko Hattori(NICT) / Hiroshi Fujita(Fujitsu Labs.) / Takuro Yonezawa(Keio Univ.) / Shohei Kamamura(NTT) / Kazuto Yano(ATR) / Mamiko Inamori(Tokai Univ.) / Hiroyuki Shiba(NTT) / Gia Khanh Tran(Tokyo Inst. of Tech.) |
Paper Information | |
Registration To | Technical Committee on Radio Communication Systems / Technical Committee on Reliable Communication and Control / Technical Committee on Ambient intelligence and Sensor Networks / Technical Committee on Network 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) | [Poster Presentation] Cardinality Estimation of Positive Items 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) | cardinality estimation |
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-07-21 |
Paper # | RCC2016-22,NS2016-56,RCS2016-109,SR2016-39,ASN2016-30 |
Volume (vol) | vol.116 |
Number (no) | RCC-145,NS-146,RCS-147,SR-148,ASN-149 |
Page | pp.pp.51-56(RCC), pp.33-38(NS), pp.81-86(RCS), pp.51-56(SR), pp.33-38(ASN), |
#Pages | 6 |
Date of Issue | 2016-07-13 (RCC, NS, RCS, SR, ASN) |