論文の概要: Nonlinear Filtering with Brenier Optimal Transport Maps
- arxiv url: http://arxiv.org/abs/2310.13886v2
- Date: Fri, 2 Feb 2024 18:35:11 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-05 19:27:35.360093
- Title: Nonlinear Filtering with Brenier Optimal Transport Maps
- Title(参考訳): Brenier Optimal Transport Maps を用いた非線形フィルタ
- Authors: Mohammad Al-Jarrah, Niyizhen Jin, Bamdad Hosseini, Amirhossein
Taghvaei
- Abstract要約: 本稿では,非線形フィルタリング,すなわち動的システムの状態の条件分布の計算の問題について述べる。
従来の逐次重要再サンプリング(SIR)粒子フィルタは、縮退確率や高次元状態を含むシナリオにおいて、基本的な制限に悩まされる。
本稿では,Brenier 最適輸送 (OT) マップを,現在の状態の分布から次のステップにおける後部分布へ推定する手法について検討する。
- 参考スコア(独自算出の注目度): 4.745059103971596
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper is concerned with the problem of nonlinear filtering, i.e.,
computing the conditional distribution of the state of a stochastic dynamical
system given a history of noisy partial observations. Conventional sequential
importance resampling (SIR) particle filters suffer from fundamental
limitations, in scenarios involving degenerate likelihoods or high-dimensional
states, due to the weight degeneracy issue. In this paper, we explore an
alternative method, which is based on estimating the Brenier optimal transport
(OT) map from the current prior distribution of the state to the posterior
distribution at the next time step. Unlike SIR particle filters, the OT
formulation does not require the analytical form of the likelihood. Moreover,
it allows us to harness the approximation power of neural networks to model
complex and multi-modal distributions and employ stochastic optimization
algorithms to enhance scalability. Extensive numerical experiments are
presented that compare the OT method to the SIR particle filter and the
ensemble Kalman filter, evaluating the performance in terms of sample
efficiency, high-dimensional scalability, and the ability to capture complex
and multi-modal distributions.
- Abstract(参考訳): 本稿では, 非線形フィルタリング, すなわち, 雑音のある部分的な観測履歴を与えられた確率力学系の状態の条件分布を計算する問題について述べる。
従来のシーケンシャル・シーケンシャル・シーケンシャル・リサンプリング(SIR)粒子フィルタは、重縮退の問題により、縮退確率や高次元状態を含むシナリオにおいて、基本的な制限に悩まされる。
本稿では,次の段階において,現在の状態の事前分布から後方分布へのブレニエ最適輸送(ot)マップを推定することに基づく代替手法について検討する。
SIR粒子フィルタとは異なり、OTの定式化は可能性の分析形式を必要としない。
さらに,複雑なマルチモーダル分布をモデル化するためにニューラルネットワークの近似パワーを活用し,拡張性を高めるために確率的最適化アルゴリズムを活用できる。
OT法をSIR粒子フィルタとアンサンブルカルマンフィルタと比較し, 試料効率, 高次元スケーラビリティ, 複雑・多モード分布を捉える能力の評価を行った。
関連論文リスト
- On the Trajectory Regularity of ODE-based Diffusion Sampling [79.17334230868693]
拡散に基づく生成モデルは微分方程式を用いて、複素データ分布と抽出可能な事前分布の間の滑らかな接続を確立する。
本稿では,拡散モデルのODEに基づくサンプリングプロセスにおいて,いくつかの興味深い軌道特性を同定する。
論文 参考訳(メタデータ) (2024-05-18T15:59:41Z) - Normalising Flow-based Differentiable Particle Filters [19.09640071505051]
本稿では、(条件付き)正規化フローを用いて、その動的モデル、提案分布、測定モデルを構築する、微分可能な粒子フィルタリングフレームワークを提案する。
提案するフィルタの理論的特性を導出し, 一連の数値実験により, フローベース微分可能な粒子フィルタの性能の正規化を評価する。
論文 参考訳(メタデータ) (2024-03-03T12:23:17Z) - Closed-form Filtering for Non-linear Systems [83.91296397912218]
我々は密度近似と計算効率の面でいくつかの利点を提供するガウスPSDモデルに基づく新しいフィルタのクラスを提案する。
本研究では,遷移や観測がガウスPSDモデルである場合,フィルタリングを効率的にクローズド形式で行うことができることを示す。
提案する推定器は, 近似の精度に依存し, 遷移確率の正則性に適応する推定誤差を伴って, 高い理論的保証を享受する。
論文 参考訳(メタデータ) (2024-02-15T08:51:49Z) - An Ensemble Score Filter for Tracking High-Dimensional Nonlinear Dynamical Systems [10.997994515823798]
本研究では,高次元非線形フィルタ問題に対するアンサンブルスコアフィルタ(EnSF)を提案する。
ニューラルネットワークをトレーニングしてスコア関数を近似する既存の拡散モデルとは異なり、トレーニング不要スコア推定を開発する。
EnSFは、最先端のLocal Ensemble Transform Kalman Filter法と比較して、驚くべきパフォーマンスを提供する。
論文 参考訳(メタデータ) (2023-09-02T16:48:02Z) - Computational Doob's h-transforms for Online Filtering of Discretely
Observed Diffusions [65.74069050283998]
本研究では,Doobの$h$-transformsを近似する計算フレームワークを提案する。
提案手法は、最先端粒子フィルタよりも桁違いに効率的である。
論文 参考訳(メタデータ) (2022-06-07T15:03:05Z) - Deep Learning for the Benes Filter [91.3755431537592]
本研究では,メッシュのないニューラルネットワークによるベンズモデルの解の密度の表現に基づく新しい数値計算法を提案する。
ニューラルネットワークの領域選択におけるフィルタリングモデル方程式における非線形性の役割について論じる。
論文 参考訳(メタデータ) (2022-03-09T14:08:38Z) - Efficient CDF Approximations for Normalizing Flows [64.60846767084877]
正規化フローの微分同相性に基づいて、閉領域上の累積分布関数(CDF)を推定する。
一般的なフローアーキテクチャとUCIデータセットに関する実験は,従来の推定器と比較して,サンプル効率が著しく向上したことを示している。
論文 参考訳(メタデータ) (2022-02-23T06:11:49Z) - Innovative And Additive Outlier Robust Kalman Filtering With A Robust
Particle Filter [68.8204255655161]
提案するCE-BASSは, 粒子混合カルマンフィルタであり, 革新的および付加的両方の外れ値に対して堅牢であり, 隠蔽状態の分布における多モード性を完全に捉えることができる。
さらに、CE-BASSは過去の状態を再サンプリングすることで、トレンドの変化のような観測ですぐには見えない革新的な外れ値を扱うことができる。
論文 参考訳(メタデータ) (2020-07-07T07:11:09Z) - Multiplicative Gaussian Particle Filter [18.615555573235987]
フィルタ問題における近似推論のためのサンプリングに基づく新しい手法を提案する。
有限個の状態からなる条件分布を粒子フィルタで近似するのではなく、連続関数の集合から重み付けされた関数の和で分布を近似する。
論文 参考訳(メタデータ) (2020-02-29T09:19:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。