Skip to main content
QUICK REVIEW

[論文レビュー] Deep Involutive Generative Models for Neural MCMC

Span Spanbauer, Cameron E. Freer|arXiv (Cornell University)|Jun 26, 2020
Generative Adversarial Networks and Image Synthesis参考文献 20被引用数 7
ひとこと要約

本稿では、深層の自己逆写像的生成モデル(体積保存型、自己逆写像型ニューラルネットワーク)を導入し、複雑なMCMC提案分布の高速かつ普遍的な近似を可能にする。これらのモデルを用いてメトロポリス・ハスティングス更新を構築することで、混合ガウス分布の実験において、多モーダルな事後分布に対してほぼ即時の収束を達成し、100%の受容率を示し、A-NICE-MC やハイブリッドモンテカルロ法よりも高速な混合性能を発揮した。

ABSTRACT

We introduce deep involutive generative models, a new architecture for deep generative modeling, and use them to define Involutive Neural MCMC, a new approach to fast neural MCMC. An involutive generative model represents a probability kernel $G(ϕ\mapsto ϕ')$ as an involutive (i.e., self-inverting) deterministic function $f(ϕ, π)$ on an enlarged state space containing auxiliary variables $π$. We show how to make these models volume preserving, and how to use deep volume-preserving involutive generative models to make valid Metropolis-Hastings updates based on an auxiliary variable scheme with an easy-to-calculate acceptance ratio. We prove that deep involutive generative models and their volume-preserving special case are universal approximators for probability kernels. This result implies that with enough network capacity and training time, they can be used to learn arbitrarily complex MCMC updates. We define a loss function and optimization algorithm for training parameters given simulated data. We also provide initial experiments showing that Involutive Neural MCMC can efficiently explore multi-modal distributions that are intractable for Hybrid Monte Carlo, and can converge faster than A-NICE-MC, a recently introduced neural MCMC technique.

研究の動機と目的

  • 複雑で多モーダルな事後分布に対して、効果的かつ高速に収束するMCMC提案分布を学習する課題に取り組む。
  • メトロポリス・ハスティングスアルゴリズムにおける詳細釣合の条件を満たす、決定論的かつ自己逆写像型のニューラル提案分布を構築する難しさを解決する。
  • 出力密度の明示的計算を必要としない、普遍的で学習可能なMCMC提案学習フレームワークを構築する。
  • A-NICE-MC やハイブリッドモンテカルロ法などの既存のニューラルMCMC手法と比較して、収束速度と混合効率を向上させる。
  • 深層体積保存型自己逆写像的生成モデルがMCMCに適用可能な理論的普遍性と実用的有効性を確立する。

提案手法

  • 自己逆写像性(f(f(x)) = x)を構成上保証する深層アーキテクチャとして、結合層を用いた可逆ブロックの対称的合成により構築される自己逆写像ニューラルネットワークを提案する。
  • 拡張状態空間における補助変数 π を用いた、確定的かつ体積保存型関数 f(ϕ, π) を用いて、確率的カーネル G(ϕ ↦ ϕ′) として深層自己逆写像的生成モデルを構築する。
  • 受容率が解析的に扱える補助変数スキームを採用:p = [f_Φ(ϕ) f_Y(π′)] / [f_Φ(ϕ) f_Y(π)] により、有効なメトロポリス・ハスティングス更新が可能となる。
  • ネットワークのヤコビアン行列式の絶対値が1に制約されることで体積保存性を確保し、詳細釣合の条件を満たす。
  • 生成モデルの安定的最適化を可能にするために、Markov-GAN 目的関数の低分散推定器を用いてモデルを学習する。
  • 対称的アーキテクチャ:I_F^{n,g} ∘ I_P^{n,σ} ∘ I_F^{n,h} ∘ I_P^{n,σ} ∘ I_F^{n,g} を採用。ここで、ランダムな置換とReLUおよび全結合層を用いた学習可能な可逆ブロック(g, h)を用いる。

実験結果

リサーチクエスチョン

  • RQ1自己逆写像的かつ体積保存型であるようなニューラルMCMC提案分布を構築可能か?これにより、密度評価を必要とせず詳細釣合の条件を満たすことができるか?
  • RQ2深層体積保存型自己逆写像的生成モデルは、MCMCにおける任意の遷移カーネルを普遍的に近似可能か?
  • RQ3Involutive Neural MCMC は、A-NICE-MC やハイブリッドモンテカルロ法と比較して、多モーダルな事後分布においてより高速な収束と優れた混合性能を示すか?
  • RQ4高次元かつ多モーダルな設定下で、本手法の提案の受容確率は標準的ベースラインと比較してどのように異なるか?
  • RQ5ネットワークの自己逆写像性は、ニューラルMCMCにおける収束診断と学習安定性の簡素化に寄与するか?

主な発見

  • 6つのガウス混合分布モデルにおいて、Involutive Neural MCMC はほぼ100%の受容確率を達成し、A-NICE-MC の約50%の受容率を大きく上回った。
  • Involutive Neural MCMC の提案分布は、初期状態に依存せず、すべての初期状態から真の事後分布にほぼ一致し、1ステップでほぼ即時の収束を実現した。
  • ハイブリッドモンテカルロ法がモード間の高い棄却率により失敗する多モーダル分布においても、本手法はモード間の混合に成功した。
  • 実験では、Involutive Neural MCMC がA-NICE-MC よりも収束が早く、サンプル系列の自己相関が低く、混合性能に優れたことが示された。
  • 理論的結果として、深層体積保存型自己逆写像的生成モデルが確率的カーネルの普遍的近似可能であることが証明され、ブラックボックスMCMC提案学習への応用を正当化した。
  • 本手法により、出力密度の解析的計算を必要とせずMCMC提案の学習が可能となり、GANベースの手法のMCMC応用範囲が拡張された。

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

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

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

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