時系列DTW・伸縮対応経路と距離
バグ・不具合を報告
等間隔とは限らない数値系列の順序を保った非線形index対応を求め、累積コストと再対応数を調べる。
成分ごとの単位と尺度をX/Yで統一してください。値を変形・補間・標本化周波数変換しません。
項目を入力・選択してから「計算する」を押してください。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—
- 最小累積コスト
- —
- 対応経路の点数
- —点
- 同じX点への再対応(横)
- —回
- 同じY点への再対応(縦)
- —回
- 斜め遷移
- —回
- Y終端index(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。