| 講演名 | 2014-03-07 適応的グループテストのためのブール圧縮センシングにおけるプールサイズ制御(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般) 川口 洋平, 長 辰彦, / 永野 久志, 戸上 真人, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,新しい適応的グループテスト法を提案する.ブール圧縮センシングを用いた非適応的グループテスト法が既に提案されている.この従来手法は,スパース制約を利用することにより,陽性サンプルを高精度に発見できる.ただし,従来手法は非適応的グループテスト法であり,テストのプールサイズをあらかじめ決定する必要がある.そのため,プールサイズが測定要素集合の陽性サンプル数に対して適さない場合,推定性能が大きく低下する.この問題を解決するため,提案手法は,推定された解のl_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. |
| キーワード(和) | 適応的グループテスト / 圧縮センシング / 情報利得 / エントロピー / スパース信号処理 |
| キーワード(英) | adaptive group testing / compressive sensing / information gain / entropy / sparse signal processing |
| 資料番号 | CAS2013-128,SIP2013-174,CS2013-141 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CS |
|---|---|
| 開催期間 | 2014/2/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Systems (CS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 適応的グループテストのためのブール圧縮センシングにおけるプールサイズ制御(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般) |
| サブタイトル（和） | |
| タイトル（英） | Pool size control of boolean compressive sensing for adaptive group testing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 適応的グループテスト / adaptive group testing |
| キーワード(2)（和/英） | 圧縮センシング / compressive sensing |
| キーワード(3)（和/英） | 情報利得 / information gain |
| キーワード(4)（和/英） | エントロピー / entropy |
| キーワード(5)（和/英） | スパース信号処理 / sparse signal processing |
| 第 1 著者 氏名（和/英） | 川口 洋平 / Yohei KAWAGUCHI |
| 第 1 著者 所属（和/英） | 株式会社日立製作所中央研究所 Central Research Laboratory, Hitachi, Ltd. |
| 第 2 著者 氏名（和/英） | 長 辰彦 / Tatsuhiko OSA |
| 第 2 著者 所属（和/英） | 株式会社日立製作所中央研究所 Central Research Laboratory, Hitachi, Ltd. |
| 第 3 著者 氏名（和/英） | / 永野 久志 / Shubhranshu BARNWAL |
| 第 3 著者 所属（和/英） | 株式会社日立製作所中央研究所 Central Research Laboratory, Hitachi, Ltd. |
| 第 4 著者 氏名（和/英） | 戸上 真人 / Hisashi NAGANO |
| 第 4 著者 所属（和/英） | 株式会社日立製作所中央研究所 Central Research Laboratory, Hitachi, Ltd. |
| 発表年月日 | 2014-03-07 |
| 資料番号 | CAS2013-128,SIP2013-174,CS2013-141 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 465 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |