| 講演名 | 2016-12-01 ［ポスター講演］ブール圧縮センシングに基づく適応グループテストのための新しいプール制御法 盧 于嘉(京大), 林 和則(京大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 適応グループテストでは過去のテスト結果に基づいて次のテストに使用するプール（テスト対象のアイテム集合）を決定するが，その特性はプールの制御方法に大きく依存する．本稿では，ブール圧縮センシングに基づく適応グループテストのための新しいプール制御法を提案する．提案法では，残りの陽性アイテム数の推定結果に基づき，必要なテスト回数の上界が次のテストで最も削減できるようなプールサイズを選択する．そして，選択されたプールサイズが１の場合には過去のテスト結果から陽性となる確率が最も高いアイテムをプールとして選択し，そうでない場合にはランダムにアイテムを選択することで所望のサイズのプールを形成する．さらに，提案プール制御法に適用可能な新しい陽性アイテム数の推定法も提案する．計算機シミュレーションにより，提案手法を用いることで陽性アイテム数が既知としたときの従来法より優れた特性が得られることを明らかにする． |
| 抄録(英) | 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. |
| キーワード(和) | 適応グループテスト / ブール圧縮センシング / プールサイズ制御 / プール選択制御 |
| キーワード(英) | adaptive group testing / boolean compressed sensing / pool size control / pool selection control |
| 資料番号 | WBS2016-52,ITS2016-19,RCC2016-41 |
| 発行日 | 2016-11-24 (WBS, ITS, RCC) |
| 研究会情報 | |
| 研究会 | WBS / RCC / ITS |
|---|---|
| 開催期間 | 2016/12/1(から2日開催) |
| 開催地（和） | サンポートホール高松 |
| 開催地（英） | Sunport Hall Takamatsu |
| テーマ（和） | ITS通信，高信頼制御通信，レーダ・センシング技術及び一般 |
| テーマ（英） | ITS Communications, Reliable Communication and Control, Rader and Sensing, etc. |
| 委員長氏名（和） | 前原 文明(早大) / 原 晋介(阪市大) / 永長 知孝(関東学院大) |
| 委員長氏名（英） | Fumiaki Maehara(Waseda Univ.) / Shinsuke Hara(Osaka City Univ.) / Tomotaka Nagaosa(Kanto Gakuin Univ.) |
| 副委員長氏名（和） | 浜村 昌則(高知工科大) / 小野 文枝(NICT) / 林 和則(京大) / 三浦 龍(NICT) / 藤井 雅弘(宇都宮大) / 和田 友孝(関西大) |
| 副委員長氏名（英） | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Kazunori Hayashi(Kyoto Univ.) / Ryu Miura(NICT) / Masahiro Fujii(Utsunomiya Univ.) / Tomotaka Wada(Kansai Univ.) |
| 幹事氏名（和） | 佐藤 正知(東京都市大) / 能田 康義(三菱電機) / 石井 光治(香川大) / 小林 孝一(北大) / 大野 光平(明大) / 橋本 尚久(産総研) |
| 幹事氏名（英） | Masatomo Sato(Tokyo City Univ.) / Yasunori Nouda(Mitsubishi Electric) / Koji Ishii(Kagawa Univ.) / Koichi Kobayashi(Hokkaido Univ.) / Kohei Ohno(Meiji Univ.) / Naohisa Hashimoto(AIST) |
| 幹事補佐氏名（和） | 小澤 佑介(東京理科大) / 中村 聡(東京理科大) / 中村 僚兵(防衛大) / 加川 敏規(NICT) / 小林 健太郎(名大) / 間邊 哲也(埼玉大) / Yanlei Gu(東大) / 橋浦 康一郎(秋田県立大) |
| 幹事補佐氏名（英） | 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.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Wideband System / Technical Committee on Reliable Communication and Control / Technical Committee on Intelligent Transport Systems Technology |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | ［ポスター講演］ブール圧縮センシングに基づく適応グループテストのための新しいプール制御法 |
| サブタイトル（和） | |
| タイトル（英） | [Poster Presentation] A New Pool Control Method for Boolean Compressed Sensing Based Adaptive Group Testing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 適応グループテスト / adaptive group testing |
| キーワード(2)（和/英） | ブール圧縮センシング / boolean compressed sensing |
| キーワード(3)（和/英） | プールサイズ制御 / pool size control |
| キーワード(4)（和/英） | プール選択制御 / pool selection control |
| 第 1 著者 氏名（和/英） | 盧 于嘉 / Yujia Lu |
| 第 1 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 第 2 著者 氏名（和/英） | 林 和則 / Kazunori Hayashi |
| 第 2 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 発表年月日 | 2016-12-01 |
| 資料番号 | WBS2016-52,ITS2016-19,RCC2016-41 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | WBS-337,ITS-338,RCC-339 |
| ページ範囲 | pp.25-30(WBS), pp.25-30(ITS), pp.25-30(RCC), |
| ページ数 | 6 |
| 発行日 | 2016-11-24 (WBS, ITS, RCC) |