Toward accurate dynamic time warping in linear time and space

Key Points

Key points are not available for this paper at this time.

Abstract

Dynamic Time Warping (DTW) has a quadratic time and space complexity that limits its use to small time series. In this paper we introduce FastDTW, an approximation of DTW that has a linear time and space complexity. FastDTW uses a multilevel approach

Connected Papers

Building similarity graph...

Analyzing shared references across papers

Discussion

Authors

Stan Salvador

General Dynamics (United States)

Philip K. Chan

Florida Institute of Technology

Journals

Intelligent Data Analysis

Actions

Institutions

Florida Institute of Technology

General Dynamics (United States)

References and Citations

Connected Papers

Building similarity graph...

Analyzing shared references across papers

Discussion

Cite this study

Salvador et al. (Wed,) studied this question.

synapsesocial.com/papers/69da5f0f00ab073a278383e1 — DOI: https://doi.org/10.3233/ida-2007-11508

Also consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

The Symmetric Time-Warping Problem : From Continuous to Discrete· 1983 · 200 citations
Automated extraction and parameterization of motions in large data sets· 2004 · 482 citations
Relevance feedback retrieval of time series data· 1999 · 109 citations
Minimum prediction residual principle applied to speech recognition· 1975 · 1,609 citations
Exact indexing of dynamic time warping· 2002 · 602 citations

Also consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

The Symmetric Time-Warping Problem : From Continuous to Discrete· 1983 · 200 citations
Automated extraction and parameterization of motions in large data sets· 2004 · 482 citations
Relevance feedback retrieval of time series data· 1999 · 109 citations
Minimum prediction residual principle applied to speech recognition· 1975 · 1,609 citations
Exact indexing of dynamic time warping· 2002 · 602 citations

Toward accurate dynamic time warping in linear time and space

Key Points

Abstract

Citation Network

Connected Papers

Discussion

Authors

Journals

Actions

Institutions

References and Citations

Citation Network

Connected Papers

Discussion

Cite this study

Also consider

Also consider