Toward accurate dynamic time warping in linear time and space

Stan Salvador; Philip K. Chan

doi:10.3233/ida-2007-11508

ScienceGate Book Chapters

JOURNAL ARTICLE

Toward accurate dynamic time warping in linear time and space

Stan Salvador Philip K. Chan

Year: 2007 Journal: Intelligent Data Analysis Vol: 11 (5)Pages: 561-580 Publisher: IOS Press

DOI: 10.3233/ida-2007-11508

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 space complexity. FastDTW uses a multilevel approach

Keywords:

Dynamic time warping Image warping Computer science Space time Spacetime Computer vision Artificial intelligence Physics Engineering

Metrics

1630

Cited By

16.77

FWCI (Field Weighted Citation Impact)

Refs

0.99

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

Music and Audio Processing

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