論文の概要: Newton-Flow Particle Filters based on Generalized Cramér Distance
- arxiv url: http://arxiv.org/abs/2509.00182v1
- Date: Fri, 29 Aug 2025 18:30:54 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-04 15:17:03.113626
- Title: Newton-Flow Particle Filters based on Generalized Cramér Distance
- Title(参考訳): 一般化クラメール距離に基づくニュートン流粒子フィルタ
- Authors: Uwe D. Hanebeck,
- Abstract要約: フィルタは驚くほどシンプルで、非常に効率的です。
単に前の粒子集合と可能性関数を必要とし、サンプルから密度を見積もることはなく、古典的なアプローチのプラグイン置換として使用できる。
- 参考スコア(独自算出の注目度): 0.7614628596146598
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a recursive particle filter for high-dimensional problems that inherently never degenerates. The state estimate is represented by deterministic low-discrepancy particle sets. We focus on the measurement update step, where a likelihood function is used for representing the measurement and its uncertainty. This likelihood is progressively introduced into the filtering procedure by homotopy continuation over an artificial time. A generalized Cram\'er distance between particle sets is derived in closed form that is differentiable and invariant to particle order. A Newton flow then continually minimizes this distance over artificial time and thus smoothly moves particles from prior to posterior density. The new filter is surprisingly simple to implement and very efficient. It just requires a prior particle set and a likelihood function, never estimates densities from samples, and can be used as a plugin replacement for classic approaches.
- Abstract(参考訳): 自然に退化しない高次元問題に対する再帰的粒子フィルタを提案する。
状態推定は決定論的低分解性粒子集合で表される。
本稿では,測定結果とその不確実性を表すために,可能性関数を用いる計測更新ステップに着目した。
この確率は、人工時間を通じてホモトピー継続によってフィルタリング手順に徐々に導入される。
粒子集合間の一般化されたCram\'er距離は、微分可能で、粒子次数に不変な閉形式で導出される。
ニュートン流は、人工時間を通してこの距離を継続的に最小化し、したがって粒子を後方密度の前から滑らかに移動させる。
新しいフィルターは驚くほどシンプルで、非常に効率的です。
単に前の粒子集合と可能性関数を必要とし、サンプルから密度を見積もることはなく、古典的なアプローチのプラグイン置換として使用できる。
関連論文リスト
- Beyond Propagation of Chaos: A Stochastic Algorithm for Mean Field Optimization [5.656933370626669]
2-ワッサーシュタイン空間の勾配流は、確率分布よりも関数を最適化するために広く用いられている。
アルゴリズムの出力は、無限粒子極限に類似した条件下での最適分布に収束することを示す。
論文 参考訳(メタデータ) (2025-03-17T12:37:53Z) - Progressive Bayesian Particle Flows based on Optimal Transport Map
Sequences [4.56877715768796]
決定論的粒子を用いた最適ベイズフィルタ法を提案する。
フィルタステップは一度に行われず、代わりに粒子は後から徐々に流れていく。
各サブステップにおいて、最適再サンプリングは、等重粒子を等重粒子に置き換える写像によって行われる。
論文 参考訳(メタデータ) (2023-03-04T13:12:43Z) - PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium [58.26573117273626]
2プレイヤゼロサム連続ゲームにおける非AL平衡非漸近目的関数について考察する。
連続分布戦略のための粒子ベースアルゴリズムに関する新しい知見を述べる。
論文 参考訳(メタデータ) (2023-03-02T05:08:15Z) - Particle-Based Score Estimation for State Space Model Learning in
Autonomous Driving [62.053071723903834]
マルチオブジェクト状態推定はロボットアプリケーションの基本的な問題である。
粒子法を用いて最大形パラメータを学習することを検討する。
自動運転車から収集した実データに本手法を適用した。
論文 参考訳(メタデータ) (2022-12-14T01:21:05Z) - Continuous-time Particle Filtering for Latent Stochastic Differential
Equations [37.51802583388233]
本稿では,粒子フィルタを連続時間領域に拡張した連続潜時粒子フィルタを提案する。
本研究では, 連続潜時粒子フィルタが, 学習した変動後部に依存した推論手法の汎用的なプラグイン代替として利用できることを示す。
論文 参考訳(メタデータ) (2022-09-01T01:05:31Z) - Computational Doob's h-transforms for Online Filtering of Discretely
Observed Diffusions [65.74069050283998]
本研究では,Doobの$h$-transformsを近似する計算フレームワークを提案する。
提案手法は、最先端粒子フィルタよりも桁違いに効率的である。
論文 参考訳(メタデータ) (2022-06-07T15:03:05Z) - Differentiable Particle Filtering without Modifying the Forward Pass [21.430102374292666]
バックプロパゲーションで用いられるメッセージのみを修正することにより、限界確率の勾配の偏りのない推定値を得る方法を示す。
我々はこれを停止段階再サンプリングと呼び、自動微分ライブラリで容易に実装できる。
論文 参考訳(メタデータ) (2021-06-18T18:58:52Z) - Variational Transport: A Convergent Particle-BasedAlgorithm for Distributional Optimization [106.70006655990176]
分散最適化問題は機械学習や統計学で広く発生する。
本稿では,変分輸送と呼ばれる粒子に基づく新しいアルゴリズムを提案する。
目的関数がpolyak-Lojasiewicz (PL) (Polyak, 1963) の機能バージョンと滑らかな条件を満たすとき、変分輸送は線形に収束することを示す。
論文 参考訳(メタデータ) (2020-12-21T18:33:13Z) - When is Particle Filtering Efficient for Planning in Partially Observed
Linear Dynamical Systems? [60.703816720093016]
本稿では, 逐次計画における粒子フィルタリングの効率性について検討する。
我々は、粒子フィルタリングに基づくポリシーの長期報酬が正確な推測に基づいてそれに近いように、必要な粒子の数に縛り付けることができる。
このテクニックは、他のシーケンシャルな意思決定問題に有効であると考えています。
論文 参考訳(メタデータ) (2020-06-10T17:43:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。