arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Signal Processing

Toward accurate dynamic time warping in linear time and space

Stan Salvador, Philip K. Chan

· Intelligent Data Analysis

See on the map

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

Cited by 10

10 papers in the index cite this.

The cited-by list is still filling in while reference lists are collected.

More like this