文献

J-GLOBAL ID：201802245572711494   整理番号：18A1768191

不正確な勾配射影と高速データ駆動圧縮センシング【JST・京大機械翻訳】

Inexact Gradient Projection and Fast Data Driven Compressed Sensing

著者 (2件)： Golbabaee Mohammad (School of Engineering, Institute for Digital Communications, Edinburgh, U.K.) ,  Davies Mike E. (School of Engineering, Institute for Digital Communications, Edinburgh, U.K.)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 64  号： 10  ページ： 6707-6721  発行年： 2018年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 勾配と射影オラクルの両方が近似的に計算されるとき,任意の(おそらく非凸)集合に対する反復射影勾配(IPG)アルゴリズムの収束を研究した。近似の異なる概念を考察し,その結果,漸進的固定精度と(1+ε)最適オラクルが正確なIPGアルゴリズムと同じ精度を達成できることを示した。著者らは,前者の方式が同じ埋込み仮定の下で正確なアルゴリズムの収束の(線形)速度を維持することもできることを示した。対照的に,(1+ε)近似オラクルはより強い埋め込み条件,中程度の圧縮比を必要とし,それは典型的に収束を減速させる。これらの結果を適用して,データ駆動圧縮センシング問題のクラスを解いた。そこでは,カバーツリーデータ構造に基づく高速近似最近傍探索戦略により,大規模データ集合上での反復網羅的探索を置き換えた。低い固有次元を持つデータ集合に対して,提案したアルゴリズムは,bru力探索の線形複雑性とは対照的に,データ集合母集団に関して複雑さ対数を達成する。いくつかの数値実験を実行することによって,著者らの理論解析によって予測されるように類似の観察を結論づけた。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  近似法 ,  線形性 ,  *高速度 ,  *射影 ,  対数 ,  母集団 ,  凸形 ,  近傍探索法
準シソーラス用語： オラクル ,  複雑性 ,  数値実験 ,  理論解析 ,  *圧縮センシング ,  ツリーデータ構造 , 【Automatic Indexing@JST】

分類 (2件)： 数値計算  (JE02000J) ,  信号理論  (ND02020G)

タイトルに関連する用語 (4件)： 勾配 ,  射影 ,  データ駆動 ,  圧縮センシング