論文の概要: Scalable Importance Sampling in High Dimensions with Low-Rank Mixture Proposals
- arxiv url: http://arxiv.org/abs/2505.13335v1
- Date: Mon, 19 May 2025 16:44:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-20 14:57:11.744989
- Title: Scalable Importance Sampling in High Dimensions with Low-Rank Mixture Proposals
- Title(参考訳): 低ランク混合提案による高次元のスケーラブルな重要度サンプリング
- Authors: Liam A. Kruse, Marc R. Schlichting, Mykel J. Kochenderfer,
- Abstract要約: 重要サンプリングは、希少事象の可能性を効率的に推定するモンテカルロ法である。
本稿では,重要サンプリングのためのパラメータ提案密度として,確率的主成分分析器(MPPCA)の混合物を提案する。
提案手法を3つの模擬システム上で検証し, サンプル効率と故障分布評価の質に一貫した利得を示す。
- 参考スコア(独自算出の注目度): 37.634056981112444
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Importance sampling is a Monte Carlo technique for efficiently estimating the likelihood of rare events by biasing the sampling distribution towards the rare event of interest. By drawing weighted samples from a learned proposal distribution, importance sampling allows for more sample-efficient estimation of rare events or tails of distributions. A common choice of proposal density is a Gaussian mixture model (GMM). However, estimating full-rank GMM covariance matrices in high dimensions is a challenging task due to numerical instabilities. In this work, we propose using mixtures of probabilistic principal component analyzers (MPPCA) as the parametric proposal density for importance sampling methods. MPPCA models are a type of low-rank mixture model that can be fit quickly using expectation-maximization, even in high-dimensional spaces. We validate our method on three simulated systems, demonstrating consistent gains in sample efficiency and quality of failure distribution characterization.
- Abstract(参考訳): 重要サンプリングは, 希少事象に対してサンプリング分布を偏り, 希少事象の確率を効率的に推定するモンテカルロ法である。
学習された提案分布から重み付けされたサンプルを描くことで、重要サンプリングにより、稀な事象や分布の尾のより効率的な推定が可能になる。
提案密度の一般的な選択はガウス混合モデル(GMM)である。
しかし、高次元におけるフルランクGMM共分散行列の推定は、数値不安定性のために難しい課題である。
本研究では,重要サンプリングのためのパラメトリック提案密度として,確率的主成分分析器(MPPCA)の混合物を提案する。
MPPCAモデルは、高次元空間においても期待最大化を用いて迅速に適合できる低ランク混合モデルの一種である。
提案手法を3つの模擬システム上で検証し, サンプル効率と故障分布評価の質に一貫した利得を示す。
関連論文リスト
- Enhanced Importance Sampling through Latent Space Exploration in Normalizing Flows [69.8873421870522]
重要サンプリングはモンテカルロシミュレーションで使われる稀な事象シミュレーション手法である。
正規化フローの潜在空間における提案分布を更新し,より効率的なサンプリング法を提案する。
論文 参考訳(メタデータ) (2025-01-06T21:18:02Z) - Iterated Denoising Energy Matching for Sampling from Boltzmann Densities [109.23137009609519]
反復Denoising Energy Matching (iDEM)
iDEMは,拡散型サンプリング装置から高モデル密度のサンプリング領域を (I) 交換し, (II) それらのサンプルをマッチング目的に使用した。
提案手法は,全測定値の最先端性能を達成し,2~5倍の速さでトレーニングを行う。
論文 参考訳(メタデータ) (2024-02-09T01:11:23Z) - PQMass: Probabilistic Assessment of the Quality of Generative Models using Probability Mass Estimation [7.143427689586699]
そこで本研究では,各試料から得られる2つの分布を比較するための可能性のない手法を提案する。
PQMassはサンプル空間を重複しない領域に分割し、各領域に該当するデータサンプルの数にチ二乗テストを適用する。
我々はPQMassが適度に高次元データにスケールできることを示し、実用的な応用における特徴抽出の必要性を排除している。
論文 参考訳(メタデータ) (2024-02-06T19:39:26Z) - Variational autoencoder with weighted samples for high-dimensional
non-parametric adaptive importance sampling [0.0]
既存のフレームワークを、新しい目的関数を導入することで、重み付けされたサンプルの場合に拡張する。
モデルに柔軟性を加え、マルチモーダル分布を学習できるようにするため、学習可能な事前分布を考える。
提案手法は,既存の適応的重要度サンプリングアルゴリズムを用いて,目標分布から点を抽出し,高次元で稀な事象確率を推定する。
論文 参考訳(メタデータ) (2023-10-13T15:40:55Z) - A Flow-Based Generative Model for Rare-Event Simulation [0.483420384410068]
本研究では,正規化フロー生成モデルを用いて,条件分布から直接サンプルをシミュレートする手法を提案する。
希少な分布から直接シミュレートすることで、希少な事象の発生の仕方において重要な洞察を得ることができることを示す。
論文 参考訳(メタデータ) (2023-05-13T08:25:57Z) - Sampling from Discrete Energy-Based Models with Quality/Efficiency
Trade-offs [3.491202838583993]
エネルギーベースモデル(EBM)は、確率分布の非常に柔軟な仕様を可能にする。
これらの分布から正確なサンプルを得るためのメカニズムは提供されていない。
そこで本研究では,サンプリング効率とサンプリング品質のトレードオフを可能にする,新しい近似サンプリング手法であるQuasi Rejection Smpling (QRS)を提案する。
論文 参考訳(メタデータ) (2021-12-10T17:51:37Z) - Unrolling Particles: Unsupervised Learning of Sampling Distributions [102.72972137287728]
粒子フィルタリングは複素系の優れた非線形推定を計算するために用いられる。
粒子フィルタは様々なシナリオにおいて良好な推定値が得られることを示す。
論文 参考訳(メタデータ) (2021-10-06T16:58:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。