| 講演名 | 2017-07-19 ブール圧縮センシングを用いた適応グループテストのためのプール制御法 盧 于嘉(京大), 林 和則(阪市大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 適応グループテストでは過去のテスト結果に基づいて次のテストに使用するプール（テスト対象のアイテム集合）を決定するが，その特性はプールの制御方法に大きく依存する．本稿では，ブール圧縮センシングを用いた適応グループテストのための新しいプール制御法を提案する．提案法では、残りの陽性アイテム数の推定結果に基づき，次のテスト後に必要なテスト回数の期待値の近似値を最小化するように、次のテストのプールサイズを選択する．そして，選択されたプールサイズが１の場合には過去のテスト結果から陽性となる確率が最も高いアイテムをプールとして選択し，そうでない場合にはランダムにアイテムを選択することで所望のサイズのプールを形成する．さらに，提案プール制御法に適用可能な新しい陽性アイテム数の推定法も提案する．計算機シミュレーションにより，提案手法を用いた適応グループテストは、陽性アイテム数の情報の有無にかかわらず、従来法より優れた特性が得られることを明らかにする． |
| 抄録(英) | 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. |
| キーワード(和) | 適応グループテスト / ブール圧縮センシング / プールサイズ制御 / プール選択制御 |
| キーワード(英) | adaptive group testing / Boolean compressed sensing / pool size control / pool selection control |
| 資料番号 | RCC2017-14,NS2017-35,RCS2017-97,SR2017-31,ASN2017-19 |
| 発行日 | 2017-07-12 (RCC, NS, RCS, SR, ASN) |
| 研究会情報 | |
| 研究会 | NS / ASN / RCC / RCS / SR |
|---|---|
| 開催期間 | 2017/7/19(から3日開催) |
| 開催地（和） | 北海道大学 |
| 開催地（英） | Hokkaido Univ. |
| テーマ（和） | 無線分散ネットワーク，M2M (Machine-to-Machine)，D2D (Device-to-Device)，一般 |
| テーマ（英） | Wireless Distributed Network, M2M (Machine-to-Machine), D2D (Device-to-Device)，etc. |
| 委員長氏名（和） | 戸出 英樹(阪府大) / 岡田 啓(名大) / 原 晋介(阪市大) / 村田 英一(京大) / 梅林 健太(東京農工大) |
| 委員長氏名（英） | 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.) |
| 副委員長氏名（和） | 岡崎 義勝(NTT) / 塩川 茂樹(神奈川工科大) / 中澤 仁(慶大) / 山野 悟(NEC) / 林 和則(阪市大) / 三浦 龍(NICT) / 眞田 幸俊(慶大) / 福田 英輔(富士通研) / 須山 聡(NTTドコモ) / 有吉 正行(NEC) / 亀田 卓(東北大) |
| 副委員長氏名（英） | 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.) |
| 幹事氏名（和） | 塚本 和也(九工大) / 松井 健一(NTT) / 大和田 泰伯(NICT) / 萬代 雅希(上智大) / 石井 光治(香川大) / 小林 孝一(北大) / 旦代 智哉(東芝) / 西村 寿彦(北大) / 石津 健太郎(NICT) / 矢野 一人(ATR) |
| 幹事氏名（英） | Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Kenichi Matsui(NTT) / Yasunori Owada(NICT) / Masaki Bandai(Sophia Univ.) / Koji Ishii(Kagawa Univ.) / Koichi Kobayashi(Hokkaido Univ.) / Tomoya Tandai(Toshiba) / Toshihiko Nishimura(Hokkaido Univ.) / Kentaro Ishidu(NICT) / Kazuto Yano(ATR) |
| 幹事補佐氏名（和） | 橿渕 健一(NTT) / 間 博人(同志社大) / 大田 知行(広島市立大) / 菊月 達也(富士通研) / 中野 亮(日立) / 堀田 善文(三菱電機) / 加川 敏規(NICT) / 小林 健太郎(名大) / 山本 哲矢(パナソニック) / 石原 浩一(NTT) / 村岡 一志(NEC) / 衣斐 信介(阪大) / 西本 浩(三菱電機) / 稲森 真美子(東海大) / 芝 宏礼(NTT) / Gia Khanh Tran(東工大) / 成枝 秀介(明石高専) |
| 幹事補佐氏名（英） | 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) |
| 講演論文情報詳細 | |
| 申込み研究会 | 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 |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | ブール圧縮センシングを用いた適応グループテストのためのプール制御法 |
| サブタイトル（和） | |
| タイトル（英） | A Pool Control Method for Adaptive Group Testing with Boolean Compressed Sensing |
| サブタイトル（和） | |
| キーワード(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 著者 所属（和/英） | 大阪市立大学(略称：阪市大) Osaka City University(略称：Osaka City Univ.) |
| 発表年月日 | 2017-07-19 |
| 資料番号 | RCC2017-14,NS2017-35,RCS2017-97,SR2017-31,ASN2017-19 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | RCC-130,NS-131,RCS-132,SR-133,ASN-134 |
| ページ範囲 | pp.25-30(RCC), pp.39-44(NS), pp.25-30(RCS), pp.47-52(SR), pp.43-48(ASN), |
| ページ数 | 6 |
| 発行日 | 2017-07-12 (RCC, NS, RCS, SR, ASN) |