論文の概要: Dictionary learning for Kernel EDMD
- arxiv url: http://arxiv.org/abs/2604.25572v1
- Date: Tue, 28 Apr 2026 12:41:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-29 16:49:17.854692
- Title: Dictionary learning for Kernel EDMD
- Title(参考訳): Kernel EDMDの辞書学習
- Authors: Erik Lien Bolager, Boumediene Hamzi, Houman Owhadi, Ioannis G. Kevrekidis, Felix Dietrich,
- Abstract要約: 拡張動的モード分解(EDMD)をkEDMDのカーネル学習に拡張した。
学習可能なカーネルパラメータに対して勾配に基づく最適化を行う方法を示す。
重み付き和の重みを解析することにより、重要でないカーネルをリストから除去できることを実証する。
- 参考スコア(独自算出の注目度): 3.996231905922228
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Studying nonlinear dynamical systems through their state space behavior can be challenging, and one possible alternative is to analyze them via their associated Koopman operator. This turns the nonlinear problem into a linear, infinite-dimensional one. To approximate the operator in finite dimensions, extended dynamic mode decomposition (EDMD) is a commonly used algorithm. It requires a finite list of functionals and a set of snapshots from the system to compute an approximation of the operator and its corresponding spectrum. Instead of choosing the list of functionals directly, it can be implicitly defined via kernels, a method known as kernel extended dynamic mode decomposition (kEDMD). However, one still needs to define the kernel and choose its parameter values. In this paper, we aim to streamline this process by extending dictionary learning for EDMD to kernel learning in kEDMD. By simplifying kEDMD we show how to perform gradient-based optimization over the learnable kernel parameters, and demonstrate that this method leads to useful kernels for the original kEDMD. The focus of our work is a method that takes a weighted list of kernels with randomly initialized values as input and outputs a list of kernels and parameter values suitable for approximating the Koopman operator of the underlying system. We demonstrate that unimportant kernels can be removed from the list by analyzing the weights in the weighted sum. We evaluate the method across several experiments, including the Duffing oscillator and the Kuramoto-Sivashinsky PDE, showcasing the method's different strengths.
- Abstract(参考訳): 状態空間の振舞いを通して非線形力学系を研究することは困難であり、その1つの選択肢は関連するクープマン作用素を通してそれらを解析することである。
これは非線形問題を線型無限次元の問題に変換する。
有限次元の演算子を近似するために、拡張動的モード分解(EDMD)は一般的に用いられるアルゴリズムである。
演算子とその対応するスペクトルの近似を計算するには、関数の有限リストとシステムからのスナップショットのセットが必要である。
関数のリストを直接選択するのではなく、カーネル拡張動的モード分解(kEDMD)と呼ばれる手法で暗黙的に定義することができる。
しかし、カーネルを定義し、パラメータ値を選択する必要がある。
本稿では,kEDMDの辞書学習をカーネル学習に拡張することで,このプロセスの合理化を目指す。
kEDMDを単純化することにより、学習可能なカーネルパラメータに対して勾配に基づく最適化を行う方法を示し、この手法が元のkEDMDに有用なカーネルをもたらすことを示す。
本研究の焦点は、ランダムに初期化値を持つカーネルの重み付きリストを入力として取り、基盤システムのクープマン演算子を近似するのに適するカーネルとパラメータの値のリストを出力する手法である。
重み付き和の重みを解析することにより、重要でないカーネルをリストから除去できることを実証する。
本手法は, ダッフィング発振器と倉本・シヴァシンスキーPDEを含むいくつかの実験で評価され, 異なる強度を示す。
関連論文リスト
- Efficient Parametric SVD of Koopman Operator for Stochastic Dynamical Systems [51.54065545849027]
クープマン作用素は非線形力学系を解析するための原理的なフレームワークを提供する。
VAMPnet と DPNet はクープマン作用素の主特異部分空間を学ぶために提案されている。
我々は、クープマン作用素のトップ$kの特異関数を学ぶためのスケーラブルで概念的にシンプルな方法を提案する。
論文 参考訳(メタデータ) (2025-07-09T18:55:48Z) - Smoothed Distance Kernels for MMDs and Applications in Wasserstein Gradient Flows [6.5634294752297775]
K(x,y) := - |x-y|$ は統計学における最大平均誤差 (MMD) の定義に用いられた。
本稿では, 負距離カーネルの次数 1 の条件正定値として好適な特性を保った新しいカーネルを提案する。
論文 参考訳(メタデータ) (2025-04-10T14:57:33Z) - Optimal Kernel Tuning Parameter Prediction using Deep Sequence Models [0.44998333629984877]
本稿では,深部列列列モデルを用いて,計算カーネルを管理する最適チューニングパラメータを予測する手法を提案する。
提案アルゴリズムは、AMD機械学習プリミティブライブラリであるMIOpenにおいて、様々な畳み込みカーネル上で90%以上の精度を達成することができる。
論文 参考訳(メタデータ) (2024-04-15T22:25:54Z) - NeuralEF: Deconstructing Kernels by Deep Neural Networks [47.54733625351363]
従来のNystr"om式に基づく非パラメトリックなソリューションはスケーラビリティの問題に悩まされる。
最近の研究はパラメトリックなアプローチ、すなわち固有関数を近似するためにニューラルネットワークを訓練している。
教師なしおよび教師なしの学習問題の空間に一般化する新たな目的関数を用いて,これらの問題を解くことができることを示す。
論文 参考訳(メタデータ) (2022-04-30T05:31:07Z) - Scalable Sampling for Nonsymmetric Determinantal Point Processes [47.18450267217498]
M$アイテムの集合上の決定点過程(DPP)は、対称的なカーネル行列によってパラメータ化されるモデルである。
最近の研究は、非対称DPP(NDPPs)を生じるカーネル対称性の制約を取り除くことで、機械学習アプリケーションにおいて大幅な性能向上が期待できることを示している。
コールスキー分解に基づくDPPサンプリングアルゴリズムは1つしか知られておらず、NDPPにも直接適用できる。
NDPPカーネルに特定の構造的制約を課すことで、カーネルのランクに依存する方法で拒絶率を制限できることが示される。
論文 参考訳(メタデータ) (2022-01-20T19:21:59Z) - Extended dynamic mode decomposition with dictionary learning using
neural ordinary differential equations [0.8701566919381223]
NODEを用いた拡張動的モード分解を行うアルゴリズムを提案する。
数値実験により,提案手法のパラメータ効率の優位性を示す。
論文 参考訳(メタデータ) (2021-10-01T06:56:14Z) - Fast Sketching of Polynomial Kernels of Polynomial Degree [61.83993156683605]
他のカーネルはしばしばテイラー級数展開を通じてカーネルによって近似されるので、カーネルは特に重要である。
スケッチの最近の技術は、カーネルの$q$という難解な程度に実行時間に依存することを減らしている。
我々は、この実行時間を大幅に改善する新しいスケッチを、先頭の注文項で$q$への依存を取り除くことで提供します。
論文 参考訳(メタデータ) (2021-08-21T02:14:55Z) - Kernel Identification Through Transformers [54.3795894579111]
カーネル選択はガウス過程(GP)モデルの性能決定において中心的な役割を果たす。
この研究は、高次元GP回帰モデルのためのカスタムカーネル関数を構築するという課題に対処する。
KITT: Kernel Identification through Transformersを提案する。
論文 参考訳(メタデータ) (2021-06-15T14:32:38Z) - Estimating Koopman operators for nonlinear dynamical systems: a
nonparametric approach [77.77696851397539]
Koopman演算子は非線形系の線形記述を可能にする数学的ツールである。
本稿では,その核となる部分を同一フレームワークのデュアルバージョンとして捉え,それらをカーネルフレームワークに組み込む。
カーネルメソッドとKoopman演算子との強力なリンクを確立し、Kernel関数を通じて後者を推定する。
論文 参考訳(メタデータ) (2021-03-25T11:08:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。