Toward accurate dynamic time warping in linear time and space

SalvadorStan; ChanPhilip

ScienceGate Book Chapters

JOURNAL ARTICLE

Toward accurate dynamic time warping in linear time and space

SalvadorStan ChanPhilip

Year: 2007

Get Full-Text PDF Get Analytical Report

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...

Keywords:

Dynamic time warping Image warping Time complexity Space time Computer science Spacetime Quadratic equation Series (stratigraphy) Time series Algorithm Mathematics Artificial intelligence Engineering Geometry Machine learning

Metrics

102

Cited By

1.86

FWCI (Field Weighted Citation Impact)

Refs

0.87

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Time Series Analysis and Forecasting

Physical Sciences → Computer Science → Signal Processing

Advanced Text Analysis Techniques

Physical Sciences → Computer Science → Artificial Intelligence

Toward accurate dynamic time warping in linear time and space

Abstract

Metrics

Citation History

Topics

Related Documents

Toward accurate dynamic time warping in linear time and space

Accurate and Fast Dynamic Time Warping

Accurate Time Series Classification Using Partial Dynamic Time Warping

Accurate Real-Time Windowed Time Warping.

Dynamic Time Warping