[論文レビュー] Improved rates for Wasserstein deconvolution with ordinary smooth error in dimension one

Jérôme Dedecker, Aurélie Fischer+1 more|arXiv (Cornell University)|Apr 2, 2014

Topological and Geometric Data Analysis参考文献 30被引用数 12

ひとこと要約

本稿は、誤差分布が通常滑らかである1次元における Wasserstein deconvolution に対して、改善された収束速度を確立し、より緊密な上界と一致する下界を提示する。また、超滑らかケースの正則性条件を改善し、$W_1$ および $W_2$ メトリクス下での単調性を保証する deconvolution 評価関数を用いた数値実験により理論的レートの妥当性を検証する。

ABSTRACT

This paper deals with the estimation of a probability measure on the real line from data observed with an additive noise. We are interested in rates of convergence for the Wasserstein metric of order $p\\geq 1$. The distribution of the errors is assumed to be known and to belong to a class of supersmooth or ordinary smooth distributions. We obtain in the univariate situation an improved upper bound in the ordinary smooth case and less restrictive conditions for the existing bound in the supersmooth one. In the ordinary smooth case, a lower bound is also provided, and numerical experiments illustrating the rates of convergence are presented.

研究の動機と目的

• 1次元における通常滑らかな誤差分布下での Wasserstein deconvolution の収束速度に対する上界を改善すること。
• 先行研究と比較して、超滑らか誤差ケースにおける最適レートを達成するための正則性条件を緩和すること。
• 通常滑らかケースにおける一致する下界を確立し、上界の鋭さ（対数要因を除く）を確認すること。
• 特異測度（例：Cantor分布）に対して、単調性 deconvolution 評価関数を用いた数値実験により理論的レートを検証すること。

提案手法

• 著者らは、特性関数技術と経験過程の道具を用いて、通常滑らかな誤差分布下での deconvolution 問題における Wasserstein $W_p$ リスクの改善された上界を導出する。
• 累積分布関数の単調性を保証するため、単調性 deconvolution 評価関数を採用する。これは、安定な Wasserstein 評価に不可欠である。
• バンド幅選択は、グリッド上の経験的 Wasserstein リスクを最小化することで行い、特異な標的測度の分位数関数のモンテカルロ近似を用いる。
• 理論的分析では、Wasserstein 距離と累積分布関数の統合リスクとの関係を活用し、密度推定から測度推定への結果の拡張を図る。
• 数値実験では、特異測度（例：Cantor分布）に対称化されたガンマノイズを加えたデータをシミュレートし、ナイーブ推定器と単調性 deconvolution 推定器を比較する。
• リスク曲線は正規化され、さまざまな測度間で比較され、バンド幅選択の感度と頑健性を評価する。

実験結果

リサーチクエスチョン

• RQ1 1次元において誤差分布が通常滑らかであるとき、Wasserstein deconvolution の最適収束速度は何か？
• RQ2 既存の結果と比較して、通常滑らかな誤差下での $W_p$ リスクの上界は改善可能か？
• RQ3 本稿で得られた超滑らかケースにおける最適レートを達成するための正則性条件は、先行研究と比べてどのように異なるか？
• RQ4 提案された単調性 deconvolution 評価関数は、$W_1$ および $W_2$ において特異測度の幾何的特徴を効果的に回復できるか？
• RQ5 実際の応用において、最適バンド幅選択は基礎となる測度 $\mu$ に対してどれほど感度を示すか？

主な発見

• 本稿では、誤差密度の滑らかさ指数 $\beta$ に依存する、通常滑らかケースにおける $W_p$ リスクの新たな上界を確立し、既存のレートを改善する。
• 通常滑らかケースに対して一致する下界が導出され、提案された上界が対数要因を除いて鋭いことが確認される。
• 超滑らかケースでは、Dedecker と Michel (2013) よりも弱い正則性仮定の下でも最適レートを達成でき、結果の適用範囲が拡張される。
• 数値実験により、単調性 deconvolution 評価関数はナイーブ推定器がレベル1しか回復できないのに対し、$W_1$ ではCantor集合のレベル3まで回復できることを示す。
• リスク最小化により選択されたバンド幅は、理論的直観と整合的である：$p$ が大きくなるに従い、$W_p$ メトリクス下でバンド幅が増加する。これは定理3.1の予測通りである。
• 最小リスクの位置は基礎となる測度 $\mu$ に対して相対的に感度が低く、混合ディラック一様測度に基づく1つのバンド幅選択が、さまざまな分布にわたり頑健である可能性を示唆する。