講演抄録/キーワード |
講演名 |
2016-05-20 14:40
適応的ブール圧縮センシングのための逐次的プールデザイン ○川口洋平・戸上真人(日立) SIP2016-27 IE2016-27 PRMU2016-27 MI2016-27 |
抄録 |
(和) |
本稿では,新しい適応的グループテスト法を提案する.
従来手法として,単純なBernoulli random designにより各回のテストのプールを決定する手法が既に提案されている.
この従来手法は,冗長な混合行列が生成される確率が高いので,最適な場合より復元正解率が低くなるという欠点を有する.
提案手法は,冗長な混合行列が生成される確率を低下させるため,テスト毎のmutual-coherenceの評価に基づいてプールを逐次的に決定する.
提案手法は,mutual-coherenceが線形問題の解の一意性の指標であることを利用している.
実験的評価により,提案手法の復元性能が,単純なBernoulli random designを用いた従来手法より優れていることが示唆された. |
(英) |
A new method for solving adaptive Boolean compressive sensing is proposed.
A conventional method determining a pool for each test by a simple Bernoulli random design has been proposed.
However, the conventional method has the drawback that the probability of the exact recovery is smaller than that of the optimal case
because the mixing matrix is deteriorated with some probability.
To reduce the probability that the mixing matrix is deteriorated, based on evaluation of the mutual-coherence at every test, the proposed method determines the pool sequentially.
The proposed method makes use of the fact that the mutual-coherence is a criterion for uniqueness of the solution in linear problems.
Experimental results indicate that the proposed method outperforms the conventional simple Bernoulli random design. |
キーワード |
(和) |
適応的グループテスト / ブール圧縮センシング / mutual-coherence / Bernoulli random design / / / / |
(英) |
adaptive group-testing / Boolean compressive sensing / mutual-coherence / Bernoulli random design / / / / |
文献情報 |
信学技報, vol. 116, no. 36, SIP2016-27, pp. 141-145, 2016年5月. |
資料番号 |
SIP2016-27 |
発行日 |
2016-05-12 (SIP, IE, PRMU, MI) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SIP2016-27 IE2016-27 PRMU2016-27 MI2016-27 |
研究会情報 |
研究会 |
PRMU IE MI SIP |
開催期間 |
2016-05-19 - 2016-05-20 |
開催地(和) |
名古屋大学 |
開催地(英) |
|
テーマ(和) |
ヘルスケア・診断・治療のための信号・画像解析 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
SIP |
会議コード |
2016-05-PRMU-IE-MI-SIP |
本文の言語 |
日本語 |
タイトル(和) |
適応的ブール圧縮センシングのための逐次的プールデザイン |
サブタイトル(和) |
|
タイトル(英) |
Sequential Pool-Design for Adaptive Boolean Compressive Sensing |
サブタイトル(英) |
|
キーワード(1)(和/英) |
適応的グループテスト / adaptive group-testing |
キーワード(2)(和/英) |
ブール圧縮センシング / Boolean compressive sensing |
キーワード(3)(和/英) |
mutual-coherence / mutual-coherence |
キーワード(4)(和/英) |
Bernoulli random design / Bernoulli random design |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
川口 洋平 / Yohei Kawaguchi / カワグチ ヨウヘイ |
第1著者 所属(和/英) |
株式会社日立製作所 (略称: 日立)
Hitachi, Ltd. (略称: Hitachi) |
第2著者 氏名(和/英/ヨミ) |
戸上 真人 / Masahito Togami / |
第2著者 所属(和/英) |
株式会社日立製作所 (略称: 日立)
Hitachi, Ltd. (略称: Hitachi) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2016-05-20 14:40:00 |
発表時間 |
30分 |
申込先研究会 |
SIP |
資料番号 |
SIP2016-27, IE2016-27, PRMU2016-27, MI2016-27 |
巻番号(vol) |
vol.116 |
号番号(no) |
no.36(SIP), no.37(IE), no.38(PRMU), no.39(MI) |
ページ範囲 |
pp.141-145 |
ページ数 |
5 |
発行日 |
2016-05-12 (SIP, IE, PRMU, MI) |
|