Corpus ID: 6226669

FastDTW: Toward Accurate Dynamic Time Warping in Linear Time and Space

@inproceedings{Salvador2004FastDTWTA,
  title={FastDTW: Toward Accurate Dynamic Time Warping in Linear Time and Space},
  author={S. Salvador and Philip Chan},
  year={2004}
}
The dynamic time warping (DTW) algorithm is able to find the optimal alignment between two time series. It is often used to determine time series similarity, classification, and to find corresponding regions between two time series. DTW has a quadratic time and space complexity that limits its use to only small time series data sets. In this paper we introduce FastDTW, an approximation of DTW that has a linear time and space complexity. FastDTW uses a multilevel approach that recursively… Expand
490 Citations
Accurate and Fast Dynamic Time Warping
  • 3
Fast Constrained Dynamic Time Warping for Similarity Measure of Time Series Data
  • Highly Influenced
  • PDF
Accurate Real-time Windowed Time Warping
  • 42
  • Highly Influenced
  • PDF
Novel Approaches Towards Fast and Accurate Time series Classification
  • PDF
FlatDTW - Dynamic Time Warping optimization for piecewise constant templates
  • 1
HybridFTW: Hybrid Computation of Dynamic Time Warping Distances
  • 7
  • Highly Influenced
On-line and dynamic time warping for time series data mining
  • H. Li
  • Computer Science
  • Int. J. Mach. Learn. Cybern.
  • 2015
  • 29
  • PDF
Extensions and relationships of some existing lower-bound functions for dynamic time warping
  • H. Li, L. Yang
  • Computer Science
  • Journal of Intelligent Information Systems
  • 2014
  • 5
The Globally Optimal Reparameterization Algorithm: An Alternative to Fast Dynamic Time Warping for Action Recognition in Video Sequences
  • 4
  • Highly Influenced
  • PDF
Adaptive Feature Based Dynamic Time Warping
  • 28
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 19 REFERENCES
Scaling up dynamic time warping for datamining applications
  • 722
  • PDF
Derivative Dynamic Time Warping
  • 941
Exact indexing of dynamic time warping
  • 1,258
  • PDF
Discovering similar multidimensional trajectories
  • 1,346
  • PDF
An index-based approach for similarity search supporting time warping in large sequence databases
  • S. Kim, S. Park, W. Chu
  • Computer Science
  • Proceedings 17th International Conference on Data Engineering
  • 2001
  • 308
Dynamic programming algorithm optimization for spoken word recognition
  • 5,076
Cross-words reference template for DTW-based speech recognition systems
  • W. Abdulla, D. Chow, G. Sin
  • Computer Science
  • TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region
  • 2003
  • 129
...
1
2
...