[論文レビュー] On residual and guided proposals for diffusion bridge simulation

Frank van der Meulen, Moritz Schauer|arXiv (Cornell University)|Aug 16, 2017

Statistical Methods and Bayesian Inference参考文献 2被引用数 4

ひとこと要約

この論文は、確率過程のベイズ推論における拡散ブリッジのシミュレーションについて、残差型とガイド付きプロポーザルの比較を行っている。両手法は類似した計算複雑性を示すが、ガイド付きプロポーザルはドリフトダイナミクスの局所的非線形性をよりよく捉えることができ、数値例ではガイド付きプロポーザルが真のブリッジを残差プロポーザルよりも正確に近似していることが示された。

ABSTRACT

Recently Whitaker et al. (2017) considered Bayesian estimation of diffusion driven mixed effects models using data-augmentation. The missing data, diffusion bridges connecting discrete time observations, are drawn using a "residual bridge construct". In this paper we compare this construct (which we call residual proposal) with the guided proposals introduced in Schauer et al. 2017. It is shown that both approaches are related, but use a different approximation to the intractable stochastic differential equation of the true diffusion bridge. It reveals that the computational complexity of both approaches is similar. Some examples are included to compare the ability of both proposals to capture local nonlinearities in the dynamics of the true bridge.

研究の動機と目的

• 真の拡散ブリッジのシミュレーションにおける残差型とガイド付きプロポーザルの性能と理論的基盤を比較すること。
• ガイド付きプロポーザルが非線形ドリフトダイナミクスを捉える点で残差プロポーザルに優位性を示すかどうかを調査すること。
• 両手法の間の数学的関係と実装上のトレードオフを明確にすること。
• 真のブリッジが既知またはシミュレート可能な例SDEに対して、両手法の経験的性能を評価すること。
• 拡散過程のベイズ推論において、実用的な選択肢としての残差型とガイド付きプロポーザルの利点を明らかにすること。

提案手法

• 離散化を伴わずに、真の拡散ブリッジに対する残差プロポーザルの尤度を導出し、理論的基盤を確立する。
• 残差プロセスに基づく補正項を導入することで、残差プロポーザルをガイド付きプロポーザルの特別な場合として再解釈する。
• 時間に依存するドリフト補正を用いた線形ガイド付きプロポーザルフレームワークを提案し、決定論的力学系の解に基づく。
• 比較のため、真のブリッジ、ガイド付きプロポーザル、残差プロポーザルの経路をシミュレートするために、Euler離散化を用い、細かい時間ステップ（例：10⁻⁴）を採用する。
• BladtとSørensen（2014）の手法を用い、決定論的解が得られる場合に真のブリッジをシミュレートする。
• シミュレーション間での公平な比較を保つために、同一のウィーナー増分をすべてのシナリオに適用する。

実験結果

リサーチクエスチョン

• RQ1 残差型とガイド付きプロポーザルは数学的にどのように関連しており、残差プロポーザルはガイド付きプロポーザルの特別な場合と見なせるか？
• RQ2 各手法の計算複雑性は何か？実装コストの観点から比較するとどうなるか？
• RQ3 非線形ドリフトダイナミクスが存在する場合、どちらのプロポーザル手法が真の拡散ブリッジをよりよく近似するか？
• RQ4 ドリフトに複数の井戸や複雑な非線形性を含む場合、ガイド付きプロポーザルは残差プロポーザルを上回る性能を示せるか？
• RQ5 ガイド付きプロポーザルフレームワークが残差アプローチに実用的な優位性を示す条件は何か？

主な発見

• 残差プロセスに基づく補正項を導入することで、残差プロポーザルはガイド付きプロポーザルの特別な場合として再解釈できる。
• 残差プロポーザルとガイド付きプロポーザルの両方の計算複雑性は類似しており、構造が類似したSDEを解く必要があるため、同等の計算コストである。
• 例5.1（線形ドリフト）では、ガイド付きプロポーザルが残差プロポーザルよりも真のブリッジに近い。
• 例5.2（正弦波型非線形ドリフト）では、ドリフトの複数の井戸の影響により、両手法とも真のブリッジダイナミクスを捉えられていないが、ガイド付きプロポーザルの方がわずかに優れた性能を示した。
• 例5.3（正弦波項を含む非線形ドリフト）では、ガイド付きプロポーザルが残差プロポーザルよりも真のブリッジ経路をより正確に反映しており、特に決定論的解がターゲットに近い場合に顕著であった。
• ガイド付きプロポーザルフレームワークはより柔軟であり、複雑なダイナミクスをよりよく近似できるが、残差プロポーザルは決定論的経路に依存するため、その制限がある。