論文の概要: Unsupervised Learning of Sampling Distributions for Particle Filters
- arxiv url: http://arxiv.org/abs/2302.01174v1
- Date: Thu, 2 Feb 2023 15:50:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-03 13:25:21.298941
- Title: Unsupervised Learning of Sampling Distributions for Particle Filters
- Title(参考訳): 粒子フィルタのサンプリング分布の教師なし学習
- Authors: Fernando Gama, Nicolas Zilberstein, Martin Sevilla, Richard Baraniuk,
Santiago Segarra
- Abstract要約: 観測結果からサンプリング分布を学習する4つの方法を提案する。
実験により、学習されたサンプリング分布は、設計された最小縮退サンプリング分布よりも優れた性能を示すことが示された。
- 参考スコア(独自算出の注目度): 80.6716888175925
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Accurate estimation of the states of a nonlinear dynamical system is crucial
for their design, synthesis, and analysis. Particle filters are estimators
constructed by simulating trajectories from a sampling distribution and
averaging them based on their importance weight. For particle filters to be
computationally tractable, it must be feasible to simulate the trajectories by
drawing from the sampling distribution. Simultaneously, these trajectories need
to reflect the reality of the nonlinear dynamical system so that the resulting
estimators are accurate. Thus, the crux of particle filters lies in designing
sampling distributions that are both easy to sample from and lead to accurate
estimators. In this work, we propose to learn the sampling distributions. We
put forward four methods for learning sampling distributions from observed
measurements. Three of the methods are parametric methods in which we learn the
mean and covariance matrix of a multivariate Gaussian distribution; each
methods exploits a different aspect of the data (generic, time structure, graph
structure). The fourth method is a nonparametric alternative in which we
directly learn a transform of a uniform random variable. All four methods are
trained in an unsupervised manner by maximizing the likelihood that the states
may have produced the observed measurements. Our computational experiments
demonstrate that learned sampling distributions exhibit better performance than
designed, minimum-degeneracy sampling distributions.
- Abstract(参考訳): 非線形力学系の状態の正確な推定は、その設計、合成、解析に不可欠である。
粒子フィルタは、サンプリング分布から軌道をシミュレートし、その重要度に基づいてそれらを平均化する推定器である。
粒子フィルタを計算的にトラクタブルにするためには, サンプリング分布から引き出すことにより, 軌道をシミュレートする必要がある。
同時に、これらの軌道は非線形力学系の現実を反映し、結果として生じる推定値が正確になる。
したがって、粒子フィルターの欠如はサンプリング分布の設計に関係しており、サンプリングが容易であり、正確な推定に繋がる。
本研究では,サンプリング分布の学習法を提案する。
観測結果からサンプリング分布を学習する4つの方法を提案する。
3つの手法はパラメトリックな手法であり、多変量ガウス分布の平均と共分散行列を学習し、各手法はデータの異なる側面(ジェネリック、時間構造、グラフ構造)を利用する。
第4の方法は、一様確率変数の変換を直接学習する非パラメトリックな代替である。
4つの手法はすべて、観測された測定結果を生成する可能性の最大化によって教師なしの方法で訓練される。
実験の結果,学習標本分布は,設計した最小縮退標本分布よりも優れた性能を示すことがわかった。
関連論文リスト
- Theory on Score-Mismatched Diffusion Models and Zero-Shot Conditional Samplers [49.97755400231656]
本報告では,明示的な次元の一般スコアミスマッチ拡散サンプリング器を用いた最初の性能保証について述べる。
その結果, スコアミスマッチは, 目標分布とサンプリング分布の分布バイアスとなり, 目標分布とトレーニング分布の累積ミスマッチに比例することがわかった。
この結果は、測定ノイズに関係なく、任意の条件モデルに対するゼロショット条件付きサンプリングに直接適用することができる。
論文 参考訳(メタデータ) (2024-10-17T16:42:12Z) - Stochastic Sampling from Deterministic Flow Models [8.849981177332594]
そこで本論文では,フローモデルを同じ境界分布を持つ微分方程式の族(SDE)に変換する手法を提案する。
我々は,おもちゃのガウスセットアップと大規模イメージネット生成タスクにおいて,提案手法の利点を実証的に実証した。
論文 参考訳(メタデータ) (2024-10-03T05:18:28Z) - Distributed Markov Chain Monte Carlo Sampling based on the Alternating
Direction Method of Multipliers [143.6249073384419]
本論文では,乗算器の交互方向法に基づく分散サンプリング手法を提案する。
我々は,アルゴリズムの収束に関する理論的保証と,その最先端性に関する実験的証拠の両方を提供する。
シミュレーションでは,線形回帰タスクとロジスティック回帰タスクにアルゴリズムを配置し,その高速収束を既存の勾配法と比較した。
論文 参考訳(メタデータ) (2024-01-29T02:08:40Z) - Adversarial sampling of unknown and high-dimensional conditional
distributions [0.0]
本稿では, GAN (Generative Adversarial Network) と呼ばれるデータ駆動方式を用いて, サンプリング法と基礎分布の推定を行う。
GANは、2つの競合するニューラルネットワークをトレーニングし、トレーニングセット分布からサンプルを効果的に生成できるネットワークを生成する。
提案アルゴリズムのすべてのバージョンは, 対象条件分布を, サンプルの品質に最小限の影響で効果的にサンプリングできることが示されている。
論文 参考訳(メタデータ) (2021-11-08T12:23:38Z) - Sampling from Arbitrary Functions via PSD Models [55.41644538483948]
まず確率分布をモデル化し,そのモデルからサンプリングする。
これらのモデルでは, 少数の評価値を用いて, 高精度に多数の密度を近似することが可能であることが示され, それらのモデルから効果的にサンプルする簡単なアルゴリズムが提示される。
論文 参考訳(メタデータ) (2021-10-20T12:25:22Z) - Unrolling Particles: Unsupervised Learning of Sampling Distributions [102.72972137287728]
粒子フィルタリングは複素系の優れた非線形推定を計算するために用いられる。
粒子フィルタは様々なシナリオにおいて良好な推定値が得られることを示す。
論文 参考訳(メタデータ) (2021-10-06T16:58:34Z) - Relative Entropy Gradient Sampler for Unnormalized Distributions [14.060615420986796]
非正規分布からのサンプリングのための相対エントロピー勾配サンプリング器(REGS)
REGSは、参照分布からサンプルへの初期サンプルを非正規化対象分布から反復的に押し出す単純な非線形変換の列を求める粒子法である。
論文 参考訳(メタデータ) (2021-10-06T14:10:38Z) - Effective Proximal Methods for Non-convex Non-smooth Regularized
Learning [27.775096437736973]
独立サンプリング方式は、一般に使用されている一様サンプリング方式の性能を向上させる傾向にあることを示す。
我々の新しい分析は、サンプリングの速度が今までで最高のものより速いことも示しています。
論文 参考訳(メタデータ) (2020-09-14T16:41:32Z) - Stein Variational Inference for Discrete Distributions [70.19352762933259]
離散分布を等価なピースワイズ連続分布に変換する単純な一般フレームワークを提案する。
提案手法は,ギブスサンプリングや不連続ハミルトニアンモンテカルロといった従来のアルゴリズムよりも優れている。
我々は,この手法がバイナライズニューラルネットワーク(BNN)のアンサンブルを学習するための有望なツールであることを実証した。
さらに、そのような変換は、勾配のないカーネル化されたStein差分に簡単に適用でき、離散分布の良性(GoF)テストを実行することができる。
論文 参考訳(メタデータ) (2020-03-01T22:45:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。