論文の概要: Learning Dynamical Systems via Koopman Operator Regression in
Reproducing Kernel Hilbert Spaces
- arxiv url: http://arxiv.org/abs/2205.14027v1
- Date: Fri, 27 May 2022 14:57:48 GMT
- ステータス: 処理完了
- システム内更新日: 2022-05-30 15:21:34.960443
- Title: Learning Dynamical Systems via Koopman Operator Regression in
Reproducing Kernel Hilbert Spaces
- Title(参考訳): カーネルヒルベルト空間の再現におけるクープマン作用素回帰による学習力学系
- Authors: Vladimir Kostic, Pietro Novelli, Andreas Maurer, Carlo Ciliberto,
Lorenzo Rosasco, Massimiliano Pontil
- Abstract要約: 動的システムの有限データ軌跡からクープマン作用素を学ぶためのフレームワークを定式化する。
リスクとクープマン作用素のスペクトル分解の推定を関連付ける。
以上の結果から,RRRは他の広く用いられている推定値よりも有益である可能性が示唆された。
- 参考スコア(独自算出の注目度): 52.35063796758121
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study a class of dynamical systems modelled as Markov chains that admit an
invariant distribution via the corresponding transfer, or Koopman, operator.
While data-driven algorithms to reconstruct such operators are well known,
their relationship with statistical learning is largely unexplored. We
formalize a framework to learn the Koopman operator from finite data
trajectories of the dynamical system. We consider the restriction of this
operator to a reproducing kernel Hilbert space and introduce a notion of risk,
from which different estimators naturally arise. We link the risk with the
estimation of the spectral decomposition of the Koopman operator. These
observations motivate a reduced-rank operator regression (RRR) estimator. We
derive learning bounds for the proposed estimator, holding both in i.i.d. and
non i.i.d. settings, the latter in terms of mixing coefficients. Our results
suggest RRR might be beneficial over other widely used estimators as confirmed
in numerical experiments both for forecasting and mode decomposition.
- Abstract(参考訳): 我々はマルコフ連鎖としてモデル化された力学系のクラスについて検討し、対応する転移(英語版)(Koopman, operator)を介して不変分布を許容する。
このような演算子を再構成するデータ駆動アルゴリズムはよく知られているが、統計的学習との関係はほとんど解明されていない。
動的システムの有限データ軌跡からクープマン作用素を学ぶためのフレームワークを定式化する。
この作用素を再生核ヒルベルト空間に制限することを考慮し、異なる推定者が自然に生じるリスクの概念を導入する。
リスクとクープマン作用素のスペクトル分解の推定を関連付ける。
これらの観測は、還元ランク演算子回帰(RRR)推定器を動機付けている。
提案する推定器の学習境界を導出し,混合係数を用いてi.i.d.設定と非i.i.d.設定の両方を保持する。
以上の結果から,RRRは予測およびモード分解の数値実験で確認された他の広く用いられている推定値よりも有益である可能性が示唆された。
関連論文リスト
- Koopman operators with intrinsic observables in rigged reproducing kernel Hilbert spaces [16.00267662259167]
本稿では、再生カーネルヒルベルト空間(RKHS)とそのスペクトル上で定義されるクープマン作用素を推定するための新しいアプローチを提案する。
本稿では,RKHSの固有構造とジェットと呼ばれる幾何学的概念を活かしたJetDMD(Jet Dynamic Mode Decomposition)を提案する。
この手法は従来の拡張動的モード分解(EDMD)を精度よく洗練し、特に固有値の数値的な推定を行う。
論文 参考訳(メタデータ) (2024-03-04T22:28:20Z) - Neural Operators with Localized Integral and Differential Kernels [77.76991758980003]
本稿では,2つのフレームワークで局所的な特徴をキャプチャできる演算子学習の原理的アプローチを提案する。
我々はCNNのカーネル値の適切なスケーリングの下で微分演算子を得ることを示す。
局所積分演算子を得るには、離散連続的畳み込みに基づくカーネルの適切な基底表現を利用する。
論文 参考訳(メタデータ) (2024-02-26T18:59:31Z) - Provable Guarantees for Generative Behavior Cloning: Bridging Low-Level
Stability and High-Level Behavior [51.60683890503293]
生成モデルを用いた複雑な専門家による実演の行動クローニングに関する理論的枠組みを提案する。
任意の専門的軌跡の時間ごとのステップ分布に一致するトラジェクトリを生成することができることを示す。
論文 参考訳(メタデータ) (2023-07-27T04:27:26Z) - Estimating Koopman operators with sketching to provably learn large
scale dynamical systems [37.18243295790146]
クープマン作用素の理論は、複雑な力学系を予測・解析するために非パラメトリック機械学習アルゴリズムを展開できる。
ランダムプロジェクションを用いた異なるカーネルベースのクープマン作用素推定器の効率を向上する。
統計的学習率と計算効率のトレードオフを鋭く評価する非誤り境界を確立する。
論文 参考訳(メタデータ) (2023-06-07T15:30:03Z) - Understanding Augmentation-based Self-Supervised Representation Learning
via RKHS Approximation and Regression [53.15502562048627]
最近の研究は、自己教師付き学習とグラフラプラシアン作用素のトップ固有空間の近似との関係を構築している。
この研究は、増強に基づく事前訓練の統計的分析に発展する。
論文 参考訳(メタデータ) (2023-06-01T15:18:55Z) - Koopman Kernel Regression [6.116741319526748]
クープマン作用素理論は線形時間不変(LTI)ODEによる予測のキャラクタリゼーションに有効なパラダイムであることを示す。
我々は、LTI力学系への変換のみにまたがる、普遍的なクープマン不変核再生ヒルベルト空間(RKHS)を導出する。
実験では、Koopman演算子やシーケンシャルデータ予測器と比較して予測性能が優れていることを示した。
論文 参考訳(メタデータ) (2023-05-25T16:22:22Z) - Sharp Spectral Rates for Koopman Operator Learning [27.820383937933034]
クープマン固有値と固有関数に対する非漸近学習境界を初めて提示する。
我々の結果は、突発的固有値の出現に新たな光を当てた。
論文 参考訳(メタデータ) (2023-02-03T21:19:56Z) - Marginalized Operators for Off-policy Reinforcement Learning [53.37381513736073]
有理化作用素は、Retraceのような一般的な多段階作用素を特別な場合として厳密に一般化する。
余剰化演算子の推定値がスケーラブルな方法で計算可能であることを示し、また、余剰化重要度サンプリングの事前結果を特別な場合として一般化する。
論文 参考訳(メタデータ) (2022-03-30T09:59:59Z) - Convergence Rates for Learning Linear Operators from Noisy Data [6.4423565043274795]
本研究では,空間上の線形演算子を学習する逆問題について,ランダムな入力データに対する雑音の多い点評価から検討する。
ボヒナーノルムの族に対する後部収縮速度は、推定誤差よりも無限小の傾向にあるため確立する。
これらの収束速度は、有界あるいはコンパクトな作用素の学習と比較して線形作用素の学習の難しさを強調し、定量化する。
論文 参考訳(メタデータ) (2021-08-27T22:09:53Z) - Robust Compressed Sensing using Generative Models [98.64228459705859]
本稿では,Median-of-Means (MOM) にヒントを得たアルゴリズムを提案する。
我々のアルゴリズムは、外れ値が存在する場合でも、重み付きデータの回復を保証する。
論文 参考訳(メタデータ) (2020-06-16T19:07:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。