Time Warp Edit Distance

2008/02/24 by Pierre-François Marteau, Marteau, Pierre-François
Computer Science · #Algorithms and Data Compression #Data Management and Algorithms #FOS: Computer and information sciences #Information Retrieval (cs.IR) #Time Series Analysis and Forecasting

paper · pdf · doi:10.48550/arxiv.0802.3522

openalex publication_date 2008/02/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This technical report details a family of time warp distances on the set of discrete time series. This family is constructed as an editing distance whose elementary operations apply on linear segments. A specific parameter allows controlling the stiffness of the elastic matching. It is well suited for the processing of event data for which each data sample is associated with a timestamp, not necessarily obtained according to a constant sampling rate. Some properties verified by these distances are proposed and proved in this report.

Citations

• Time Warp Edit Distance with Stiffness Adjustment for Time Series Matching

Related

• Time Warp Edit Distance with Stiffness Adjustment for Time Series Matching
• Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier
• Making the Dynamic Time Warping Distance Warping-Invariant
• Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences
• Statistical Inference for the Dynamic Time Warping Distance, with Application to Abnormal Time-Series Detection