論文の概要: Sparse Signature Coefficient Recovery via Kernels
- arxiv url: http://arxiv.org/abs/2412.08579v1
- Date: Wed, 11 Dec 2024 17:56:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-12 14:01:29.275950
- Title: Sparse Signature Coefficient Recovery via Kernels
- Title(参考訳): カーネルによるスパースシグナチャ係数の回復
- Authors: Daniil Shmelev, Cristopher Salvi,
- Abstract要約: PDEに基づく手法は,高レベルなシグネチャに含まれる反復積分のスパースコレクションを効率的に計算できることを示す。
カーネルを取るシグネチャ空間にフィルタを形成することにより、シグネチャ係数の特定の群、特に変換の任意の深さにおける特異係数を効果的に分離することができる。
このようなフィルタは, 適切なシグネチャ変換の線形結合として表現できることを示し, 提案手法の有効性を実証的に示す。
- 参考スコア(独自算出の注目度): 4.272515397452792
- License:
- Abstract: Central to rough path theory is the signature transform of a path, an infinite series of tensors given by the iterated integrals of the underlying path. The signature poses an effective way to capture sequentially ordered information, thanks both to its rich analytic and algebraic properties as well as its universality when used as a basis to approximate functions on path space. Whilst a truncated version of the signature can be efficiently computed using Chen's identity, there is a lack of efficient methods for computing a sparse collection of iterated integrals contained in high levels of the signature. We address this problem by leveraging signature kernels, defined as the inner product of two signatures, and computable efficiently by means of PDE-based methods. By forming a filter in signature space with which to take kernels, one can effectively isolate specific groups of signature coefficients and, in particular, a singular coefficient at any depth of the transform. We show that such a filter can be expressed as a linear combination of suitable signature transforms and demonstrate empirically the effectiveness of our approach. To conclude, we give an example use case for sparse collections of signature coefficients based on the construction of N-step Euler schemes for sparse CDEs.
- Abstract(参考訳): 粗経路理論の中心は経路の符号変換であり、下層の経路の反復積分によって与えられる無限級テンソルである。
このシグネチャは、その豊富な解析的性質と代数的性質と、経路空間上の近似関数の基底として使われるときの普遍性の両方のおかげで、順序的に順序付けられた情報を捕捉する効果的な方法である。
切り詰められたシグネチャのバージョンはチェンのアイデンティティを使って効率的に計算できるが、シグネチャの高レベルに含まれるイテレートされた積分のスパースコレクションを計算するための効率的な方法が欠如している。
2つのシグネチャの内部積として定義されたシグネチャカーネルを活用することでこの問題に対処する。
カーネルを取るシグネチャ空間にフィルタを形成することにより、シグネチャ係数の特定の群、特に変換の任意の深さにおける特異係数を効果的に分離することができる。
このようなフィルタは, 適切なシグネチャ変換の線形結合として表現できることを示し, 提案手法の有効性を実証的に示す。
結論として、スパース CDE に対する N-step Euler スキームの構成に基づく符号係数のスパース集合の例を挙げる。
関連論文リスト
- Numerical Schemes for Signature Kernels [0.5461938536945723]
署名カーネルは、シーケンシャルデータのためのカーネルメソッドの強力なツールとして登場した。
近似法と境界法のいずれかを用いて境界条件の表現を利用する2つの高度な数値スキームを導入する。
我々のアルゴリズムはGPU並列化が可能であり、入力シーケンスの長さの2次から線形への計算複雑性を低減できる。
論文 参考訳(メタデータ) (2025-02-12T15:04:23Z) - Combinatorial Amplitude Patterns via Nested Quantum Affine Transformations [0.24578723416255746]
本稿では,量子回路にネストしたアフィン変換を実装するための,堅牢でスケーラブルなフレームワークを提案する。
提案手法は状態正規化を保ちながら逐次アフィン変換を体系的に適用する。
このフレームワークの実用性は、金融リスク評価と離散信号処理の2つの主要な応用を通して実証されている。
論文 参考訳(メタデータ) (2024-12-12T20:35:56Z) - Parseval Convolution Operators and Neural Networks [16.78532039510369]
まず、Parseval畳み込み演算子をエネルギー保存フィルタバンクのクラスとして同定する。
次に,基本Parsevalモジュールの連鎖によるフィルタバンクの設計・特定のための構築的アプローチを提案する。
生体医用画像の反復的再構成のためのCNNアルゴリズムの設計により,これらのツールの使用例を示す。
論文 参考訳(メタデータ) (2024-08-19T13:31:16Z) - Closed-form Filtering for Non-linear Systems [83.91296397912218]
我々は密度近似と計算効率の面でいくつかの利点を提供するガウスPSDモデルに基づく新しいフィルタのクラスを提案する。
本研究では,遷移や観測がガウスPSDモデルである場合,フィルタリングを効率的にクローズド形式で行うことができることを示す。
提案する推定器は, 近似の精度に依存し, 遷移確率の正則性に適応する推定誤差を伴って, 高い理論的保証を享受する。
論文 参考訳(メタデータ) (2024-02-15T08:51:49Z) - Efficient Subgraph Isomorphism using Graph Topology [10.332465264309693]
部分グラフ同型 (subgraph isomorphism) あるいは部分グラフマッチング (subgraph matching) は一般にNP完全問題と考えられる。
ほとんど全てのサブグラフマッチング手法はノードラベルを使用してノード-ノードマッチングを行う。
本稿では,ノードラベルのない不正確な場合において,サブグラフとフルグラフのノード対応を同定する手法を提案する。
論文 参考訳(メタデータ) (2022-09-15T02:45:05Z) - Sparse Quadratic Optimisation over the Stiefel Manifold with Application
to Permutation Synchronisation [71.27989298860481]
二次目的関数を最大化するスティーフェル多様体上の行列を求める非最適化問題に対処する。
そこで本研究では,支配的固有空間行列を求めるための,単純かつ効果的なスパーシティプロモーティングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-30T19:17:35Z) - Scalable Variational Gaussian Processes via Harmonic Kernel
Decomposition [54.07797071198249]
汎用性を維持しつつ高い忠実度近似を提供する,スケーラブルな変分ガウス過程近似を導入する。
様々な回帰問題や分類問題において,本手法は変換やリフレクションなどの入力空間対称性を活用できることを実証する。
提案手法は, 純粋なGPモデルのうち, CIFAR-10 の最先端化を実現する。
論文 参考訳(メタデータ) (2021-06-10T18:17:57Z) - Lattice partition recovery with dyadic CART [79.96359947166592]
我々は、$d$次元格子上の加法ガウス雑音によって破損したピースワイド定値信号について検討する。
この形式のデータは、多くのアプリケーションで自然に発生し、統計処理や信号処理の文献において、信号の検出やテスト、ノイズの除去、推定といったタスクが広く研究されている。
本稿では,未知の信号の一貫性領域によって誘導される格子の分割を推定する,分割回復の問題について考察する。
我々は、DCARTベースの手順が、下位分割を$sigma2 k*の順序で一貫して推定することを証明した。
論文 参考訳(メタデータ) (2021-05-27T23:41:01Z) - Orthogonalizing Convolutional Layers with the Cayley Transform [83.73855414030646]
直交に制約された畳み込み層をパラメータ化するための代替手法を提案し,評価する。
本手法は,大規模畳み込みにおいても直交性が高次に保たれることを示す。
論文 参考訳(メタデータ) (2021-04-14T23:54:55Z) - Efficient Learning of Generative Models via Finite-Difference Score
Matching [111.55998083406134]
有限差分で任意の順序方向微分を効率的に近似する汎用戦略を提案する。
我々の近似は関数評価にのみ関係しており、これは並列で実行でき、勾配計算は行わない。
論文 参考訳(メタデータ) (2020-07-07T10:05:01Z) - Efficient Quantum Tomography of Two-Mode Wigner Functions [0.0]
我々は,多モード連続変数系のウィグナー関数を効率的に再構築する手法を提案する。
提案手法の鍵となる要素は、切り刻まれたフォック基底における状態の表現である。
論文 参考訳(メタデータ) (2019-12-27T16:29:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。