論文の概要: Linearization and Identification of Multiple-Attractors Dynamical System
through Laplacian Eigenmaps
- arxiv url: http://arxiv.org/abs/2202.09171v1
- Date: Fri, 18 Feb 2022 12:43:25 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-21 18:38:25.003731
- Title: Linearization and Identification of Multiple-Attractors Dynamical System
through Laplacian Eigenmaps
- Title(参考訳): ラプラシアン固有写像による複数トラクター系の線形化と同定
- Authors: Bernardo Fichera and Aude Billard
- Abstract要約: 速度拡張カーネルを利用したグラフベースのスペクトルクラスタリング手法を提案し,同じダイナミックスに属するデータポイントを接続する。
部分力学が線型であり、n-次元埋め込みが準線型であるような2次元埋め込み空間が常に存在することを証明する。
我々は、ラプラシアン埋め込み空間から元の空間への微分同相性を学び、ラプラシアン埋め込みが良好な再構成精度とより高速な訓練時間をもたらすことを示す。
- 参考スコア(独自算出の注目度): 8.161497377142584
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Dynamical Systems (DS) are fundamental to the modeling and understanding of
time evolving phenomena, and find application in physics, biology and control.
As determining an analytical description of the dynamics is often difficult,
data-driven approaches are preferred for identifying and controlling nonlinear
DS with multiple equilibrium points. Identification of such DS has been treated
largely as a supervised learning problem. Instead, we focus on a unsupervised
learning scenario where we know neither the number nor the type of dynamics. We
propose a Graph-based spectral clustering method that takes advantage of a
velocity-augmented kernel to connect data-points belonging to the same
dynamics, while preserving the natural temporal evolution. We study the
eigenvectors and eigenvalues of the Graph Laplacian and show that they form a
set of orthogonal embedding spaces, one for each sub-dynamics. We prove that
there always exist a set of 2-dimensional embedding spaces in which the
sub-dynamics are linear, and n-dimensional embedding where they are
quasi-linear. We compare the clustering performance of our algorithm to Kernel
K-Means, Spectral Clustering and Gaussian Mixtures and show that, even when
these algorithms are provided with the true number of sub-dynamics, they fail
to cluster them correctly. We learn a diffeomorphism from the Laplacian
embedding space to the original space and show that the Laplacian embedding
leads to good reconstruction accuracy and a faster training time through an
exponential decaying loss, compared to the state of the art
diffeomorphism-based approaches.
- Abstract(参考訳): 力学系(ds)は時間発展現象のモデリングと理解を基本とし、物理学、生物学、制御における応用を見出す。
力学の解析的な記述を決定することはしばしば難しいため、複数の平衡点を持つ非線形dsの同定と制御にはデータ駆動アプローチが好まれる。
このようなDSの同定は、主に教師付き学習問題として扱われてきた。
代わりに、数もダイナミクスのタイプも知らない教師なしの学習シナリオにフォーカスします。
本稿では, 時間的自然進化を保ちながら, 同じダイナミクスに属するデータポイントを接続するために, 速度拡張カーネルを利用するグラフベースのスペクトルクラスタリング手法を提案する。
グラフラプラシアンの固有ベクトルと固有値を研究し、それらが各部分力学に対して直交埋め込み空間の集合を形成することを示す。
部分力学が線型であり、n-次元埋め込みが準線型であるような2次元埋め込み空間が常に存在することを証明する。
アルゴリズムのクラスタリング性能をカーネルk平均、スペクトルクラスタリング、ガウス混合と比較し、それらのアルゴリズムが真のサブダイナミクス数で提供されたとしても、正しくクラスタ化できないことを示した。
我々は、ラプラシアン埋め込み空間から元の空間への微分同相性を学び、ラプラシアン埋め込みは、アート微分同相に基づくアプローチの状況と比較して、指数関数的減衰損失を通じて、良好な再構成精度とより高速な訓練時間をもたらすことを示す。
関連論文リスト
- Equation-informed data-driven identification of flow budgets and dynamics [0.0]
本稿では,フロークラスタリングのための新しいハイブリッド手法を提案する。
それは、方程式に基づく特徴を持つシステムの各サンプルポイントを特徴づけることから成り立っている。
このアルゴリズムは、EulerianフレームワークとLagrangianフレームワークの両方で実装されている。
論文 参考訳(メタデータ) (2024-11-14T15:59:41Z) - SEGNO: Generalizing Equivariant Graph Neural Networks with Physical
Inductive Biases [66.61789780666727]
等変性を維持しながら, 2階連続性をGNNに組み込む方法を示す。
また、SEGNOに関する理論的知見も提供し、隣接する状態間の一意の軌跡を学習できることを強調している。
我々のモデルは最先端のベースラインよりも大幅に改善されている。
論文 参考訳(メタデータ) (2023-08-25T07:15:58Z) - Tensor Decompositions Meet Control Theory: Learning General Mixtures of
Linear Dynamical Systems [19.47235707806519]
テンソル分解に基づく線形力学系の混合を学習するための新しいアプローチを提案する。
このアルゴリズムは, 成分の分離条件が強くないまま成功し, 軌道のベイズ最適クラスタリングと競合することができる。
論文 参考訳(メタデータ) (2023-07-13T03:00:01Z) - Local Convergence of Gradient Descent-Ascent for Training Generative
Adversarial Networks [20.362912591032636]
本稿では,GANをカーネルベース判別器で訓練するための勾配降下度(GDA)の局所的ダイナミクスについて検討する。
システムがいつ収束するか、振動するか、あるいは分岐するかを示す相転移を示す。
論文 参考訳(メタデータ) (2023-05-14T23:23:08Z) - Autoencoders for discovering manifold dimension and coordinates in data
from complex dynamical systems [0.0]
Autoencoder frameworkは暗黙の正則化と内部線形層と$L$正則化(重崩壊)を組み合わせる
このフレームワークは、状態空間モデリングや予測の応用のために自然に拡張できることを示す。
論文 参考訳(メタデータ) (2023-05-01T21:14:47Z) - Propagating Kernel Ambiguity Sets in Nonlinear Data-driven Dynamics
Models [3.743859059772078]
非線形データ駆動力学系モデルを考えると、複数のステップで曖昧性セットを前進させるにはどうすればよいのか?
この問題は、データ分散シフトの下で、そのような学習システムモデルの分散ロバストな制御と学習に基づく制御を解決する鍵となる。
そこで我々は,カーネルの最大平均誤差幾何学を用いて,コオプマン演算子とCMEを用いた非線形データ駆動モデルを用いて曖昧性集合を正確に伝播するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-27T09:38:49Z) - Capturing dynamical correlations using implicit neural representations [85.66456606776552]
実験データから未知のパラメータを復元するために、モデルハミルトンのシミュレーションデータを模倣するために訓練されたニューラルネットワークと自動微分を組み合わせた人工知能フレームワークを開発する。
そこで本研究では, 実時間から多次元散乱データに適用可能な微分可能なモデルを1回だけ構築し, 訓練する能力について述べる。
論文 参考訳(メタデータ) (2023-04-08T07:55:36Z) - Dynamic Mode Decomposition in Adaptive Mesh Refinement and Coarsening
Simulations [58.720142291102135]
動的モード分解(DMD)はコヒーレントなスキームを抽出する強力なデータ駆動方式である。
本稿では,異なるメッシュトポロジと次元の観測からDMDを抽出する戦略を提案する。
論文 参考訳(メタデータ) (2021-04-28T22:14:25Z) - Euclideanizing Flows: Diffeomorphic Reduction for Learning Stable
Dynamical Systems [74.80320120264459]
本研究では、限られた数の人間の実演からそのような動きを学ぶためのアプローチを提案する。
複素運動は安定な力学系のロールアウトとして符号化される。
このアプローチの有効性は、確立されたベンチマーク上での検証と、現実世界のロボットシステム上で収集されたデモによって実証される。
論文 参考訳(メタデータ) (2020-05-27T03:51:57Z) - Kernel and Rich Regimes in Overparametrized Models [69.40899443842443]
過度にパラメータ化された多層ネットワーク上の勾配勾配は、RKHSノルムではないリッチな暗黙バイアスを誘発できることを示す。
また、より複雑な行列分解モデルと多層非線形ネットワークに対して、この遷移を実証的に示す。
論文 参考訳(メタデータ) (2020-02-20T15:43:02Z) - Learning Bijective Feature Maps for Linear ICA [73.85904548374575]
画像データに適した既存の確率的深層生成モデル (DGM) は, 非線形ICAタスクでは不十分であることを示す。
そこで本研究では,2次元特徴写像と線形ICAモデルを組み合わせることで,高次元データに対する解釈可能な潜在構造を学習するDGMを提案する。
画像上のフローベースモデルや線形ICA、変分オートエンコーダよりも、高速に収束し、訓練が容易なモデルを作成し、教師なしの潜在因子発見を実現する。
論文 参考訳(メタデータ) (2020-02-18T17:58:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。