論文の概要: Efficient Debiased Evidence Estimation by Multilevel Monte Carlo
Sampling
- arxiv url: http://arxiv.org/abs/2001.04676v2
- Date: Wed, 24 Feb 2021 23:48:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-11 12:25:48.530231
- Title: Efficient Debiased Evidence Estimation by Multilevel Monte Carlo
Sampling
- Title(参考訳): マルチレベルモンテカルロサンプリングによる効率的なデバイアスエビデンス推定
- Authors: Kei Ishikawa, Takashi Goda
- Abstract要約: ベイズ推論に基づくマルチレベルモンテカルロ法(MLMC)の最適化手法を提案する。
計算結果から,従来の推定値と比較すると,かなりの計算量の削減が確認できた。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, we propose a new stochastic optimization algorithm for
Bayesian inference based on multilevel Monte Carlo (MLMC) methods. In Bayesian
statistics, biased estimators of the model evidence have been often used as
stochastic objectives because the existing debiasing techniques are
computationally costly to apply. To overcome this issue, we apply an MLMC
sampling technique to construct low-variance unbiased estimators both for the
model evidence and its gradient. In the theoretical analysis, we show that the
computational cost required for our proposed MLMC estimator to estimate the
model evidence or its gradient with a given accuracy is an order of magnitude
smaller than those of the previously known estimators. Our numerical
experiments confirm considerable computational savings compared to the
conventional estimators. Combining our MLMC estimator with gradient-based
stochastic optimization results in a new scalable, efficient, debiased
inference algorithm for Bayesian statistical models.
- Abstract(参考訳): 本稿では,マルチレベルモンテカルロ法(mlmc)に基づくベイズ推定のための新しい確率的最適化アルゴリズムを提案する。
ベイズ統計学において、モデル証拠のバイアス付き推定器は、既存のデバイアス技術が計算コストがかかるため、確率的目的としてしばしば用いられてきた。
この問題を解決するためにMLMCサンプリング手法を適用し、モデルエビデンスと勾配の両方に低分散非バイアス推定器を構築する。
理論解析では,提案するmlmc推定器がモデルのエビデンスやその勾配を所定の精度で推定するのに要する計算コストが,従来知られていた推定器よりも桁違いに小さいことを示す。
数値実験により,従来の推定器と比較してかなりの計算節約が確認された。
MLMC推定器と勾配に基づく確率的最適化を組み合わせることで、ベイズ統計モデルのための新しいスケーラブルで効率的で偏りのない推論アルゴリズムが得られる。
関連論文リスト
- Leveraging Nested MLMC for Sequential Neural Posterior Estimation with
Intractable Likelihoods [0.8287206589886881]
SNPE法は,難解な確率でシミュレーションベースモデルを扱うために提案される。
本稿では,ネスト予測を推定するためのネスト推定APT手法を提案する。
損失関数と勾配のネスト推定器は偏りがあるため,不偏のマルチレベルモンテカルロ推定器(MLMC)を用いる。
論文 参考訳(メタデータ) (2024-01-30T06:29:41Z) - Online Variational Sequential Monte Carlo [49.97673761305336]
我々は,計算効率が高く正確なモデルパラメータ推定とベイジアン潜在状態推定を提供する変分連続モンテカルロ法(VSMC)を構築した。
オンラインVSMCは、パラメータ推定と粒子提案適応の両方を効率よく、完全にオンザフライで実行することができる。
論文 参考訳(メタデータ) (2023-12-19T21:45:38Z) - Low-variance estimation in the Plackett-Luce model via quasi-Monte Carlo
sampling [58.14878401145309]
PLモデルにおいて,より標本効率の高い予測値を生成するための新しい手法を開発した。
Amazon MusicのリアルなレコメンデーションデータとYahooの学習からランクへの挑戦を理論的にも実証的にも使用しています。
論文 参考訳(メタデータ) (2022-05-12T11:15:47Z) - Efficient CDF Approximations for Normalizing Flows [64.60846767084877]
正規化フローの微分同相性に基づいて、閉領域上の累積分布関数(CDF)を推定する。
一般的なフローアーキテクチャとUCIデータセットに関する実験は,従来の推定器と比較して,サンプル効率が著しく向上したことを示している。
論文 参考訳(メタデータ) (2022-02-23T06:11:49Z) - Learning to Estimate Without Bias [57.82628598276623]
ガウスの定理は、重み付き最小二乗推定器は線形モデルにおける線形最小分散アンバイアスド推定(MVUE)であると述べている。
本稿では、バイアス制約のあるディープラーニングを用いて、この結果を非線形設定に拡張する第一歩を踏み出す。
BCEの第二の動機は、同じ未知の複数の推定値が平均化されてパフォーマンスが向上するアプリケーションにおいてである。
論文 参考訳(メタデータ) (2021-10-24T10:23:51Z) - Hierarchical Gaussian Process Models for Regression Discontinuity/Kink
under Sharp and Fuzzy Designs [0.0]
回帰不連続/リンク(RD/RK)を用いた因果推論のための非パラメトリックベイズ推定器を提案する。
これらの推定器は、中間ベイズニューラルネットワーク層を持つ階層型GPモデルに拡張される。
モンテカルロシミュレーションにより、我々の推定器は、精度、カバレッジ、間隔長の点で競合する推定器よりもよく、しばしばよく機能することを示した。
論文 参考訳(メタデータ) (2021-10-03T04:23:56Z) - Unbiased Gradient Estimation for Distributionally Robust Learning [2.1777837784979277]
分散的に堅牢な学習(DRL)に基づく新しいアプローチを検討し、内部問題に勾配降下を適用します。
本アルゴリズムはマルチレベルモンテカルロランダム化により勾配勾配を効率的に推定する。
論文 参考訳(メタデータ) (2020-12-22T21:35:03Z) - Instability, Computational Efficiency and Statistical Accuracy [101.32305022521024]
我々は,人口レベルでのアルゴリズムの決定論的収束率と,$n$サンプルに基づく経験的対象に適用した場合の(不安定性)の間の相互作用に基づいて,統計的精度を得るフレームワークを開発する。
本稿では,ガウス混合推定,非線形回帰モデル,情報的非応答モデルなど,いくつかの具体的なモデルに対する一般結果の応用について述べる。
論文 参考訳(メタデータ) (2020-05-22T22:30:52Z) - Unbiased MLMC stochastic gradient-based optimization of Bayesian
experimental designs [4.112293524466434]
実験的な設計パラメータに対する期待情報ゲインの勾配は、ネスト予測によって与えられる。
我々は,期待される情報ゲインの勾配を,期待される$ell$-norm,期待されるサンプル当たりの計算コストで推定するモンテカルロ推定器を導入する。
論文 参考訳(メタデータ) (2020-05-18T01:02:31Z) - SUMO: Unbiased Estimation of Log Marginal Probability for Latent
Variable Models [80.22609163316459]
無限級数のランダム化トランケーションに基づく潜在変数モデルに対して、ログ境界確率の非バイアス推定器とその勾配を導入する。
推定器を用いてトレーニングしたモデルは、同じ平均計算コストに対して、標準的な重要度サンプリングに基づくアプローチよりも優れたテストセット確率を与えることを示す。
論文 参考訳(メタデータ) (2020-04-01T11:49:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。