| 講演名 | 2012-11-08 パス追跡を用いた再重み付けl_1最小化アルゴリズム(第15回情報論的学習理論ワークショップ) 新村 祐紀, 竹内 一郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 疎な信号を効率的に推定するアルゴリズムの構成は機械学習や圧縮センシングの分野で非常に重要であり,さまざまなアルゴリズムが提案されている.このうち,再重み付けl_1最小化と呼ばれるアルゴリズムは通常のl_1最小化よりも性能がよいことが報告されており,注目を集めている.本研究では,パラメトリック計画法(パス追跡法)と呼ばれる最適化手法を導入し,既存のものよりも効率的な再重み付けl_1最小化アルゴリズムを構築する.そして,提案法の有効性を簡単な計算機実験により検証する. |
| 抄録(英) | The problem of recovering sparse signals is an important topic in machine learning and compressed sensing literatures. Among many algorithms, so-called reweighted l_1 minimization algorithm has been shown to be more effective than conventional l_1 minimization. In this study, we introduce an optimization method called parametric programming (a.k.a. path-following) in order to develop a more efficient alternative to existing implementation of the reweighted l_1 minimization algorithm. We demonstrate the effectiveness of our approach through simple numerical experiment. |
| キーワード(和) | l_1最小化 / 再重み付けl_1最小化 / 圧抑センシング / 線形計画法 / パラメトリック計画法 |
| キーワード(英) | l_1 Minimization / Reweighted l_1 Minimization / Compressed Sensing / Linear Programming / Parametric Programming |
| 資料番号 | IBISML2012-71 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IBISML |
|---|---|
| 開催期間 | 2012/10/31(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information-Based Induction Sciences and Machine Learning (IBISML) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | パス追跡を用いた再重み付けl_1最小化アルゴリズム(第15回情報論的学習理論ワークショップ) |
| サブタイトル（和） | |
| タイトル（英） | Path following approach for efficient reweighted l_1 minimization |
| サブタイトル（和） | |
| キーワード(1)（和/英） | l_1最小化 / l_1 Minimization |
| キーワード(2)（和/英） | 再重み付けl_1最小化 / Reweighted l_1 Minimization |
| キーワード(3)（和/英） | 圧抑センシング / Compressed Sensing |
| キーワード(4)（和/英） | 線形計画法 / Linear Programming |
| キーワード(5)（和/英） | パラメトリック計画法 / Parametric Programming |
| 第 1 著者 氏名（和/英） | 新村 祐紀 / Yuki SHINMURA |
| 第 1 著者 所属（和/英） | 名古屋工業大学 Department of Engineering, Nagoya Institute of Technology |
| 第 2 著者 氏名（和/英） | 竹内 一郎 / Ichiro TAKEUCHI |
| 第 2 著者 所属（和/英） | 名古屋工業大学 Department of Engineering, Nagoya Institute of Technology |
| 発表年月日 | 2012-11-08 |
| 資料番号 | IBISML2012-71 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 279 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |