| 講演名 | 2019-03-08 観測ノイズと大きなコヒーレンスがある線形観測によるL1正則化回帰の性能評価 井原 みのり(広島市大), 岩田 一貴(広島市大), 三村 和史(広島市大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 圧縮センシングにおいて用いられる近似的メッセージ伝搬法などに代表される反復推定法は，観測行列の性質によってはしばしば発散する．その例として，観測行列の各要素が，平均が零でない確率分布に従う場合が挙げられる．本研究では，観測ノイズを伴う線形観測において，観測行列の持つコヒーレンスが大きい場合を扱い，原信号とL1正則化回帰による推定量の平均2乗誤差をレプリカ法を用いて解析的に評価した．観測行列のコヒーレンスが十分大きいとき，復元性能は信号密度のみに依存することや，観測ノイズの影響により，信号密度を固定して復元性能を評価すると，圧縮率に対して平均2乗誤差が非単調に変わる場合があることを示した． |
| 抄録(英) | We evaluate typical performance of compressed sensing in the case where iterative recovery algorithms fail to converge. The simple example in this case is where elements of measurement matrix obey probability distribution with non-zero mean. In this study, we especially focus on the case of measurement matrix has large coherence, and evaluate the mean square error (MSE) between an original signal to be estimated and its estimate by using the replica method.When coherence of measurement matrix is enough large, the performance depends only on signal density.And the MSE sometimes behaves non-monotonically as compression rate increases under the influence of measurement noise. |
| キーワード(和) | レプリカ法 / 圧縮センシング / L1正則化回帰 / コヒーレンス |
| キーワード(英) | replica method / compressed sensing / L1 regularization regression / coherence |
| 資料番号 | IT2018-117,ISEC2018-123,WBS2018-118 |
| 発行日 | 2019-02-28 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | IT / ISEC / WBS |
|---|---|
| 開催期間 | 2019/3/7(から2日開催) |
| 開催地（和） | 電気通信大学 |
| 開催地（英） | University of Electro-Communications |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 委員長氏名（和） | 村松 純(NTT) / 藤岡 淳(神奈川大) / 岡田 実(奈良先端大) |
| 委員長氏名（英） | Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST) |
| 副委員長氏名（和） | 和田山 正(名工大) / 盛合 志帆(NICT) / 廣瀬 勝一(福井大) / 大内 浩司(静岡大) / 滝沢 賢一(NICT) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT) |
| 幹事氏名（和） | 太田 隆博(長野県工科短大) / 八木 秀樹(電通大) / 大東 俊博(東海大) / 江村 恵太(NICT) / 小澤 佑介(茨城大) / 中村 聡(東京理科大) |
| 幹事氏名（英） | Takahiro Ohta(Nagano Pref Inst. of Tech.) / Hideki Yagi(UEC) / Toshihiro Ohigashi(Tokai Univ.) / Keita Emura(NICT) / Yusuke Kozawa(Ibaraki Univ.) / Akira Nakamura(Tokyo Univ. of Science) |
| 幹事補佐氏名（和） | 吉田 隆弘(横浜商科大) / 面 和成(筑波大) / 須賀 祐治(インターネットイニシアティブ) / 中村 僚兵(防衛大) / Duong Quang Thang(奈良先端大) |
| 幹事補佐氏名（英） | Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 観測ノイズと大きなコヒーレンスがある線形観測によるL1正則化回帰の性能評価 |
| サブタイトル（和） | |
| タイトル（英） | Typical performance of the L1 regularization regression from linear measurements with measurement noise and large coherence |
| サブタイトル（和） | |
| キーワード(1)（和/英） | レプリカ法 / replica method |
| キーワード(2)（和/英） | 圧縮センシング / compressed sensing |
| キーワード(3)（和/英） | L1正則化回帰 / L1 regularization regression |
| キーワード(4)（和/英） | コヒーレンス / coherence |
| 第 1 著者 氏名（和/英） | 井原 みのり / Minori Ihara |
| 第 1 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 第 2 著者 氏名（和/英） | 岩田 一貴 / Kazunori Iwata |
| 第 2 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 第 3 著者 氏名（和/英） | 三村 和史 / Kazushi Mimura |
| 第 3 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 発表年月日 | 2019-03-08 |
| 資料番号 | IT2018-117,ISEC2018-123,WBS2018-118 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | IT-477,ISEC-478,WBS-479 |
| ページ範囲 | pp.257-262(IT), pp.257-262(ISEC), pp.257-262(WBS), |
| ページ数 | 6 |
| 発行日 | 2019-02-28 (IT, ISEC, WBS) |