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.

WITHDRAWN: Time Series Learning Network Using Fast Dynamic Time Warping

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

WITHDRAWN: Urban Fire Forecasting Models Based on BP Neural Network and Multiple Linear Regression: A Case Study from China

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

WITHDRAWN: Traveling Wavefronts of a Predator–prey System Described by a Delayed Reaction Diffusion Equations

Exact Dynamic Time Warping calculation for weak sparse time series

WITHDRAWN: Constructive function approximation by radial basis function neural network with a fixed weight

Speed Up Dynamic Time Warpingof Multivariate Time Series

Speed Up Similarity Search of Time Series under Dynamic Time Warping

WITHDRAWN: Pseudo-static Model Updating Using Dynamic Responses of Beam-Type Structures

WITHDRAWN: Evolving Gene Regulatory Networks.

WITHDRAWN: Traveling wavefronts for a two-species predator-prey system with diffusion terms and stage structure

WITHDRAWN: Cross-scenario Transfer Metric Learning for Person Re-Identification

RETRACTED: Sparsefaces: Intuitive Two-Dimensional Locality Preserving Projections

Entropic Dynamic Time Warping Kernels for Co-evolving Financial Time Series Analysis

Out-of-Sequence Traffic Classification Based on Improved Dynamic Time Warping.

Kernel Sparse Representation for Time Series Classification

RETRACTED: Research on Sales Information Prediction System of E-Commerce Enterprises Based on Time Series Model (retracted Article. See NOV, 2022)

RETRACTED: Travel Time Estimation by Learning Driving Habits and Traffic Conditions (retracted Article)

Retracted: An Economic Forecasting Method Based on the LightGBM-Optimized LSTM and Time-Series Model

RETRACTED: the Generalized Double Steps Scale-Sor Iteration Method for Solving Complex Symmetric Linear Systems