論文の概要: Learning Linear Complementarity Systems
- arxiv url: http://arxiv.org/abs/2112.13284v1
- Date: Sat, 25 Dec 2021 20:48:26 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-28 17:26:10.715513
- Title: Learning Linear Complementarity Systems
- Title(参考訳): 線形補体系の学習
- Authors: Wanxin Jin, Alp Aydinoglu, Mathew Halm, Michael Posa
- Abstract要約: 本稿では,Line complementarity System (LCSs) と呼ばれる,一括結合型力学系の学習について検討する。
本稿では,ハイブリッドモード境界の事前知識を必要とせず,LCSパラメータ化の効率的な学習を可能にする違反に基づく損失を提案する。
この結果から,非滑らかな線形相補性問題から差別化を図り,より優れた評価方法が得られた。
- 参考スコア(独自算出の注目度): 8.18198392834469
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper investigates the learning, or system identification, of a class of
piecewise-affine dynamical systems known as linear complementarity systems
(LCSs). We propose a violation-based loss which enables efficient learning of
the LCS parameterization, without prior knowledge of the hybrid mode
boundaries, using gradient-based methods. The proposed violation-based loss
incorporates both dynamics prediction loss and a novel complementarity -
violation loss. We show several properties attained by this loss formulation,
including its differentiability, the efficient computation of first- and
second-order derivatives, and its relationship to the traditional prediction
loss, which strictly enforces complementarity. We apply this violation-based
loss formulation to learn LCSs with tens of thousands of (potentially stiff)
hybrid modes. The results demonstrate a state-of-the-art ability to identify
piecewise-affine dynamics, outperforming methods which must differentiate
through non-smooth linear complementarity problems.
- Abstract(参考訳): 本稿では,線形相補性システム (LCS) と呼ばれる,一括結合型力学系の学習,あるいはシステム同定について検討する。
本稿では,グラデーションに基づく手法を用いて,ハイブリッドモード境界の事前知識を必要とせずに,lcsパラメータ化の効率的な学習を可能にする違反ベース損失を提案する。
提案する違反に基づく損失は、ダイナミクス予測損失と新しい相補性違反損失の両方を組み込んでいる。
この損失定式化によって達成されたいくつかの性質は、その微分可能性、一階および二階導関数の効率的な計算、そして相補性を厳密に強制する従来の予測損失との関係などである。
我々は、この違反に基づく損失定式化を適用し、何万もの(潜在的に硬い)ハイブリッドモードでLCSを学習する。
この結果から,非滑らかな線形相補性問題から差別化を図り,より優れた評価方法が得られた。
関連論文リスト
- Learning Controlled Stochastic Differential Equations [61.82896036131116]
本研究では,非一様拡散を伴う連続多次元非線形微分方程式のドリフト係数と拡散係数の両方を推定する新しい手法を提案する。
我々は、(L2)、(Linfty)の有限サンプル境界や、係数の正則性に適応する学習率を持つリスクメトリクスを含む、強力な理論的保証を提供する。
当社のメソッドはオープンソースPythonライブラリとして利用可能です。
論文 参考訳(メタデータ) (2024-11-04T11:09:58Z) - Resilient Constrained Learning [94.27081585149836]
本稿では,学習課題を同時に解決しながら,要求に適応する制約付き学習手法を提案する。
我々はこの手法を、その操作を変更することで破壊に適応する生態システムを記述する用語に因んで、レジリエントな制約付き学習と呼ぶ。
論文 参考訳(メタデータ) (2023-06-04T18:14:18Z) - Understanding Incremental Learning of Gradient Descent: A Fine-grained
Analysis of Matrix Sensing [74.2952487120137]
GD(Gradient Descent)は、機械学習モデルにおいて、良い一般化に対する暗黙のバイアスをもたらすと考えられている。
本稿では,行列センシング問題に対するGDのダイナミクスを詳細に解析する。
論文 参考訳(メタデータ) (2023-01-27T02:30:51Z) - Bayesian Spline Learning for Equation Discovery of Nonlinear Dynamics
with Quantified Uncertainty [8.815974147041048]
本研究では,非線形(時空間)力学の擬似的支配方程式を,定量化された不確実性を伴うスパースノイズデータから同定する枠組みを開発した。
提案アルゴリズムは、正準常微分方程式と偏微分方程式によって制御される複数の非線形力学系に対して評価される。
論文 参考訳(メタデータ) (2022-10-14T20:37:36Z) - Identifiability and Asymptotics in Learning Homogeneous Linear ODE Systems from Discrete Observations [114.17826109037048]
通常の微分方程式(ODE)は、機械学習において最近多くの注目を集めている。
理論的な側面、例えば、統計的推定の識別可能性と特性は、いまだに不明である。
本稿では,1つの軌道からサンプリングされた等間隔の誤差のない観測結果から,同次線形ODE系の同定可能性について十分な条件を導出する。
論文 参考訳(メタデータ) (2022-10-12T06:46:38Z) - Non-linear manifold ROM with Convolutional Autoencoders and Reduced
Over-Collocation method [0.0]
非アフィンパラメトリックな依存、非線形性、興味のモデルにおける対流支配的な規則は、ゆっくりとしたコルモゴロフ n-幅の崩壊をもたらす。
我々は,Carlbergらによって導入された非線形多様体法を,オーバーコロケーションの削減とデコーダの教師/学生による学習により実現した。
本研究では,2次元非線形保存法と2次元浅水モデルを用いて方法論を検証し,時間とともに動的に進化する純粋データ駆動型手法と長期記憶ネットワークとの比較を行った。
論文 参考訳(メタデータ) (2022-03-01T11:16:50Z) - Structure-Preserving Learning Using Gaussian Processes and Variational
Integrators [62.31425348954686]
本稿では,機械系の古典力学に対する変分積分器と,ガウス過程の回帰による残留力学の学習の組み合わせを提案する。
我々は、既知のキネマティック制約を持つシステムへのアプローチを拡張し、予測の不確実性に関する公式な境界を提供する。
論文 参考訳(メタデータ) (2021-12-10T11:09:29Z) - Error Bounds of the Invariant Statistics in Machine Learning of Ergodic
It\^o Diffusions [8.627408356707525]
エルゴード的伊藤拡散の機械学習の理論的基盤について検討する。
ドリフト係数と拡散係数の学習における誤差に対する1点および2点不変統計量の誤差の線形依存性を導出する。
論文 参考訳(メタデータ) (2021-05-21T02:55:59Z) - Active Learning for Nonlinear System Identification with Guarantees [102.43355665393067]
状態遷移が既知の状態-作用対の特徴埋め込みに線形に依存する非線形力学系のクラスについて検討する。
そこで本稿では, トラジェクティブ・プランニング, トラジェクティブ・トラッキング, システムの再推定という3つのステップを繰り返すことで, この問題を解決するためのアクティブ・ラーニング・アプローチを提案する。
本手法は, 非線形力学系を標準線形回帰の統計速度と同様, パラメトリック速度で推定する。
論文 参考訳(メタデータ) (2020-06-18T04:54:11Z) - Sparse Methods for Automatic Relevance Determination [0.0]
まず、自動妥当性決定(ARD)について検討し、スパースモデルを実現するために、追加の正規化やしきい値設定の必要性を解析的に実証する。
次に、正規化ベースとしきい値ベースという2つの手法のクラスについて論じる。
論文 参考訳(メタデータ) (2020-05-18T14:08:49Z) - Learning of Linear Dynamical Systems as a Non-Commutative Polynomial
Optimization Problem [7.92637080020358]
線形力学系(LDS: linear dynamical system)の次の観測を予測する手法は,不適切な学習(inroper learning)として知られている。
LDS問題の非二乗収束にもかかわらず、我々はアプローチを提示する。
論文 参考訳(メタデータ) (2020-02-04T18:08:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。