Abstract:Low-dimensional and compact representation of time series data is of importance for mining and storage. In practice, time series data are vulnerable to various temporal transformations, such as shift and temporal scaling, however, which are unavoidable in the process of data collection. If a learning algorithm directly calculates the difference between such transformed data based on Euclidean distance, the measurement cannot faithfully reflect the similarity and hence could not learn the underlying discriminative features. In order to solve this problem, we develop a novel subspace learning algorithm based on dynamic time warping (DTW) distance which is an elastic distance defined in a DTW space. The algorithm aims to minimize the reconstruction error in the DTW space. However, since DTW space is a semi-pseudo metric space, it is difficult to generalize common subspace learning algorithms for such semi-pseudo metric spaces. In this work, we introduce warp operators with which DTW reconstruction error can be approximated by reconstruction error between transformed series and their reconstructions in a subspace. The warp operators align time series data with their linear representations in the DTW space, which is in particular important for misaligned time series, so that the subspace can be learned to obtain an intrinsic basis (dictionary) for the representation of the data. The warp operators and the subspace are optimized alternatively until reaching equilibrium. Experiments results show that the proposed algorithm outperforms traditional subspace learning algorithms and temporal transform-invariance based methods (including SIDL, Kernel PCA, and SPMC et. al), and obtains competitive results with the state-of-the-art algorithms, such as BOSS algorithm. (C) 2020 Elsevier Ltd. All rights reserved.

Degree-Pruning Dynamic Programming Approaches to Central Time Series Minimizing Dynamic Time Warping Distance.

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

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

A Novel Similarity Measure Approach for Time Series Based on PLA and DTW

Mathematical Programming Models for Mean Computation in Dynamic Time Warping Spaces

Sparsification of the Alignment Path Search Space in Dynamic Time Warping

Time series indexing by dynamic covering with cross-range constraints

Fast Similarity Search Of Multi-Dimensional Time Series Via Segment Rotation

Piecewise Statistic Approximation Based Similarity Measure for Time Series

TC-DTW: Accelerating Multivariate Dynamic Time Warping Through Triangle Inequality and Point Clustering

DTW-C++: Fast dynamic time warping and clustering of time series data

Asymptotic Dynamic Time Warping Calculation with Utilizing Value Repetition

Adaptive Global Time Sequence Averaging Method Using Dynamic Time Warping.

Early Abandoning and Pruning for Elastic Distances including Dynamic Time Warping

Early Abandoning PrunedDTW and its application to similarity search

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

Dynamic Time Warping Constraint Learning for Large Margin Nearest Neighbor Classification.

Invariant subspace learning for time series data based on dynamic time warping distance

Dynamic Dynamic Time Warping

Dynamic Time Warping: Itakura vs Sakoe-Chiba

Affine and Regional Dynamic Time Warpng