論文の概要: Soft-MSM: Differentiable Context-Aware Elastic Alignment for Time Series
- arxiv url: http://arxiv.org/abs/2605.00069v1
- Date: Thu, 30 Apr 2026 11:01:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-04 17:43:28.669847
- Title: Soft-MSM: Differentiable Context-Aware Elastic Alignment for Time Series
- Title(参考訳): ソフトMSM:時間列に対する微分可能なコンテキスト対応弾性アライメント
- Authors: Christopher Holder, Anthony Bagnall,
- Abstract要約: 我々は,MSMのスムーズな緩和と,コンテキスト対応の遷移コストによる弾性アライメント損失であるSoft-MSMを紹介する。
定式化の中心は、MSMの分割/マージコストのスムーズなゲートサロゲートである。
実験により,Soft-MSMは既存のMSMバリセント法よりもMSMバリセントの損失が低いことが示された。
- 参考スコア(独自算出の注目度): 0.042970700836450486
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Elastic distances like dynamic time warping (DTW) are central to time series machine learning because they compare sequences under local temporal misalignment. Soft-DTW is an adaptation of DTW that can be used as a gradient-based loss by replacing the hard minimum in its dynamic-programming recursion with a smooth relaxation. However, this approach does not directly extend to elastic distances whose transition costs depend on the local alignment context. Move-Split-Merge (MSM) is one such distance: it uses context-aware split and merge penalties and has often outperformed DTW in supervised and unsupervised time series machine learning tasks such as classification and clustering. We introduce Soft-MSM, a smooth relaxation of MSM and an elastic alignment loss with context-aware transition costs. Central to the formulation is a smooth gated surrogate for MSM's piecewise split/merge cost, which enables gradients through both the dynamic-programming recursion and the local transition structure. We derive the forward recursion, backward recursion, soft alignment matrix, closed-form gradient, limiting behaviour, and divergence-corrected formulation. Experiments on 112 UCR datasets show that Soft-MSM gives lower MSM barycentre loss than existing MSM barycentre methods, and yields significantly better clustering and nearest-centroid classification performance than Soft-DTW-based alternatives. An implementation is available in the open-source \texttt{aeon} toolkit.
- Abstract(参考訳): 動的時間ワープ(DTW)のような弾性距離は、局所的な時間的ミスアライメントの下でのシーケンスを比較するため、時系列機械学習の中心である。
ソフトDTW(Soft-DTW)は、動的プログラミング再帰の最小限をスムーズな緩和に置き換えることで、勾配に基づく損失として使用できるDTWの適応である。
しかし、このアプローチは、遷移コストが局所的なアライメントコンテキストに依存する弾性距離に直接拡張しない。
Move-Split-Merge(MSM)は、コンテキスト対応の分割とマージペナルティを使用しており、しばしば分類やクラスタリングのような教師なしの時系列機械学習タスクにおいてDTWを上回っている。
我々は,MSMのスムーズな緩和と,コンテキスト対応の遷移コストによる弾性アライメント損失であるSoft-MSMを紹介する。
定式化の中心は、MSMの分割/マージコストのスムーズなゲートサロゲートであり、動的プログラミング再帰と局所遷移構造の両方の勾配を可能にする。
我々は, 前方再帰, 後方再帰, ソフトアライメント行列, クローズドフォーム勾配, 制限挙動, 発散補正定式化を導出した。
UCRデータセット112の実験では、Soft-MSMは既存のMSMバリセンタ法よりもMSMバリセンタの損失が低く、Soft-DTWベースの方法よりもクラスタリングと最寄りのセンタロイド分類性能が著しく向上することが示された。
実装はオープンソースである \texttt{aeon} ツールキットで利用可能である。
関連論文リスト
- Relaxation-Informed Training of Neural Network Surrogate Models [3.9722979176564763]
ReLUニューラルネットワーク訓練サロゲートモデルは、MILP(mixed-integer linear program)に正確に埋め込まれる。
結果として得られるMILPのトラクタビリティは、ネットワークの構造的特性に依存する。
提案した正規化器は, 最大4桁のMILP時間を非正規化ベースラインに短縮できることを示す。
論文 参考訳(メタデータ) (2026-04-24T17:46:55Z) - Discrete Tilt Matching [10.240234517598378]
マスク付き拡散大言語モデル(dLLM)は自己回帰生成の代替として有望である。
DLLMファインチューニングを局所的アンマスキング後部の状態レベルのマッチングとして再キャストするDTM(Disdisrete Tilt Matching)を導出する。
DTMは、MATH500とGSM8Kの競争力を維持しながら、スドクとカウントダウンで強い利益を得る。
論文 参考訳(メタデータ) (2026-04-20T18:43:37Z) - Chain of Modality: From Static Fusion to Dynamic Orchestration in Omni-MLLMs [84.3271821505699]
カオス・オブ・モダリティ(Chain of Modality, CoM)は、マルチモーダル融合を受動的結合から動的オーケストレーションに移行するエージェントフレームワークである。
CoMはトレーニングフリーまたはデータ効率のSFT設定で動作し、様々なベンチマークで堅牢で一貫した一般化を実現する。
論文 参考訳(メタデータ) (2026-04-16T01:21:14Z) - MAny: Merge Anything for Multimodal Continual Instruction Tuning [52.50936513604062]
textbfMAny(textbfMAny)は、textbfCross-modal textbfProjection textbfMergingを通じてタスク固有の知識を統合するフレームワークである。
textbfLow-rank textbfParameter textbfMerging (textbfLPM)
論文 参考訳(メタデータ) (2026-04-15T15:57:23Z) - PT$^2$-LLM: Post-Training Ternarization for Large Language Models [52.4629647715623]
大きな言語モデル(LLM)は、様々なタスクにまたがる印象的な機能を示しているが、その大きなメモリと計算能力は、デプロイメントを妨げている。
PT$2$-LLMを提案する。
その中核は2段精製パイプラインを備えた非対称3次量子化器である。
論文 参考訳(メタデータ) (2025-09-27T03:01:48Z) - Adaptive Multi-Scale Decomposition Framework for Time Series Forecasting [26.141054975797868]
本稿では,時系列予測のための新しい適応型マルチスケール分解(AMD)フレームワークを提案する。
我々のフレームワークは時系列を複数のスケールで異なる時間パターンに分解し、MDM(Multi-Scale Decomposable Mixing)ブロックを活用する。
提案手法は,時間依存性とチャネル依存性の両方を効果的にモデル化し,マルチスケールデータ統合を改良するために自己相関を利用する。
論文 参考訳(メタデータ) (2024-06-06T05:27:33Z) - CALF: Aligning LLMs for Time Series Forecasting via Cross-modal Fine-Tuning [59.88924847995279]
MTSFのためのクロスモーダルLCMファインチューニング(CALF)フレームワークを提案する。
分散の相違を低減するため,クロスモーダルマッチングモジュールを開発した。
CALFは、長期および短期の予測タスクの最先端のパフォーマンスを確立する。
論文 参考訳(メタデータ) (2024-03-12T04:04:38Z) - Deep Declarative Dynamic Time Warping for End-to-End Learning of
Alignment Paths [54.53208538517505]
本稿では、動的時間ワープ(DTW)による時間的アライメントステップを含む時系列データのエンドツーエンド学習モデルについて述べる。
そこで我々は,2レベル最適化とDecDTWと呼ばれる深層宣言ネットワークに基づくDTW層を提案する。
この特性は、下流損失関数が最適アライメントパス自身で定義されるアプリケーションに特に有用であることを示す。
論文 参考訳(メタデータ) (2023-03-19T21:58:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。