arXiv reaDer
Faster Retrieval with a Two-Pass Dynamic-Time-Warping Lower Bound
 動的タイムワーピング(DTW)は、時系列間の一般的な類似性の尺度です。 DTWは三角形の不等式を満たすことができず、その計算には2次時間が必要です。したがって、最近傍を迅速に見つけるために、境界技術を使用します。安価な下限(LB Keogh)を使用すると、ほとんどのDTW計算を回避できます。 LB Keoghをより低い下限(LB改善)と比較します。 LB改良ベースの検索が高速であることがわかりました。例として、私たちのアプローチは、ランダムウォークおよびシェイプ時系列よりも2〜3倍高速です。
The Dynamic Time Warping (DTW) is a popular similarity measure between time series. The DTW fails to satisfy the triangle inequality and its computation requires quadratic time. Hence, to find closest neighbors quickly, we use bounding techniques. We can avoid most DTW computations with an inexpensive lower bound (LB Keogh). We compare LB Keogh with a tighter lower bound (LB Improved). We find that LB Improved-based search is faster. As an example, our approach is 2-3 times faster over random-walk and shape time series.
updated: Wed Jun 10 2009 17:37:32 GMT+0000 (UTC)
published: Thu Nov 20 2008 16:22:05 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト