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.

Kernel Sparse Representation 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

Time Series Classification Based on Dictionary Learning and Sparse Representation

A Deep Multi-Task Representation Learning Method for Time Series Classification and Retrieval.

Time Series Classification Using Support Vector Machine with Gaussian Elastic Metric Kernel

Piecewise Chebyshev Factorization Based Nearest Neighbour Classification for Time Series

Tensor Multi-Elastic Kernel Self-Paced Learning for Time Series Clustering

Exploiting Multi-Channels Deep Convolutional Neural Networks for Multivariate Time Series Classification

Image classification using kernel collaborative representation with regularized least square

A Large Margin Time Series Nearest Neighbour Classification under Locally Weighted Time Warps

Dynamic Time Warping Similarity Measurement Based on Low-Rank Sparse Representation

A deep graph kernel-based time series classification algorithm

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

Locally Slope-based Dynamic Time Warping for Time Series Classification

Generalized Time Warping Invariant Dictionary Learning for Time Series Classification and Clustering

An Altered Kernel Transformation for Time Series Classification.

Nearest Subspace with Discriminative Regularization for Time Series Classification

An Improved Sparse Representation Classifier Based on Data Augmentation for Time Series Classification.

A novel kernel collaborative representation approach for image classification

Elastic Kernel Subspace Clustering