| No | 227337 |
|---|---|
| 標題（和） | 適応的グループテストのためのブール圧縮センシングにおけるプールサイズ制御 |
| 標題（英） | Pool size control of boolean compressive sensing for adaptive group testing |
| 研究会名（和） | 通信方式, 回路とシステム, 信号処理 |
| 研究会名（英） | Communication Systems, Circuits and Systems, Signal Processing |
| 開催年月日 | 2014-03-06 |
| 終了年月日 | 2014-03-07 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | CAS2013-128, SIP2013-174, CS2013-141 |
| 抄録（和） | 本稿では，新しい適応的グループテスト法を提案する．ブール圧縮センシングを用いた非適応的グループテスト法が既に提案されている．この従来手法は，スパース制約を利用することにより，陽性サンプルを高精度に発見できる．ただし，従来手法は非適応的グループテスト法であり，テストのプールサイズをあらかじめ決定する必要がある．そのため，プールサイズが測定要素集合の陽性サンプル数に対して適さない場合，推定性能が大きく低下する．この問題を解決するため，提案手法は，推定された解の$ell_0$ノルムから計算した情報利得の期待値に基づきプールサイズを制御する．実験により，提案手法は，未知の陽性サンプル数に合わせてプールサイズを適応させることにより，従来手法よりも高い推定性能を有することが示唆された． |
| 抄録（英） | We propose a new method for adaptive group testing. A non-adaptive group testing based on boolean compressive sensing has been proposed. The conventional method improves the estimation performance by using a sparsity constraint. However, the conventional method is a method of non-adaptive group testing, and so it is necessary to decide the pool size of the tests in advance. When the pool size is not fit for the number of the defective samples, the estimation performance decreases. In order to solve this problem, the proposed method control the pool size adaptively based on the expected information gain of the next test, which is calculated from the l0-norm of the estimated sample vector. Experimental results indicate that the proposed method outperforms the conventional method by adapting the pool size to the unknown number of defective samples. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.113, No.463,464,465 |
| ページ開始 | 221 |
| ページ終了 | 225 |
| キーワード（和） | 適応的グループテスト,圧縮センシング,情報利得,エントロピー,スパース信号処理 |
| キーワード（英） | adaptive group testing,compressive sensing,information gain,entropy,sparse signal processing |
| 本文の言語 | JPN |
| 著者（和） | 川口洋平 |
| 著者（ヨミ） | |
| 著者（英） | Yohei Kawaguchi |
| 所属機関（和） | 株式会社日立製作所 |
| 所属機関（英） | Hitachi, Ltd. |
| 著者（和） | 長辰彦 |
| 著者（ヨミ） | |
| 著者（英） | Tatsuhiko Osa |
| 所属機関（和） | 株式会社日立製作所 |
| 所属機関（英） | Hitachi, Ltd. |
| 著者（和） | Shubhranshu Barnwal |
| 著者（ヨミ） | |
| 著者（英） | Shubhranshu Barnwal |
| 所属機関（和） | 株式会社日立製作所 |
| 所属機関（英） | Hitachi, Ltd. |
| 著者（和） | 永野久志 |
| 著者（ヨミ） | |
| 著者（英） | Hisashi Nagano |
| 所属機関（和） | 株式会社日立製作所 |
| 所属機関（英） | Hitachi, Ltd. |
| 著者（和） | 戸上真人 |
| 著者（ヨミ） | |
| 著者（英） | Masahito Togami |
| 所属機関（和） | 株式会社日立製作所 |
| 所属機関（英） | Hitachi, Ltd. |