Fugu-MT 論文翻訳(概要): Time warping with Hellinger elasticity

論文の概要: Time warping with Hellinger elasticity

arxiv url: http://arxiv.org/abs/2603.08807v1
Date: Mon, 09 Mar 2026 18:05:11 GMT
ステータス: 翻訳完了
システム内更新日: 2026-03-11 15:25:23.747686
Title: Time warping with Hellinger elasticity
Title（参考訳）: Hellinger弾性による時間ゆらぎ
Authors: Yuly Billig,
Abstract要約: 任意の距離空間における値を持つ時系列のマッチング問題について,Hellingerカーネルが与えるストレッチペナルティについて考察する。このマッチングを最適化するために,3次計算複雑性を持つElastic Time Warpingアルゴリズムを導入する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We consider a matching problem for time series with values in an arbitrary metric space, with the stretching penalty given by the Hellinger kernel. To optimize this matching, we introduce the Elastic Time Warping algorithm with a cubic computational complexity.
Abstract（参考訳）: 任意の距離空間における値を持つ時系列のマッチング問題について,Hellingerカーネルが与えるストレッチペナルティについて考察する。このマッチングを最適化するために,3次計算複雑性を持つElastic Time Warpingアルゴリズムを導入する。

関連論文リスト

Runtime-coherence trade-offs for hybrid SAT-solvers [1.087459729391301]
総ランタイムとコヒーレンスタイムの間には,単純なトレードオフ関係が存在する,と我々は主張する。最適トレードオフを伴うハイブリッドアルゴリズムの実装において,さらなる柔軟性を示唆する数値シミュレーションを提案する。
論文参考訳（メタデータ） (2024-04-23T17:11:39Z)
Random Fourier Signature Features [8.766411351797885]
代数はシグネチャカーネルと呼ばれる任意の長さの列の類似性の最も強力な尺度の1つを生み出す。署名カーネルのスケールを、配列の長さと数で2次的に計算する以前のアルゴリズム。本研究では,非ユークリッド領域に作用するシグネチャカーネルのランダムなフーリエ特徴量に基づくアクセラレーションを開発する。
論文参考訳（メタデータ） (2023-11-20T22:08:17Z)
Tractable Bounding of Counterfactual Queries by Knowledge Compilation [51.47174989680976]
本稿では, パール構造因果モデルにおいて, 因果関係などの部分的特定可能なクエリのバウンダリングの問題について議論する。最近提案された反復EMスキームは初期化パラメータをサンプリングしてそれらの境界を内部近似する。シンボルパラメータを実際の値に置き換えた回路構造を,単一のシンボル知識コンパイルによって得られることを示す。
論文参考訳（メタデータ） (2023-10-05T07:10:40Z)
Optimizing mixing in the Rudner-Levitov lattice [0.0]
システムスペクトルにおける例外点の存在は、混合時間を大幅に異なるスケーリングに繋がることが示される。非対称なラドナー・レヴィトフ格子は任意の数の格子ノードに対する混合時間の対数スケーリングを保存することができる。
論文参考訳（メタデータ） (2023-09-04T11:22:19Z)
Accelerated First-Order Optimization under Nonlinear Constraints [61.98523595657983]
我々は、制約付き最適化のための一階アルゴリズムと非滑らかなシステムの間で、新しい一階アルゴリズムのクラスを設計する。これらのアルゴリズムの重要な性質は、制約がスパース変数の代わりに速度で表されることである。
論文参考訳（メタデータ） (2023-02-01T08:50:48Z)
Elastic Product Quantization for Time Series [19.839572576189187]
本稿では,時間ゆらぎの時間系列の効率的な類似度に基づく比較に製品量子化を用いることを提案する。提案手法は, 時系列アプリケーションにおける弾性測度を, 高効率(メモリ使用量と時間の両方)で置き換える手法として現れる。
論文参考訳（メタデータ） (2022-01-04T09:23:06Z)
Temporally-Consistent Surface Reconstruction using Metrically-Consistent Atlases [131.50372468579067]
そこで本稿では,時間変化点雲列から時間一貫性のある面列を復元する手法を提案する。我々は、再構成された表面をニューラルネットワークによって計算されたアトラスとして表現し、フレーム間の対応性を確立することができる。当社のアプローチは、いくつかの挑戦的なデータセットにおいて、最先端のものよりも優れています。
論文参考訳（メタデータ） (2021-11-12T17:48:25Z)
Stochastic Online Convex Optimization. Application to probabilistic time series forecasting [0.0]
我々は、オンラインニュートンステップやスケールレスのBernsteinオンラインバージョンのようなアルゴリズムが、無制限の設定で最もよく知られたレートを達成することを証明している。私たちの高速な後悔の限界はいつでも有効です。
論文参考訳（メタデータ） (2021-02-01T09:49:15Z)
Accelerated Message Passing for Entropy-Regularized MAP Inference [89.15658822319928]
離散値のランダムフィールドにおけるMAP推論の最大化は、機械学習の基本的な問題である。この問題の難しさから、特殊メッセージパッシングアルゴリズムの導出には線形プログラミング(LP)緩和が一般的である。古典的加速勾配の根底にある手法を活用することにより,これらのアルゴリズムを高速化するランダム化手法を提案する。
論文参考訳（メタデータ） (2020-07-01T18:43:32Z)
On Thompson Sampling with Langevin Algorithms [106.78254564840844]
多武装バンディット問題に対するトンプソンサンプリングは理論と実践の両方において良好な性能を享受する。計算上のかなりの制限に悩まされており、反復ごとに後続分布からのサンプルを必要とする。本稿では,この問題に対処するために,トンプソンサンプリングに適した2つのマルコフ連鎖モンテカルロ法を提案する。
論文参考訳（メタデータ） (2020-02-23T22:35:29Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。