Time Warp Edit Distance
Information Retrieval
2008-06-23 v5
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.
Keywords
Cite
@article{arxiv.0802.3522,
title = {Time Warp Edit Distance},
author = {Pierre-François Marteau},
journal= {arXiv preprint arXiv:0802.3522},
year = {2008}
}
Comments
Pattern Recognition - Clustering - Algorithms - Similarity Measures