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.

An Online Incremental Learning Algorithm for Time Series

An Active Learning-Based Incremental Deep-Broad Learning Algorithm for Unbalanced Time Series Prediction

Time-Series Forecasting for Out-of-Distribution Generalization Using Invariant Learning

An Online Semi-supervised Active Learning Algorithm with Self-organiing Incremental Neural Network.

An enhanced self-organizing incremental neural network for online unsupervised learning.

Class-incremental Learning for Time Series: Benchmark and Evaluation

An incremental online semi-supervised active learning algorithm based on self-organizing incremental neural network

Adaptive Online Incremental Learning for Evolving Data Streams

Sparse Interval-valued Time Series Modeling with Machine Learning

Online learning of ARIMA for time series prediction.(2016)

Incremental Learning In Online Scenario

Self-Organizing Incremental Neural Network And Its Application

An Unsupervised Incremental Virtual Learning Method for Financial Fraud Detection

An Incremental Deep Learning Network For On-Line Unsupervised Feature Extraction

Time-aware neural ordinary differential equations for incomplete time series modeling

ELM-KL-LSTM: a robust and general incremental learning method for efficient classification of time series data

A Self-Organizing Incremental Neural Network Based on Local Distribution Learning

DYSON: Dynamic Feature Space Self-Organization for Online Task-Free Class Incremental Learning

TS-ILM:Class Incremental Learning for Online Action Detection

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

Online Learning for Data Streams with Incomplete Features and Labels