文献

J-GLOBAL ID：201902252728364180   整理番号：19A0512756

マッチング追跡によるMSE下界の効率的計算【JST・京大機械翻訳】

Efficient Computation of MSE Lower Bounds via Matching Pursuit

著者 (2件)： Shalom Shahar Sar (Department of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer-Sheva, Israel) ,  Tabrikian Joseph (Department of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer-Sheva, Israel)
資料名： IEEE Signal Processing Letters  (IEEE Signal Processing Letters)
巻： 24  号： 12  ページ： 1798-1802  発行年： 2017年 
JST資料番号： W0576A  ISSN： 1070-9908  CODEN： ISPLEM  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Bayes法と非Bayes法の両方における共分散不等式に基づく大きな誤差限界のクラスは,射影ベースの限界として特徴付けられる。これらのクラスにおける限界の強化は,多次元最適化手順による高い計算複雑性を含む。結果として,投影ベースの大誤差限界はほとんど人気を持たないが,それらは必ずしもタイトではないが,小誤差限界は頻繁に優先される。本レターでは,まず,Bayesおよび非Bayes射影ベースの下限に対する統一定式化を導入し,一般的枠組みを設定した。これにより,グレイベース法による近似を可能にした。次に,このフレームワークを用いて,投影ベースの大誤差限界を計算するための最適化直交マッチング追跡手法の使用を提案した。提案したアルゴリズムの複雑さを解析し,従来手法の複雑さよりも著しく低いことを示した。最後に,マルチトーン推定の問題に対するアルゴリズムを適用し,固定した計算資源に対して,提案したアルゴリズムで実装したWeiss-Weinsteが従来の手法と比較してより厳しい限界を提供することを示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 計算量 ,  最適化 ,  不等式 ,  *射影 ,  定式化 ,  アルゴリズム ,  高次元 ,  共分散
準シソーラス用語： 複雑性 ,  アルゴリズム複雑性 ,  直交マッチング追跡 ,  誤差限界 ,  Bayes法 ,  *下界 ,  *マッチング追跡 , 【Automatic Indexing@JST】

分類 (3件)： 人工知能  (JE08000Z) ,  信号理論  (ND02020G) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： マッチング追跡 ,  下界 ,  計算