論文の概要: Learning Linearized Models from Nonlinear Systems with Finite Data
- arxiv url: http://arxiv.org/abs/2309.08805v1
- Date: Fri, 15 Sep 2023 22:58:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-19 19:11:24.451973
- Title: Learning Linearized Models from Nonlinear Systems with Finite Data
- Title(参考訳): 有限データを用いた非線形システムからの線形モデル学習
- Authors: Lei Xin, George Chiu, Shreyas Sundaram
- Abstract要約: 真の基礎となる力学が非線形であるとき、線形化モデルを同定する問題を考察する。
複数のトラジェクトリに基づく決定論的データ取得アルゴリズムを提供し、次に正規化最小二乗アルゴリズムを提案する。
我々の誤差境界は、非線形性による誤差とノイズによる誤差とのトレードオフを示し、任意に小さな誤差で線形化された力学を学習できることを示す。
- 参考スコア(独自算出の注目度): 1.6026317505839445
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Identifying a linear system model from data has wide applications in control
theory. The existing work on finite sample analysis for linear system
identification typically uses data from a single system trajectory under i.i.d
random inputs, and assumes that the underlying dynamics is truly linear. In
contrast, we consider the problem of identifying a linearized model when the
true underlying dynamics is nonlinear. We provide a multiple trajectories-based
deterministic data acquisition algorithm followed by a regularized least
squares algorithm, and provide a finite sample error bound on the learned
linearized dynamics. Our error bound demonstrates a trade-off between the error
due to nonlinearity and the error due to noise, and shows that one can learn
the linearized dynamics with arbitrarily small error given sufficiently many
samples. We validate our results through experiments, where we also show the
potential insufficiency of linear system identification using a single
trajectory with i.i.d random inputs, when nonlinearity does exist.
- Abstract(参考訳): データから線形システムモデルを同定することは制御理論に幅広い応用がある。
線形系同定のための有限サンプル解析に関する既存の研究は、通常、i.dランダム入力の下で単一の系軌道からのデータを使用し、基礎となる力学が真に線形であると仮定する。
対照的に、真の基底動力学が非線形であるとき、線形化モデルを特定する問題を考える。
本稿では,複数の軌跡に基づく決定論的データ取得アルゴリズムと,正規化最小二乗法と,学習線形化ダイナミクスに束縛された有限サンプル誤差を提案する。
我々の誤差境界は、非線形性による誤差とノイズによる誤差とのトレードオフを示し、十分に多くのサンプルを与えられた任意の小さな誤差で線形化力学を学習できることを示す。
実験により, 非線形性が存在する場合, ランダム入力を用いた単一軌道を用いた線形システム同定の潜在的不十分性を示す実験を行った。
関連論文リスト
- Learning Linear Dynamics from Bilinear Observations [8.238163867581848]
本稿では,線形状態遷移と双線形観測を併用した部分的に観察された力学系の実現について考察する。
プロセスと測定ノイズの非常に穏やかな仮定の下で、未知の力学行列を学習するための有限時間解析を提供する。
論文 参考訳(メタデータ) (2024-09-24T23:11:47Z) - On the Detection and Quantification of Nonlinearity via Statistics of
the Gradients of a Black-Box Model [0.0]
非線形性の検出と同定は構造力学において重要な課題である。
データ駆動モデルの勾配分布に基づいて非線形性を検出する手法を提案する。
論文 参考訳(メタデータ) (2023-02-15T23:15:22Z) - Identifiability and Asymptotics in Learning Homogeneous Linear ODE Systems from Discrete Observations [114.17826109037048]
通常の微分方程式(ODE)は、機械学習において最近多くの注目を集めている。
理論的な側面、例えば、統計的推定の識別可能性と特性は、いまだに不明である。
本稿では,1つの軌道からサンプリングされた等間隔の誤差のない観測結果から,同次線形ODE系の同定可能性について十分な条件を導出する。
論文 参考訳(メタデータ) (2022-10-12T06:46:38Z) - Finite Sample Identification of Bilinear Dynamical Systems [29.973598501311233]
未知の双線形系を高い確率で所望の精度で推定する方法を示す。
サンプルの複雑性と統計的誤差率は, 軌道長, 系の寸法, 入力サイズで最適である。
論文 参考訳(メタデータ) (2022-08-29T22:34:22Z) - Recurrent Neural Network Training with Convex Loss and Regularization
Functions by Extended Kalman Filtering [0.20305676256390928]
本研究では,非線形システム同定ベンチマークにおいて,学習手法が勾配勾配よりも優れていることを示す。
また、データ駆動非線形モデル予測制御におけるアルゴリズムの利用と、オフセットフリートラッキングにおける外乱モデルとの関係についても検討する。
論文 参考訳(メタデータ) (2021-11-04T07:49:15Z) - Hessian Eigenspectra of More Realistic Nonlinear Models [73.31363313577941]
私たちは、非線形モデルの広いファミリーのためのヘッセン固有スペクトルの言語的特徴付けを行います。
我々の分析は、より複雑な機械学習モデルで観察される多くの顕著な特徴の起源を特定するために一歩前進する。
論文 参考訳(メタデータ) (2021-03-02T06:59:52Z) - Linear embedding of nonlinear dynamical systems and prospects for
efficient quantum algorithms [74.17312533172291]
有限非線形力学系を無限線型力学系(埋め込み)にマッピングする方法を述べる。
次に、有限線型系 (truncation) による結果の無限線型系を近似するアプローチを検討する。
論文 参考訳(メタデータ) (2020-12-12T00:01:10Z) - Derivative-Based Koopman Operators for Real-Time Control of Robotic
Systems [14.211417879279075]
本稿では, モデル誤差を拘束する非線形力学をデータ駆動で同定するための一般化可能な手法を提案する。
クープマン演算子に基づく線形表現を構築し,テイラー級数精度解析を用いて誤差境界を導出する。
制御と組み合わせると、非線形系のクープマン表現は競合する非線形モデリング法よりも極端に優れた性能を持つ。
論文 参考訳(メタデータ) (2020-10-12T15:15:13Z) - Active Learning for Nonlinear System Identification with Guarantees [102.43355665393067]
状態遷移が既知の状態-作用対の特徴埋め込みに線形に依存する非線形力学系のクラスについて検討する。
そこで本稿では, トラジェクティブ・プランニング, トラジェクティブ・トラッキング, システムの再推定という3つのステップを繰り返すことで, この問題を解決するためのアクティブ・ラーニング・アプローチを提案する。
本手法は, 非線形力学系を標準線形回帰の統計速度と同様, パラメトリック速度で推定する。
論文 参考訳(メタデータ) (2020-06-18T04:54:11Z) - Multiscale Non-stationary Stochastic Bandits [83.48992319018147]
本稿では,非定常線形帯域問題に対して,Multiscale-LinUCBと呼ばれる新しいマルチスケール変更点検出法を提案する。
実験結果から,提案手法は非定常環境下での他の最先端アルゴリズムよりも優れていた。
論文 参考訳(メタデータ) (2020-02-13T00:24:17Z) - WICA: nonlinear weighted ICA [72.02008296553318]
独立成分分析(ICA)は、データのコンポーネントが独立している座標系を見つけることを目的としている。
我々は、WICAと呼ばれる新しい非線形ICAモデルを構築し、他のアルゴリズムよりも優れた、より安定した結果を得る。
論文 参考訳(メタデータ) (2020-01-13T10:38:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。