| 講演名 | 2016-07-21 ［ポスター講演］ブール圧縮センシングに基づく適応グループテストのための陽性アイテム数推定法 盧 于嘉(京大), 林 和則(京大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ブール圧縮センシングを用いた適応グループテストでは，効率的なプールサイズの制御のために陽性アイテム数の情報が必要となるが，陽性アイテム数は一般に事前に分からないため，何らかの方法で推定する必要がある．本稿では, ブール圧縮センシングを用いた適応グループテストのアルゴリズムと並行に実行可能な陽性アイテム数の推定法，並びにその情報を用いたプールサイズの制御法を提案する．計算機シミュレーションにより，提案法を用いた適応グループテストは特に陽性アイテムの数が大きい場合に従来法に比べて特性が改善可能であることを明らかにする. |
| 抄録(英) | 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. |
| キーワード(和) | 適応グループテスト / ブール圧縮センシング / プールサイズ制御 / 陽性アイテム推定 |
| キーワード(英) | adaptive group testing / boolean compressed sensing / pool size control / cardinality estimation |
| 資料番号 | RCC2016-22,NS2016-56,RCS2016-109,SR2016-39,ASN2016-30 |
| 発行日 | 2016-07-13 (RCC, NS, RCS, SR, ASN) |
| 研究会情報 | |
| 研究会 | RCS / RCC / ASN / NS / SR |
|---|---|
| 開催期間 | 2016/7/20(から3日開催) |
| 開催地（和） | 名古屋工業大学 |
| 開催地（英） | |
| テーマ（和） | 無線分散ネットワーク，M2M (Machine-to-Machine)，D2D (Device-to-Device)，一般 |
| テーマ（英） | Wireless Distributed Network, M2M: Machine-to-Machine, D2D (Device-to-Device)，etc. |
| 委員長氏名（和） | 村田 英一(京大) / 原 晋介(阪市大) / 東條 弘(NTT) / 戸出 英樹(阪府大) / 藤井 威生(電通大) |
| 委員長氏名（英） | Hidekazu Murata(Kyoto Univ.) / Shinsuke Hara(Osaka City Univ.) / Hiroshi Tohjo(NTT) / Hideki Tode(Osaka Pref. Univ.) / Takeo Fujii(Univ. of Electro-Comm.) |
| 副委員長氏名（和） | 田野 哲(岡山大) / 眞田 幸俊(慶大) / 福田 英輔(富士通研) / 林 和則(京大) / 三浦 龍(NICT) / 関屋 大雄(千葉大) / 岡田 啓(名大) / 山野 悟(NEC) / 岡崎 義勝(NTT) / 梅林 健太(東京農工大) / 有吉 正行(NEC) / 亀田 卓(東北大) |
| 副委員長氏名（英） | 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.) |
| 幹事氏名（和） | 旦代 智哉(東芝) / 須山 聡(NTTドコモ) / 石井 光治(香川大) / 小林 孝一(北大) / 塩川 茂樹(神奈川工科大) / 清水 芳孝(NTT) / 塚本 和也(九工大) / 前田 英樹(NTT) / 田久 修(信州大) / 石津 健太郎(NICT) |
| 幹事氏名（英） | Tomoya Tandai(Toshiba) / Satoshi Suyama(NTT DoCoMo) / Koji Ishii(Kagawa Univ.) / Koichi Kobayashi(Hokkaido Univ.) / Shigeki Shiokawa(Kanagawa Inst. of Tech.) / Yoshitaka Shimiza(NTT) / Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Hideki Maeda(NTT) / Osamu Takyu(Shinshu Univ.) / Kentaro Ishidu(NICT) |
| 幹事補佐氏名（和） | 山本 哲矢(パナソニック) / 西村 寿彦(北大) / 石原 浩一(NTT) / 村岡 一志(NEC) / 衣斐 信介(阪大) / 加川 敏規(NICT) / 小林 健太郎(名大) / 五十嵐 悠一(日立) / 内藤 克浩(愛知工大) / 服部 聖彦(NICT) / 藤田 裕志(富士通研) / 米澤 拓郎(慶大) / 鎌村 星平(NTT) / 矢野 一人(ATR) / 稲森 真美子(東海大) / 芝 宏礼(NTT) / Gia Khanh Tran(東工大) |
| 幹事補佐氏名（英） | 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.) |
| 講演論文情報詳細 | |
| 申込み研究会 | 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 |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | ［ポスター講演］ブール圧縮センシングに基づく適応グループテストのための陽性アイテム数推定法 |
| サブタイトル（和） | |
| タイトル（英） | [Poster Presentation] Cardinality Estimation of Positive Items for Boolean Compressed Sensing Based Adaptive Group Testing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 適応グループテスト / adaptive group testing |
| キーワード(2)（和/英） | ブール圧縮センシング / boolean compressed sensing |
| キーワード(3)（和/英） | プールサイズ制御 / pool size control |
| キーワード(4)（和/英） | 陽性アイテム推定 / cardinality estimation |
| 第 1 著者 氏名（和/英） | 盧 于嘉 / Yujia Lu |
| 第 1 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 第 2 著者 氏名（和/英） | 林 和則 / Kazunori Hayashi |
| 第 2 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 発表年月日 | 2016-07-21 |
| 資料番号 | RCC2016-22,NS2016-56,RCS2016-109,SR2016-39,ASN2016-30 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | RCC-145,NS-146,RCS-147,SR-148,ASN-149 |
| ページ範囲 | pp.51-56(RCC), pp.33-38(NS), pp.81-86(RCS), pp.51-56(SR), pp.33-38(ASN), |
| ページ数 | 6 |
| 発行日 | 2016-07-13 (RCC, NS, RCS, SR, ASN) |