論文の概要: Learning Ergodic Dynamical Systems from a Finite Trajectory
- arxiv url: http://arxiv.org/abs/2607.22399v1
- Date: Fri, 24 Jul 2026 15:21:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-27 20:58:57.166238
- Title: Learning Ergodic Dynamical Systems from a Finite Trajectory
- Title(参考訳): 有限軌道からのエルゴディック力学系の学習
- Abstract要約: 時間均質マルコフ過程を定義する離散時間自律システムについて検討する。
まず、非線形最小二乗による最適一段階予測関数の推定に焦点をあてる。
フレームワークを高階システムや有限状態空間に拡張する。
- 参考スコア(独自算出の注目度): 10.59816347247158
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider the problem of learning from a single finite trajectory of an ergodic stochastic dynamical system. More precisely, we study discrete-time autonomous stochastic systems defining time-homogeneous Markov processes. We first focus on estimating the optimal one-step prediction function by nonlinear least squares, and derive high-probability guarantees measured with respect to the invariant measure of the process. These results make explicit how the non-independent and non-identically distributed nature of trajectory data modifies the classical statistical learning analysis. We then extend the framework to higher-order systems and finite-state spaces. Finally, we show that the same least squares and concentration arguments naturally extend to learning Koopman operators. Our approach combines tools from statistical learning theory and quantitative ergodic theory for Markov chains. It relies, in particular, on a concentration inequality for Hilbert-space-valued additive functionals of uniformly geometrically ergodic Markov chains.
- Abstract(参考訳): エルゴード確率力学系の1つの有限軌道から学習する問題を考察する。
より正確には、時間均質マルコフ過程を定義する離散時間自律確率系について検討する。
まず、非線形最小二乗法による最適一段階予測関数の推定に焦点をあて、その過程の不変量に関して測定された高確率保証を導出する。
これらの結果は、トラジェクトリデータの非独立性および非独立性に分散した性質が、古典的な統計的学習分析をどのように修正するかを明確にする。
次に、このフレームワークを高階システムや有限状態空間に拡張する。
最後に、同じ最小二乗と濃度の議論が自然にクープマン作用素の学習にまで拡張されることが示される。
我々の手法は統計学習理論とマルコフ連鎖の量的エルゴード理論のツールを組み合わせる。
特に、一様幾何学的エルゴード的マルコフ鎖のヒルベルト空間値加法函数の濃度不等式に依存する。
関連論文リスト
- Exact Finite-Dimensional Evaluation of Homodyne Quantum Trajectories for Single-Quadrature Hamiltonian [0.0]
継続的に監視されるシステムの、完全に解決可能なクラスを特定します。
任意の有限次二次モーメントに対する条件力学の正確な有限角表現を導出する。
結果の方程式はハミルトン次数とモーメント次数にのみ依存し、計算複雑性はヒルベルト空間次元とは独立である。
論文 参考訳(メタデータ) (2026-07-28T00:32:22Z) - Universal Learning of Stochastic Dynamics for Exact Belief Propagation using Bernstein Normalizing Flows [10.143540866021542]
本稿では、両方の性質を満たすモデルのクラスの理論的基礎を確立する。
提案手法は, 正規化密度推定の表現性とベルンシュタイン流の解析的トラクタビリティを組み合わせたものである。
論文 参考訳(メタデータ) (2025-09-19T02:36:35Z) - Uncertainty quantification for Markov chain induced martingales with application to temporal difference learning [55.197497603087065]
線形関数近似を用いた時間差分学習アルゴリズムの性能解析を行った。
マルコフ連鎖によって誘導されるベクトル値マルティンタに対する新規で一般的な高次元濃度不等式とベリー-エッセイン境界を確立する。
論文 参考訳(メタデータ) (2025-02-19T15:33:55Z) - Learning Controlled Stochastic Differential Equations [61.82896036131116]
本研究では,非一様拡散を伴う連続多次元非線形微分方程式のドリフト係数と拡散係数の両方を推定する新しい手法を提案する。
我々は、(L2)、(Linfty)の有限サンプル境界や、係数の正則性に適応する学習率を持つリスクメトリクスを含む、強力な理論的保証を提供する。
当社のメソッドはオープンソースPythonライブラリとして利用可能です。
論文 参考訳(メタデータ) (2024-11-04T11:09:58Z) - On the Effect of Instability on Learning Continuous-Time Linear Control Systems [0.0]
有限長状態軌跡に基づく連続時間力学におけるシステム同定の問題について検討する。
適切なランダム化制御入力を用いて不安定なオープンループ行列を推定する手法を提案する。
我々は,推定誤差が軌道長,励起率,信号対雑音比で減衰することを示す理論的性能保証を確立する。
論文 参考訳(メタデータ) (2024-09-17T16:24:51Z) - A Dynamical System View of Langevin-Based Non-Convex Sampling [44.002384711340966]
非サンプリングは機械学習における重要な課題であり、ディープラーニングにおける非レート最適化の中心であり、その重要性を近似する。
既存の保証は通常、より望ましい最終段階の反復よりも平均距離のみを保持する。
我々は、理論システムからいくつかのツールを活用することにより、上記の問題を解消する新しいフレームワークを開発する。
論文 参考訳(メタデータ) (2022-10-25T09:43:36Z) - Structure-Preserving Learning Using Gaussian Processes and Variational
Integrators [62.31425348954686]
本稿では,機械系の古典力学に対する変分積分器と,ガウス過程の回帰による残留力学の学習の組み合わせを提案する。
我々は、既知のキネマティック制約を持つシステムへのアプローチを拡張し、予測の不確実性に関する公式な境界を提供する。
論文 参考訳(メタデータ) (2021-12-10T11:09:29Z) - Finite-Time Convergence Rates of Nonlinear Two-Time-Scale Stochastic
Approximation under Markovian Noise [2.0305676256390934]
2つの連結非線形作用素の根を探すためのシミュレーションベースアプローチである,いわゆる2時間スケール近似について検討する。
特に、マルコフプロセスによってメソッド内のデータが生成されるシナリオを考える。
演算子とマルコフ過程に関するかなり標準的な仮定の下で、この方法によって生成される平均二乗誤差の収束率を 0 に特徴づける公式を提供する。
論文 参考訳(メタデータ) (2021-04-04T15:19:19Z) - Nonlinear Independent Component Analysis for Continuous-Time Signals [85.59763606620938]
このプロセスの混合物の観察から多次元音源過程を復元する古典的問題を考察する。
このリカバリは、この混合物が十分に微分可能で可逆な関数によって与えられる場合、多くの一般的なプロセスのモデル(座標の順序と単調スケーリングまで)に対して可能であることを示す。
論文 参考訳(メタデータ) (2021-02-04T20:28:44Z) - Multiplicative noise and heavy tails in stochastic optimization [62.993432503309485]
経験的最適化は現代の機械学習の中心であるが、その成功における役割はまだ不明である。
分散による離散乗法雑音のパラメータによく現れることを示す。
最新のステップサイズやデータを含む重要な要素について、詳細な分析を行い、いずれも最先端のニューラルネットワークモデルで同様の結果を示す。
論文 参考訳(メタデータ) (2020-06-11T09:58:01Z) - On dissipative symplectic integration with applications to
gradient-based optimization [77.34726150561087]
本稿では,離散化を体系的に実現する幾何学的枠組みを提案する。
我々は、シンプレクティックな非保守的、特に散逸的なハミルトン系への一般化が、制御された誤差まで収束率を維持することができることを示す。
論文 参考訳(メタデータ) (2020-04-15T00:36:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。