講演名 2021-01-21
[招待講演]スパース推定のための近似的確率伝搬法の最近の話題
三村 和史(広島市大), 竹内 純一(九大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) スパース推定のための反復アルゴリズムとして提案された近似的確率伝搬法は,様々な推定の問題に適用されている.その一方で,条件次第で反復計算が不安定になることが知られており,安定にするための改良も行われている.反復計算を安定にするための手法のなかで,最も単純で様々なアルゴリズムに導入しやすい手法のひとつはダンピングである.ダンピングとは,反復法で1回の反復で推定値が大きく変化しないようにする手法の総称で,スパース推定の推定手法だけでなく反復計算を伴う数値解析などでも利用されている.ここでは,ダンピングが導入されたアルゴリズムを解析するための漸近的理論を紹介する.
抄録(英) The approximate massage passing (AMP) that was proposed for sparse signal recovery algorithm has been widely applied to various estimation problems. However, as AMP becomes unstable under some conditions, its convergence property is still at issue. Some algorithms are proposed so far to avoid the convergence issues. One of the simplest ways is to introduce a damping effect. The damping is a method to prevent that the output of an iterative algorithm significantly changes by one iteration. We here introduce an asymptotic theory to handle algorithms that the damping is introduced.
キーワード(和) スパース推定 / ダンピングAMP / 経路積分法
キーワード(英) sparse signal recovery / damped AMP / generating functional analysis
資料番号 IT2020-81,SIP2020-59,RCS2020-172
発行日 2021-01-14 (IT, SIP, RCS)

研究会情報
研究会 SIP / IT / RCS
開催期間 2021/1/21(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) 無線通信のための信号処理,学習,数理,情報理論および一般
テーマ(英)
委員長氏名(和) 林 和則(京大) / 和田山 正(名工大) / 岡本 英二(名工大)
委員長氏名(英) Kazunori Hayashi(Kyoto Univ.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Eiji Okamoto(Nagoya Inst. of Tech.)
副委員長氏名(和) 坂東 幸浩(NTT) / 田中 聡久(東京農工大) / 小嶋 徹也(東京高専) / 前原 文明(早大) / 西村 寿彦(北大) / 旦代 智哉(東芝)
副委員長氏名(英) Yukihiro Bandou(NTT) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) / Tetsuya Kojima(Tokyo Kosen) / Fumiaki Maehara(Waseda Univ.) / Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba)
幹事氏名(和) 小西 克巳(法政大) / 杉本 憲治郎(早大) / 野崎 隆之(山口大) / 廣友 雅徳(佐賀大) / 牟田 修(九大) / 村岡 一志(NEC)
幹事氏名(英) Katsumi Konishi(Hosei Univ.) / Kenjiro Sugimoto(Waseda Univ.) / Takayuki Nozaki(Yamaguchi Univ.) / Masanori Hirotomo(Saga Univ.) / Osamu Muta(Kyushu Univ.) / Kazushi Muraoka(NEC)
幹事補佐氏名(和) 田中 雄一(東京農工大) / 太田 隆博(専修大) / 安達 宏一(電通大) / 中村 理(シャープ) / 酒井 学(三菱電機) / 岩渕 匡史(NTT) / 奥山 達樹(NTTドコモ)
幹事補佐氏名(英) Yuichi Tanaka(Tokyo Univ. Agri.&Tech.) / Takahiro Ohta(Senshu Univ.) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO)

講演論文情報詳細
申込み研究会 Technical Committee on Signal Processing / Technical Committee on Information Theory / Technical Committee on Radio Communication Systems
本文の言語 JPN
タイトル(和) [招待講演]スパース推定のための近似的確率伝搬法の最近の話題
サブタイトル(和)
タイトル(英) [Invited Talk] Recent topics on approximate message passing for sparse signal recovery
サブタイトル(和)
キーワード(1)(和/英) スパース推定 / sparse signal recovery
キーワード(2)(和/英) ダンピングAMP / damped AMP
キーワード(3)(和/英) 経路積分法 / generating functional analysis
第 1 著者 氏名(和/英) 三村 和史 / Kazushi Mimura
第 1 著者 所属(和/英) 広島市立大学(略称:広島市大)
Hiroshima City University(略称:Hiroshima City Univ.)
第 2 著者 氏名(和/英) 竹内 純一 / Jun'ichi Takeuchi
第 2 著者 所属(和/英) 九州大学(略称:九大)
Kyushu University(略称:Kyushu Univ.)
発表年月日 2021-01-21
資料番号 IT2020-81,SIP2020-59,RCS2020-172
巻番号(vol) vol.120
号番号(no) IT-320,SIP-321,RCS-322
ページ範囲 pp.100-100(IT), pp.100-100(SIP), pp.100-100(RCS),
ページ数 1
発行日 2021-01-14 (IT, SIP, RCS)