Skip to main content
QUICK REVIEW

[論文レビュー] On the random walk metropolis algorithm for Gaussian random field priors and the gradient flow

Natesh S. Pillai, Andrew M. Stuart|arXiv (Cornell University)|Aug 6, 2011
Markov Chains and Monte Carlo Methods参考文献 27被引用数 3
ひとこと要約

この論文は、ヒルバート空間上での正規分布提案を用いたメトロポリス・ハスティングスのランダムウォークが、拡散スケーリングの下でノイズ付き勾配フローSDEに収束することを確立している。得られるSDEは、ターゲット測度に関して可逆的であり、元の正規構造に一致する空間相関を持つウィエンヤー過程によって駆動される。

ABSTRACT

Consider a probability measure on a Hilbert space defined via its density with respect to a Gaussian. The purpose of this paper is to demonstrate that an appropriately defined Markov chain, which is reversible with respect to the measure in question, exhibits a diffusion limit to a noisy gradient flow, also reversible with respect to the same measure. The Markov chain is defined by applying a Metropolis-Hastings accept-reject mechanism to an Ornstein-Uhlenbeck proposal which is itself reversible with respect to the underlying Gaussian measure. The resulting noisy gradient flow is a stochastic partial differential equation driven by a Wiener process with spatial correlation given by the underlying Gaussian structure.

研究の動機と目的

  • ヒルバート空間上でのオーランシュタイン・ウーレンの提案を用いたメトロポリス・ハスティングスアルゴリズムの拡散極限を分析すること。
  • 極限過程がノイズ付き勾配フローである可逆的確率偏微分方程式(SDE)であることを確立すること。
  • 極限SDEにおけるノイズの空間相関が、元の正規測度から引き継がれるものであることを特定すること。
  • 無限次元のベイズ推論における離散的メトロポリス連鎖と連続的勾配フロー動的の間の関係を明確化すること。

提案手法

  • ヒルバート空間上に、オーランシュタイン・ウーレンの提案を用いた可逆的マルコフ連鎖を定義する。
  • 提案メカニズムが基本となる正規測度に関して可逆的であることを保証する。
  • マルコフ連鎖に拡散スケーリングを適用してその弱極限を導出する。
  • 極限過程が、正規事前分布に一致する共分散構造を持つウィエンヤー過程によって駆動される確率偏微分方程式であることを示す。
  • 極限SDEが、正規分布に対する密度によって定義されるターゲット測度に関して可逆的であることを証明する。
  • 関数解析的ツールを用いて、有限次元分布の収束がSDE解に一致することを確立する。

実験結果

リサーチクエスチョン

  • RQ1正規分布提案を用いたメトロポリス・ハスティングスのランダムウォークは、拡散スケーリングの下で連続時間の確率過程に収束するか?
  • RQ2極限確率過程の性質は何か。また、ターゲット測度に関して可逆的か?
  • RQ3極限SDEにおけるノイズの空間相関は、元の正規構造とどのように関係しているか?
  • RQ4得られる極限SDEは、ターゲット測度のノイズ付き勾配フローとして解釈可能か?

主な発見

  • オーランシュタイン・ウーレンの提案を用いたメトロポリス・ハスティングス連鎖は、拡散スケーリングの下で弱収束し、確率偏微分方程式に至る。
  • 極限過程は、正規事前分布に対する密度によって定義されるターゲット測度に関して可逆的であるSDEである。
  • 極限SDEにおけるノイズは、元の正規測度の共分散構造に従って空間的に相関を持つ。
  • 極限SDEはノイズ付き勾配フローに対応しており、離散的メトロポリスダイナミクスの連続時間的解釈を提供する。

より良い研究を、今すぐ始めましょう

論文設計から論文執筆まで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。