1ノルム最小化により回復できる最大スパース性パターンは何か?【JST・京大機械翻訳】

Kaba Mustafa D.; Zhao Mengnan; Vidal Rene; Robinson Daniel P.; Mallada Enrique

プレプリント

J-GLOBAL ID：202202200123566754 整理番号：22P0081060

1ノルム最小化により回復できる最大スパース性パターンは何か?【JST・京大機械翻訳】

What is the Largest Sparsity Pattern that Can Be Recovered by 1-Norm Minimization?

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (5件)： , , , ,
資料名：
発行年： 2019年10月12日プレプリントサーバーでの情報更新日： 2020年07月23日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

スパース回復における既存の文献の多くは,スパース性パターンおよび対応する正則化器が与えられた場合,正確な回復が可能な辞書に関する条件を導出する。本論文では,辞書と1ノルム正則化器を与えられた逆問題を研究し,回復できる最大スパース性パターンを見出した。ここでは,このようなパターンが”最大抽象的シンプリコン複合体”と呼ばれる数学的オブジェクトにより記述され,このオブジェクトの2つの異なる特性化,即ち,極値点に基づく1つと最小サポートのベクトルに基づく他の特徴を提供することを示した。さらに,この新フレームワークが,辞書がグラフ発生行列の形式または部分離散Fourier変換を取るとき,スパース回復問題の研究に有用であることを示した。入射行列の場合,回復できる最大スパース性パターンがグラフの簡単なサイクルのセットにより決定されることを示した。副産物として,標準スパース回復は多項式時間で保証できるが,これは一般的マトリックスに対してNP困難であることが知られている。部分離散Fourier変換の場合,回復できる最大スパース性パターンの特性評価は,未知信号が実数であり,その次元が素数であることを必要とする。【JST・京大機械翻訳】

, , , , , , , , , , , ,
, , , 【Automatic Indexing@JST】

信号理論 , 人工知能

, , ,

前のページに戻る