論文の概要: A General Metric-Space Formulation of the Time Warp Edit Distance (TWED)
- arxiv url: http://arxiv.org/abs/2601.05263v1
- Date: Thu, 06 Nov 2025 13:25:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-25 16:54:51.530168
- Title: A General Metric-Space Formulation of the Time Warp Edit Distance (TWED)
- Title(参考訳): 時間ワープ編集距離(TWED)の一般空間定式化
- Authors: Zhen Yi Lau,
- Abstract要約: 我々は、穏やかな仮定の下で真の計量のままである一般化されたTWED(GTWED)を定義する。
このノートはGTWEDの理論構造と、時系列を超えて弾性距離を延ばすための意味に焦点を当てている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This short technical note presents a formal generalization of the Time Warp Edit Distance (TWED) proposed by Marteau (2009) to arbitrary metric spaces. By viewing both the observation and temporal domains as metric spaces $(X, d)$ and $(T, Δ)$, we define a Generalized TWED (GTWED) that remains a true metric under mild assumptions. We provide self-contained proofs of its metric properties and show that the classical TWED is recovered as a special case when $X = \mathbb{R}^d$, $T \subset \mathbb{R}$, and $g(x) = x$. This note focuses on the theoretical structure of GTWED and its implications for extending elastic distances beyond time series, which enables the use of TWED-like metrics on sequences over arbitrary domains such as symbolic data, manifolds, or embeddings.
- Abstract(参考訳): この短い技術的注記は、Marteau (2009) によって提案された Time Warp Edit Distance (TWED) の任意の距離空間への公式な一般化を示している。
観測領域と時間領域の両方を計量空間 $(X, d)$ と $(T, Δ)$ として見ることにより、穏やかな仮定の下で真の計量となる一般化 TWED (GTWED) を定義する。
X = \mathbb{R}^d$, $T \subset \mathbb{R}$, $g(x) = x$ のとき、古典的な TWED が特殊ケースとして回収されることを示す。
このノートは、GTWEDの理論構造と、時系列を超えて弾性距離を拡張することの意味に焦点を当てており、シンボルデータ、多様体、埋め込みのような任意の領域上のシーケンス上でTWEDのようなメトリクスを使用できる。
関連論文リスト
- Riemannian Zeroth-Order Gradient Estimation with Structure-Preserving Metrics for Geodesically Incomplete Manifolds [57.179679246370114]
測地的に完備な測度を構築し、新しい測度の下での静止点が元の測度の下で定常であることを保証する。
構成された計量$g'$の下の$-固定点もまた、元の計量$g'$の下の$-定常点に対応する。
実用的なメッシュ最適化タスクの実験は、測地的完全性がない場合でも、我々のフレームワークが安定した収束を維持することを示した。
論文 参考訳(メタデータ) (2026-01-12T22:08:03Z) - Generalized Sobolev IPM for Graph-Based Measures [26.692344867327332]
グラフ距離空間上の測度に対するソボレフIPM問題について検討し、ソボレフノルムで定義される単位球内に批判関数が配置されることを制約する。
本稿では, 凸関数を用いて不規則な幾何学的関係を捉えるEmphOrlicz幾何構造のレンズによるソボレフIPMの一般化を提案する。
この一般化は古典的なソボレフ IPM を特別な場合として包含し、従来の$Lp$構造を超える様々な幾何学的先行を調節する。
論文 参考訳(メタデータ) (2025-10-29T14:59:26Z) - The metric from energy-momentum non-conservation: Generalizing Noether and completing spectral geometry [0.0]
我々は、多様体の形状、すなわちメートル法は、軽くタップすると共鳴音から再構成可能であることを示す。
この発見はネーターの定理の一般化をもたらす: 一般曲線時空上のエネルギー-運動量非保存の特定のパターンは計量を計算するのに十分である。
論文 参考訳(メタデータ) (2025-06-12T18:00:00Z) - Finsler Multi-Dimensional Scaling: Manifold Learning for Asymmetric Dimensionality Reduction and Embedding [41.601022263772535]
次元化の削減は、データ分析や可視化における中心的な応用とともに、重要なパターンを保ちながら、特徴的次元を減らし、複雑なデータを単純化することを目的としている。
基礎となるデータ構造を維持するため、多次元スケーリング(MDS)法は距離などの対等な相似性を保存することに重点を置いている。
論文 参考訳(メタデータ) (2025-03-23T10:03:22Z) - Metric-induced nonhermitian physics [0.0]
曲線時空測度におけるディラック方程式の悲観性に関する長年の問題について考察する。
私は、計量の行列式に関連するスケーリング関数で体を再正規化し、その後離散格子上で再正規化体を正規化する。
論文 参考訳(メタデータ) (2024-12-18T19:00:02Z) - Domain walls from SPT-sewing [43.87233488320917]
1d SPT相と非可逆な$Gtimes textRep(G)times G$対称性と群$G$に付随する量子二重の可逆領域壁との対応性を提案する。
また、3dトーリック符号の新規なエキゾチックなドメインウォールであるエンファンチョリングドメインウォールを,これらのドメインウォールに固定された半ループ的なエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなエキゾチックなドメインウォールを構築するために,本手法を用いた。
論文 参考訳(メタデータ) (2024-11-18T19:00:16Z) - Information Scrambling with Higher-Form Fields [0.0]
ゲージ場に対する$U(1)$保存電流を含むOTOCは、遅くとも拡散的に変化する。
後期のOTOCは、$U(1)$の電荷保存を持つ高次場の普遍的な特徴であると思われる、電力法則の尾を持つ。
論文 参考訳(メタデータ) (2024-10-06T21:14:39Z) - Improving Metric Dimensionality Reduction with Distributed Topology [68.8204255655161]
DIPOLEは、局所的、計量的項と大域的、位相的項の両方で損失関数を最小化し、初期埋め込みを補正する次元推論後処理ステップである。
DIPOLEは、UMAP、t-SNE、Isomapといった一般的な手法よりも多くの一般的なデータセットで優れています。
論文 参考訳(メタデータ) (2021-06-14T17:19:44Z) - A Unifying and Canonical Description of Measure-Preserving Diffusions [60.59592461429012]
ユークリッド空間における測度保存拡散の完全なレシピは、最近、いくつかのMCMCアルゴリズムを単一のフレームワークに統合した。
我々は、この構成を任意の多様体に改善し一般化する幾何学理論を開発する。
論文 参考訳(メタデータ) (2021-05-06T17:36:55Z) - Dimension Free Generalization Bounds for Non Linear Metric Learning [61.193693608166114]
我々はスパース体制と非スパース体制という2つの体制に対して一様一般化境界を提供する。
解の異なる新しい性質を頼りにすることで、次元自由一般化保証を提供することができることを示す。
論文 参考訳(メタデータ) (2021-02-07T14:47:00Z) - The Geometry of Time in Topological Quantum Gravity of the Ricci Flow [41.94295877935867]
我々は、リッチフロー方程式の族に付随する非相対論的量子重力の研究を継続する。
この位相重力はコホモロジー型であり、$cal N=2$拡張BRST対称性を示す。
我々は、場が$g_ij$, $ni$, $n$であり、(i)$g_ij$の位相的変形と(ii)超局所非相対論的空間の極限からなる理論の標準的な一段階BRSTゲージ固定を実証する。
論文 参考訳(メタデータ) (2020-11-12T06:57:10Z) - Quantum Geometric Confinement and Dynamical Transmission in Grushin
Cylinder [68.8204255655161]
無限円筒上で最小に定義されたラプラス・ベルトラミ作用素の自己随伴実現を分類する。
我々は、最近文献で確認された、最も精細で最も透過性の高い拡張を検索する。
論文 参考訳(メタデータ) (2020-03-16T11:37:23Z) - Universal consistency of the $k$-NN rule in metric spaces and Nagata
dimension [0.0]
近接学習規則$k$は、長田の意味でのシグマ有限次元であるすべての距離空間$X$において普遍的に整合である。
有限次元ユークリッド空間における$k$-NN分類器の普遍的整合性について、Charles J. Stone (1977) の原定理と同じ直線に沿って直接証明できることを示す。
論文 参考訳(メタデータ) (2020-02-28T14:59:47Z) - Fast and Robust Comparison of Probability Measures in Heterogeneous
Spaces [62.35667646858558]
本稿では, アンカー・エナジー (AE) とアンカー・ワッサースタイン (AW) 距離を紹介する。
我々の主な貢献は、素案実装が立方体となる対数四重項時間でAEを正確に計算するスイープラインアルゴリズムを提案することである。
AE と AW は,一般的な GW 近似の計算コストのごく一部において,様々な実験環境において良好に動作することを示す。
論文 参考訳(メタデータ) (2020-02-05T03:09:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。