論文の概要: An adaptive ensemble filter for heavy-tailed distributions: tuning-free
inflation and localization
- arxiv url: http://arxiv.org/abs/2310.08741v1
- Date: Thu, 12 Oct 2023 21:56:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-16 15:23:20.529506
- Title: An adaptive ensemble filter for heavy-tailed distributions: tuning-free
inflation and localization
- Title(参考訳): 重み付き分布に対する適応アンサンブルフィルタ:チューニングフリーインフレーションと局所化
- Authors: Mathieu Le Provost, Ricardo Baptista, Jeff D. Eldredge, and Youssef
Marzouk
- Abstract要約: 重尾は、非線形力学および観察過程から生じる分布をフィルタリングする一般的な特徴である。
本研究では,各状態と観測値の同時予測分布のサンプルから,前から後への更新を推定するアルゴリズムを提案する。
本稿では,新しいアンサンブルフィルタの利点について述べる。
- 参考スコア(独自算出の注目度): 0.3749861135832072
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Heavy tails is a common feature of filtering distributions that results from
the nonlinear dynamical and observation processes as well as the uncertainty
from physical sensors. In these settings, the Kalman filter and its ensemble
version - the ensemble Kalman filter (EnKF) - that have been designed under
Gaussian assumptions result in degraded performance. t-distributions are a
parametric family of distributions whose tail-heaviness is modulated by a
degree of freedom $\nu$. Interestingly, Cauchy and Gaussian distributions
correspond to the extreme cases of a t-distribution for $\nu = 1$ and $\nu =
\infty$, respectively. Leveraging tools from measure transport (Spantini et
al., SIAM Review, 2022), we present a generalization of the EnKF whose
prior-to-posterior update leads to exact inference for t-distributions. We
demonstrate that this filter is less sensitive to outlying synthetic
observations generated by the observation model for small $\nu$. Moreover, it
recovers the Kalman filter for $\nu = \infty$. For nonlinear state-space models
with heavy-tailed noise, we propose an algorithm to estimate the
prior-to-posterior update from samples of joint forecast distribution of the
states and observations. We rely on a regularized expectation-maximization (EM)
algorithm to estimate the mean, scale matrix, and degree of freedom of
heavy-tailed \textit{t}-distributions from limited samples (Finegold and Drton,
arXiv preprint, 2014). Leveraging the conditional independence of the joint
forecast distribution, we regularize the scale matrix with an $l1$
sparsity-promoting penalization of the log-likelihood at each iteration of the
EM algorithm. By sequentially estimating the degree of freedom at each analysis
step, our filter can adapt its prior-to-posterior update to the tail-heaviness
of the data. We demonstrate the benefits of this new ensemble filter on
challenging filtering problems.
- Abstract(参考訳): 重尾は、非線形力学および観測過程と物理的センサーの不確実性から生じる分布をフィルタリングする一般的な特徴である。
これらの設定において、カルマンフィルタとそのアンサンブル版であるアンサンブルカルマンフィルタ(enkf)はガウスの仮定の下で設計され、性能が低下する。
t-分布は、尾重みが自由度$\nu$で変調される分布のパラメトリック族である。
興味深いことに、コーシー分布とガウス分布は、それぞれ$\nu = 1$ と$\nu = \infty$ の t-分布の極端な場合に対応する。
measure transport (spantini et al., siam review, 2022) のツールを活用することで,t分布の正確な推定を可能にする enkf の一般化を提案する。
このフィルタは、観測モデルが生成する小さな$\nu$の合成観測に対する感度が低いことを実証する。
さらに、$\nu = \infty$に対してカルマンフィルタを復元する。
重み付き雑音をもつ非線形状態空間モデルに対しては,観測と観測の連立予測分布のサンプルから事前更新を推定するアルゴリズムを提案する。
我々は、限定サンプル(Finegold and Drton, arXiv preprint, 2014)からヘビーテール付き \textit{t}-分布の平均、スケール行列、自由度を推定するために、正規化期待最大化(EM)アルゴリズムを利用する。
共同予測分布の条件付き独立性を利用して,emアルゴリズムの反復毎に,l1$のスパルシリティプロモーティングペナリゼーションでスケール行列を定式化する。
各分析ステップにおける自由度を順次推定することにより,その事前から後への更新をデータのテール重みに適応させることができる。
本稿では,この新しいアンサンブルフィルタのフィルタ問題に対する効果を示す。
関連論文リスト
- Rejection via Learning Density Ratios [50.91522897152437]
拒絶による分類は、モデルを予測しないことを許容する学習パラダイムとして現れます。
そこで我々は,事前学習したモデルの性能を最大化する理想的なデータ分布を求める。
私たちのフレームワークは、クリーンでノイズの多いデータセットで実証的にテストされます。
論文 参考訳(メタデータ) (2024-05-29T01:32:17Z) - Closed-form Filtering for Non-linear Systems [83.91296397912218]
我々は密度近似と計算効率の面でいくつかの利点を提供するガウスPSDモデルに基づく新しいフィルタのクラスを提案する。
本研究では,遷移や観測がガウスPSDモデルである場合,フィルタリングを効率的にクローズド形式で行うことができることを示す。
提案する推定器は, 近似の精度に依存し, 遷移確率の正則性に適応する推定誤差を伴って, 高い理論的保証を享受する。
論文 参考訳(メタデータ) (2024-02-15T08:51:49Z) - Unbiased Kinetic Langevin Monte Carlo with Inexact Gradients [0.8749675983608172]
動力学的ランゲヴィンダイナミクスに基づく後進手段の非バイアス化手法を提案する。
提案した推定器は偏りがなく、有限分散となり、中心極限定理を満たす。
以上の結果から、大規模アプリケーションでは、非バイアスアルゴリズムは「ゴールドスタンダード」なハミルトニアン・モンテカルロよりも2~3桁効率が良いことが示された。
論文 参考訳(メタデータ) (2023-11-08T21:19:52Z) - Nonlinear Filtering with Brenier Optimal Transport Maps [4.745059103971596]
本稿では,非線形フィルタリング,すなわち動的システムの状態の条件分布の計算の問題について述べる。
従来の逐次重要再サンプリング(SIR)粒子フィルタは、縮退確率や高次元状態を含むシナリオにおいて、基本的な制限に悩まされる。
本稿では,Brenier 最適輸送 (OT) マップを,現在の状態の分布から次のステップにおける後部分布へ推定する手法について検討する。
論文 参考訳(メタデータ) (2023-10-21T01:34:30Z) - Adaptive Annealed Importance Sampling with Constant Rate Progress [68.8204255655161]
Annealed Importance Smpling (AIS)は、抽出可能な分布から重み付けされたサンプルを合成する。
本稿では,alpha$-divergencesに対する定数レートAISアルゴリズムとその効率的な実装を提案する。
論文 参考訳(メタデータ) (2023-06-27T08:15:28Z) - Outlier-Insensitive Kalman Filtering Using NUV Priors [24.413595920205907]
実際には、観測は外れ値によって破損し、カルマンフィルタ(KF)の性能を著しく損なう。
本研究では、各電位外乱を未知の分散確率変数(NUV)としてモデル化し、外乱に敏感なKFを提案する。
予測最大化(EM)と変動ロバスト性(AM)の両方を用いて、NUVs分散をオンラインで推定する。
論文 参考訳(メタデータ) (2022-10-12T11:00:13Z) - Computational Doob's h-transforms for Online Filtering of Discretely
Observed Diffusions [65.74069050283998]
本研究では,Doobの$h$-transformsを近似する計算フレームワークを提案する。
提案手法は、最先端粒子フィルタよりも桁違いに効率的である。
論文 参考訳(メタデータ) (2022-06-07T15:03:05Z) - Unrolling Particles: Unsupervised Learning of Sampling Distributions [102.72972137287728]
粒子フィルタリングは複素系の優れた非線形推定を計算するために用いられる。
粒子フィルタは様々なシナリオにおいて良好な推定値が得られることを示す。
論文 参考訳(メタデータ) (2021-10-06T16:58:34Z) - Optimal policy evaluation using kernel-based temporal difference methods [78.83926562536791]
カーネルヒルベルト空間を用いて、無限水平割引マルコフ報酬過程の値関数を推定する。
我々は、関連するカーネル演算子の固有値に明示的に依存した誤差の非漸近上界を導出する。
MRP のサブクラスに対する minimax の下位境界を証明する。
論文 参考訳(メタデータ) (2021-09-24T14:48:20Z) - Machine learning-based conditional mean filter: a generalization of the
ensemble Kalman filter for nonlinear data assimilation [42.60602838972598]
スパース観測に基づく非線形ダイナミクスを持つ高次元非ガウス状態モデルを追跡する機械学習ベースのアンサンブル条件付き平均フィルタ(ML-EnCMF)を提案する。
提案手法は条件付き期待値に基づいて開発され,機械学習(ML)技術とアンサンブル法を組み合わせて数値的に実装されている。
論文 参考訳(メタデータ) (2021-06-15T06:40:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。