Abstract:The problem of similarity measures is a major area of interest within the field of time series classification (TSC). With the ubiquitous of long time series and the increasing demand for analyzing them on limited resource devices, there is a crucial need for efficient and accurate measures to deal with such kind of data. In fact, there are a plethora of good time series similarity measures in the literature. However, most existing methods achieve good performance for short time series, but their effectiveness decreases quickly as time series are longer. In this paper, we develop a new parameter-free measure for the specific purpose of quickly and accurately assessing the similarity between two given long time series. The proposed "Local Extrema Dynamic Time Warping" (LE-DTW) consists of two steps. The first is a time series representation technique that starts by reducing the dimensionality of a given time series based on establishing its local extrema. Next, it physically separates the minima and maxima points for more intuitiveness and consistency of the so-obtained time series representation. The second step consists in adapting the Dynamic Time Warping (DTW) measure so as to evaluate the score of similarity between the generated representations. We test the performance of LE-DTW on a wide range of real-world problems from the UCR time series archive for TSC. Experimental results indicate that for short time series, the proposed method achieves reasonable classification accuracy as compared to DTW. However, for long time series, LE-DTW performs much better. Indeed, it outperforms DTW while providing competitive results against popular distance-based classifiers. Moreover, in terms of efficiency, LE-DTW is orders of magnitude faster than DTW.

DDTM: A Distance-Based Data Transformation Method for Time Series Classification

Multilevel Dynamic Time Warping: A Parameter-Light Method for Fast Time Series Classification

Integrating Data-Driven Segmentation, Local Feature Extraction and Fisher Kernel Encoding to Improve Time Series Classification

Dynamic Time Warping under Product Quantization, with Applications to Time-Series Data Similarity Search

Multivariate time series classification based on μσ-DWC feature and tree-structured M-SVM

Using dynamic time warping distances as features for improved time series classification

Piecewise Factorization for Time Series Classification.

Generalizing DTW to the multi-dimensional case requires an adaptive approach

A fast and accurate similarity measure for long time series classification based on local extrema and dynamic time warping

A method for measuring similarity of time series based on series decomposition and dynamic time warping

Multitask Learning for Time Series Data with 2D Convolution

ESDTW: Extrema-based shape dynamic time warping

TSec: an Efficient and Effective Framework for Time Series Classification

Piecewise Chebyshev Factorization Based Nearest Neighbour Classification for Time Series

metricDTW: local distance metric learning in Dynamic Time Warping

Time-frequency deep metric learning for multivariate time series classification

Sequential Data Classification by Dynamic State Warping

AutoLDT: a lightweight spatio-temporal decoupling transformer framework with AutoML method for time series classification

A Data-Driven Fault Detection Framework Using Mahalanobis Distance Based Dynamic Time Warping

Dynamic Time Warping: Itakura vs Sakoe-Chiba

An Improved Self-Training Method for Positive Unlabeled Time Series Classification Using DTW Barycenter Averaging