A time series distance measure for efficient clustering of input output signals by their underlying dynamics

03/06/2017
by   Oliver Lauwers, et al.
0

Starting from a dataset with input/output time series generated by multiple deterministic linear dynamical systems, this paper tackles the problem of automatically clustering these time series. We propose an extension to the so-called Martin cepstral distance, that allows to efficiently cluster these time series, and apply it to simulated electrical circuits data. Traditionally, two ways of handling the problem are used. The first class of methods employs a distance measure on time series (e.g. Euclidean, Dynamic Time Warping) and a clustering technique (e.g. k-means, k-medoids, hierarchical clustering) to find natural groups in the dataset. It is, however, often not clear whether these distance measures effectively take into account the specific temporal correlations in these time series. The second class of methods uses the input/output data to identify a dynamic system using an identification scheme, and then applies a model norm-based distance (e.g. H2, H-infinity) to find out which systems are similar. This, however, can be very time consuming for large amounts of long time series data. We show that the new distance measure presented in this paper performs as good as when every input/output pair is modelled explicitly, but remains computationally much less complex. The complexity of calculating this distance between two time series of length N is O(N logN).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2022

A Review and Evaluation of Elastic Distance Functions for Time Series Clustering

Time series clustering is the act of grouping time series data without r...
research
03/08/2018

Applicability and interpretation of the deterministic weighted cepstral distance

Quantifying similarity between data objects is an important part of mode...
research
08/02/2019

Linear Dynamics: Clustering without identification

Clustering time series is a delicate task; varying lengths and temporal ...
research
08/26/2021

SOMTimeS: Self Organizing Maps for Time Series Clustering and its Application to Serious Illness Conversations

There is an increasing demand for scalable algorithms capable of cluster...
research
12/02/2022

Clustering individuals based on multivariate EMA time-series data

In the field of psychopathology, Ecological Momentary Assessment (EMA) m...
research
04/20/2020

A Benchmark Study on Time Series Clustering

This paper presents the first time series clustering benchmark utilizing...
research
06/27/2022

Learning Deep Input-Output Stable Dynamics

Learning stable dynamics from observed time-series data is an essential ...

Please sign up or login with your details

Forgot password? Click here to reset