[論文レビュー] Classes of lower bounds on outage error probability and MSE in Bayesian parameter estimation

Tirza Routtenberg, Joseph Tabrikian|arXiv (Cornell University)|May 4, 2010

Direction-of-Arrival Estimation Techniques参考文献 16被引用数 3

ひとこと要約

本稿では、 Hölderの不等式を用いて、ベイジアンパラメータ推定におけるアウトージェエラーバグ確率および平均二乗誤差（MSE）の新しい下界を導出する。これらの下界は、Ziv-Zakaiの下界（ZZLB）よりもタイトであることが示され、単峰かつ対称な尤度関数の場合、このクラスにおける最もタイトな下界は最小のアウトージェエラーとMMSEを達成し、これらの条件下で正確な性能限界を提供する。

ABSTRACT

In this paper, new classes of lower bounds on the outage error probability and on the mean-square-error (MSE) in Bayesian parameter estimation are proposed. The minima of the h-outage error probability and the MSE are obtained by the generalized maximum a-posteriori probability and the minimum MSE (MMSE) estimators, respectively. However, computation of these estimators and their corresponding performance is usually not tractable and thus, lower bounds on these terms can be very useful for performance analysis. The proposed class of lower bounds on the outage error probability is derived using Holder's inequality. This class is utilized to derive a new class of Bayesian MSE bounds. It is shown that for unimodal symmetric conditional probability density functions (pdf) the tightest probability of outage error lower bound in the proposed class attains the minimum probability of outage error and the tightest MSE bound coincides with the MMSE performance. In addition, it is shown that the proposed MSE bounds are always tighter than the Ziv-Zakai lower bound (ZZLB). The proposed bounds are compared with other existing performance lower bounds via some examples.

研究の動機と目的

• ベイジアン推定における正確な最小アウトージェエラー確率およびMMSEの計算が困難であるという問題に取り組む。
• パラメータ推定における性能限界を予測可能な計算的に扱いやすい下界を開発する。
• 確率恒等式を介して、アウトージェエラー確率下界とMSE下界を結びつける統一的枠組みを確立する。
• 提案された下界が、特にZiv-Zakaiの下界（ZZLB）よりもタイトであることを示す。
• 下界が理論的最小性能に達する条件を同定する。

提案手法

• 後騒密度にHölderの不等式を適用することで、アウトージェエラー確率の新しい下界クラスを導出する。
• アウトージェエラー確率を、長さhの区間におけるシフトされた後騒密度の最大値の期待値に変換する。
• h-MAP推定器および後騒密度の単峰かつ対称性に依存するパラメータ化された下界クラスB_{h/2,1}^{(o)}を導入する。
• [14]の確率恒等式を用いて、アウトージェエラー下界から新しいMSE下界クラスを導出する。
• Chebyshev型変換を適用してアウトージェエラー下界とMSEを結びつけ、ZZLBよりタイトな下界を保証する。
• 条件付き確率密度関数の対称性と単峰性を活用して、パrameter空間における最適化により、クラス内での最もタイトな下界を同定する。

実験結果

リサーチクエスチョン

• RQ1 Hölderの不等式を用いて、既存の下界よりもタイトなアウトージェエラー確率下界クラスを導出可能か？
• RQ2 提案されたアウトージェエラー下界が、最小の可能なアウトージェエラーと一致する条件は何か？
• RQ3 提案されたアウトージェエラー下界を用いて、Ziv-Zakaiの下界（ZZLB）よりもタイトなMSE下界を導出可能か？
• RQ4 提案されたクラスにおける最もタイトな下界が、単峰かつ対称な尤度関数の場合にMMSEに一致するか？
• RQ5 実用的な推定シナリオにおいて、提案された下界は既存のベンチマークと比較してどのように性能を示すか？

主な発見

• 提案されたアウトージェエラー確率下界は、Ziv-Zakaiの下界（ZZLB）よりもタイトであり、単峰かつ対称な条件付き確率密度関数では最小の可能なアウトージェエラーに一致する。
• 単峰かつ対称な尤度関数の場合、提案されたクラスにおける最もタイトな下界は、h-MAP推定器が達成する最小アウトージェエラー確率と正確に一致する。
• 導出されたMSE下界は、常にZiv-Zakaiの下界（ZZLB）よりもタイトであり、退化ケースを除いて等価にはならない。
• 条件付き確率密度関数が単峰かつ対称である場合、提案されたクラスにおける最もタイトなMSE下界は最小平均二乗誤差（MMSE）に一致する。
• 正確なMMSEや最小アウトージェエラーと比較して、提案された下界は計算がより単純であるため、性能解析に実用的である。
• Hölderの不等式および確率恒等式の厳密な適用により、提示された条件下で数学的にタイトな下界が保証される。