DeepAI AI Chat
Log In Sign Up

Measuring Congruence on High Dimensional Time Series

by   Jörg P. Bachmann, et al.

A time series is a sequence of data items; typical examples are videos, stock ticker data, or streams of temperature measurements. Quite some research has been devoted to comparing and indexing simple time series, i.e., time series where the data items are real numbers or integers. However, for many application scenarios, the data items of a time series are not simple, but high-dimensional data points. Motivated by an application scenario dealing with motion gesture recognition, we develop a distance measure (which we call congruence distance) that serves as a model for the approximate congruency of two multi-dimensional time series. This distance measure generalizes the classical notion of congruence from point sets to multi-dimensional time series. We show that, given two input time series S and T, computing the congruence distance of S and T is NP-hard. Afterwards, we present two algorithms that compute an approximation of the congruence distance. We provide theoretical bounds that relate these approximations with the exact congruence distance.


page 1

page 2

page 3

page 4


Efficient Measuring of Congruence on High Dimensional Time Series

A time series is a sequence of data items; typical examples are streams ...

Visualising Deep Network's Time-Series Representations

Despite the popularisation of the machine learning models, more often th...

Scalable Model-Based Management of Correlated Dimensional Time Series in ModelarDB

To monitor critical infrastructure, high quality sensors sampled at a hi...

Practical Data-Dependent Metric Compression with Provable Guarantees

We introduce a new distance-preserving compact representation of multi-d...

Random projections for curves in high dimensions

Modern time series analysis requires the ability to handle datasets that...

Data Smashing 2.0: Sequence Likelihood (SL) Divergence For Fast Time Series Comparison

Recognizing subtle historical patterns is central to modeling and foreca...