Abstract:Time-series data originate from various applications that describe specific observations or quantities of interest over time. Their analysis often involves the comparison across different time-series data sequences, which in turn requires the alignment of these sequences. Dynamic Time Warping (DTW) is the standard approach to achieve an optimal alignment between two temporal signals. Different variations of DTW have been proposed to address various needs for signal alignment or classifications. However, a comprehensive evaluation of their performance in these time-series data processing tasks is lacking. Most DTW measures perform well on certain types of time-series data without a clear explanation of the reason. To address that, we propose a synthesis framework to model the variation between two time-series data sequences for comparison. Our synthesis framework can produce a realistic initial signal and deform it with controllable variations that mimic real-world scenarios. With this synthesis framework, we produce a large number of time-series sequence pairs with different but known variations, which are used to assess the performance of a number of well-known DTW measures for the tasks of alignment and classification. We report their performance on different variations and suggest the proper DTW measure to use based on the type of variations between two time-series sequences. This is the first time such a guideline is presented for selecting a proper DTW measure. To validate our conclusion, we apply our findings to real-world applications, i.e., the detection of the formation top for the oil and gas industry and the pattern search in streamlines for flow visualization.

A Framework for Accurate Time Series Classification Based on Partial Observation

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

Piecewise Factorization for Time Series Classification.

TSec: an Efficient and Effective Framework for Time Series Classification

Piecewise Chebyshev Factorization Based Nearest Neighbour Classification for Time Series

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

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

Early Classification of Time Series: Taxonomy and Benchmark

Leveraging Patient Similarity and Time Series Data in Healthcare Predictive Models

An Interpretable Time Series Classification Approach Based on Feature Clustering.

QUANT: A Minimalist Interval Method for Time Series Classification

Feature Analysis for Incomplete Time Series Classification

Minority Oversampling for Imbalanced Time Series Classification

Nearest Neighbor Optimal Smooth Denoising Dynamic Classification Method for Financial Time Series

A deep graph kernel-based time series classification algorithm

COSCO: A Sharpness-Aware Training Framework for Few-shot Multivariate Time Series Classification

Approaches and Applications of Early Classification of Time Series: A Review

An Evaluation of Classification and Outlier Detection Algorithms

Evaluating DTW Measures via a Synthesis Framework for Time-Series Data

The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances