時系列DTW・伸縮対応経路と距離

等間隔とは限らない数値系列の順序を保った非線形index対応を求め、累積コストと再対応数を調べる。

成分ごとの単位と尺度をX/Yで統一してください。値を変形・補間・標本化周波数変換しません。

項目を入力・選択してから「計算する」を押してください。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

改行・空白・タブで区切って入力してください。1,234は1つの数値です。500個まで。

数値を改行・カンマなどで区切って入力。並び・重複を保持します(最大500点)。

改行・空白・タブで区切って入力してください。1,234は1つの数値です。500個まで。

Xと長さが違っていても計算できます(最大500点)。

各時点の数値ベクトル間で比較します。1次元L1なら|X−Y|です。

累積費用を最小化。経路の同費用では斜め→縦→横を優先します。

開始は必ず両方のindex 0。open-endの終端も正規化前の累積コストで選びます。

許すセルは|i−j|≦窓幅。0なら対角セルのみ。異長で端点固定なら到達不能になる場合があります。

最短経路は累積コストで確定し、その後で割ります。平均費用を直接最小化する計算ではありません。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

局所距離d(i,j)はL1=Σ|Xi,k−Yj,k|、L2=√Σ(Xi,k−Yj,k)²、L2二乗=Σ(Xi,k−Yj,k)²。開始D(0,0)=d(0,0)(対角重み2方式は2d)。3方向はD(i,j)=min{D(i−1,j−1)+wd,D(i−1,j)+d,D(i,j−1)+d}、w=1または2。斜めのみは第1候補のみ。空白・窓外のセルは∞で到達不可。帯は|i−j|≦窓幅。端点固定は(n−1,m−1)、open-endは最終X行で累積コストが最小のY列を選び、同費用は最小indexを採用。正規化は採用後の費用を経路点数、または重み2方式のn+j終端+1で割る事後処理で、最小平均費用探索とは異なります。

最小累積コスト、事後正規化した表示距離、index対応経路・局所費用・再対応回数、対応系列の図。

計算例(架空の数値)

手計算例:X=[1,2,3]、Y=[1,1,2,3]、L1・3方向重み1・端点固定・窓無制限では、対応(0,0)→(0,1)→(1,2)→(2,3)、累積コスト0です。

適用対象と限界

観測点の順序が意味を持ち、系列間で成分の単位・尺度が揃った有限の数値列。日付軸の時刻ずれ推定、欠測補間、値の補正、実時間への同期、標本化周波数変換、学習・系列生成、複数経路の列挙・軟DTWは扱いません。。

採用した方式

  • 有限長・始点固定DTW(選択式遷移)(E1328 v1.0):対象範囲 最大500点×500点・8成分、数値index、端点固定またはX全体対Y接頭部分/適用地域 global

方法と出典

方法:E1328 DTW explicit step/window/endpoint conventions v1.0 (2026-11-14)。データ記録日:2026-11-14。