Similarity Preserving Representation Learning for Time Series Analysis

by   Qi Lei, et al.
The University of Texas at Austin

A considerable amount of machine learning algorithms take instance-feature matrices as their inputs. As such, they cannot directly analyze time series data due to its temporal nature, usually unequal lengths, and complex properties. This is a great pity since many of these algorithms are effective, robust, efficient, and easy to use. In this paper, we bridge this gap by proposing an efficient representation learning framework that is able to convert a set of time series with equal or unequal lengths to a matrix format. In particular, we guarantee that the pairwise similarities between time series are well preserved after the transformation. The learned feature representation is particularly suitable to the class of learning problems that are sensitive to data similarities. Given a set of n time series, we first construct an n× n partially observed similarity matrix by randomly sampling O(n n) pairs of time series and computing their pairwise similarities. We then propose an extremely efficient algorithm that solves a highly non-convex and NP-hard problem to learn new features based on the partially observed similarity matrix. We use the learned features to conduct experiments on both data classification and clustering tasks. Our extensive experimental results demonstrate that the proposed framework is both effective and efficient.


page 1

page 2

page 3

page 4


Time-Series Representation Learning via Temporal and Contextual Contrasting

Learning decent representations from unlabeled time-series data with tem...

Task-aware Similarity Learning for Event-triggered Time Series

Time series analysis has achieved great success in diverse applications ...

Unsupervised Scalable Representation Learning for Multivariate Time Series

Time series constitute a challenging data type for machine learning algo...

Unsupervised Visual Time-Series Representation Learning and Clustering

Time-series data is generated ubiquitously from Internet-of-Things (IoT)...

Modeling Time Series Similarity with Siamese Recurrent Networks

Traditional techniques for measuring similarities between time series ar...

Structure Learning with Similarity Preserving

Leveraging on the underlying low-dimensional structure of data, low-rank...

TimeAutoML: Autonomous Representation Learning for Multivariate Irregularly Sampled Time Series

Multivariate time series (MTS) data are becoming increasingly ubiquitous...

Please sign up or login with your details

Forgot password? Click here to reset