[論文レビュー] A Bernstein Inequality For Spatial Lattice Processes

Eduardo Valenzuela-Domínguez, Johannes Krebs+1 more|arXiv (Cornell University)|Feb 7, 2017

Point processes and geometric inequalities参考文献 8被引用数 4

ひとこと要約

本稿は、N次元整数格子上のゼロ平均、有界、α-混合の確率変数の和について、弱い依存性の下で指数的尾部バウンドを提供するベルンシュタイン不等式を確立する。主な貢献は、一般の混合条件の下で空間統計および画像解析における条件付き期待値関数の非パラメトリック推定量の漸近的一致性の証明を可能にする集中不等式である。

ABSTRACT

In this article we present a Bernstein inequality for sums of random variables which are defined on a spatial lattice structure. The inequality can be used to derive concentration inequalities. It can be useful to obtain consistency properties for nonparametric estimators of conditional expectation functions.

研究の動機と目的

• 弱い依存性の下で、空間的格子 Z^N 上の確率変数の和についてベルンシュタイン型不等式を導出すること。
• 空間統計における条件付き期待値関数の非パラメトリック推定量の集中不等式を提供すること。
• 従来のベルンシュタイン不等式を、R^2 や i.i.d. ノイズに制限されない一般の格子上の確率場へ拡張すること。
• α-混合条件の下で非パラメトリック回帰および密度推定における漸近的推論を支援すること。
• ノイズが従属である可能性のある画像ノイズ除去および空間時系列モデリングにおける理論的保証を可能にすること。

提案手法

• 著者らは、空間的ブロックによって生成されるσ-代数を用いて、Z^N 上の確率場 Z に対する α-混合係数 α(k) を定義する。
• 長方形ブロック I_n ⊂ Z^N（辺長 n_i）における和 ∑_{s∈I_n} Z(s) について、一般のベルンシュタイン不等式を導出する。
• 不等式は、個々の変数の分散 σ²、有界値 B、および混合速度 α(k) を用いて、P(|∑Z(s)| ≥ ε) をバウンドする。
• バウンドには、格子幾何と依存性の減衰を反映する n^{N/(N+1)}(log n_i) 項が含まれる。
• 証明は、格子の二進分解を用いたチェインニング論法であり、クロス項の共分散を制御するためにダビドフの不等式を適用する。
• 重要な技術的ステップとして、スケールごとの上限の収束を示し、n_i → ∞ の下でバウンドが一様に有効であることを保証する。

実験結果

リサーチクエスチョン

• RQ1 一般の N 次元格子 Z^N 上の α-混合確率変数の和について、ベルンシュタイン不等式を確立できるか？
• RQ2 α-混合で測定される依存構造は、空間領域上の和の集中にどのように影響するか？
• RQ3 弱い依存性の下で、空間的和の尾部確率バウンドの最適な減衰率は何か？
• RQ4 このような不等式は、空間統計における非パラメトリック条件付き期待値推定量の一致性結果を支持できるか？
• RQ5 格子次元 N は、集中率およびバウンド内の依存性の減衰にどのように影響するか？

主な発見

• 本稿は、Z^N 上の α-混合確率場の和についてベルンシュタイン型不等式を確立し、尾部バウンドが exp(−A₂ε²/((σ²+B²)n + Bεn^{N/(N+1)}∏log n_i)) の形を取ることを示した。
• バウンドは、min n_i ≥ e² および min n_i / max n_i ≥ C′ > 0 の条件下で成立し、これは正規な格子成長を保証する。
• 定数 A₁ および A₂ は N、C′、および混合減衰率に依存するが、B、ε、n とは無関係である。
• n_i → ∞ の下で、臨界な上限項の収束を示すことにより、バウンドが一様に有効であることが証明された。
• この結果は、依存性が一般的な画像解析や環境データにおける非 i.i.d. ノイズモデルへも拡張可能である。
• 証明は、二進分解を用いたチェインニング技術とダビドフの不等式を用いて、共分散項を制御することに依存している。