Applicability and interpretation of the deterministic weighted cepstral distance

03/08/2018
by   Oliver Lauwers, et al.
0

Quantifying similarity between data objects is an important part of modern data science. Deciding what similarity measure to use is very application dependent. In this paper, we combine insights from systems theory and machine learning, and investigate the weighted cepstral distance, which was previously defined for signals coming from ARMA models. We provide an extension of this distance to invertible deterministic linear time invariant single input single output models, and assess its applicability. We show that it can always be interpreted in terms of the poles and zeros of the underlying model, and that, in the case of stable, minimum-phase, or unstable, maximum-phase models, a geometrical interpretation in terms of subspace angles can be given. We then devise a method to assess stability and phase-type of the generating models, using only input/output signal information. In this way, we prove a connection between the extended weighted cepstral distance and a weighted cepstral model norm. In this way, we provide a purely data-driven way to assess different underlying dynamics of input/output signal pairs, without the need for any system identification step. This can be useful in machine learning tasks such as time series clustering. An iPython tutorial is published complementary to this paper, containing implementations of the various methods and algorithms presented here, as well as some numerical illustrations of the equivalences proven here.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/06/2017

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

Starting from a dataset with input/output time series generated by multi...
research
01/22/2018

A Novel Weighted Distance Measure for Multi-Attributed Graph

Due to exponential growth of complex data, graph structure has become in...
research
02/19/2022

Data-driven approximation and reduction from noisy data in matrix pencil frameworks

This work aims at tackling the problem of learning surrogate models from...
research
06/27/2022

Learning Deep Input-Output Stable Dynamics

Learning stable dynamics from observed time-series data is an essential ...
research
11/08/2021

Data-driven Set-based Estimation of Polynomial Systems with Application to SIR Epidemics

This paper proposes a data-driven set-based estimation algorithm for a c...
research
02/05/2022

Solving matrix nearness problems via Hamiltonian systems, matrix factorization, and optimization

In these lectures notes, we review our recent works addressing various p...
research
12/17/2020

Repairing dynamic models: a method to obtain identifiable and observable reparameterizations with mechanistic insights

Mechanistic dynamic models allow for a quantitative and systematic inter...

Please sign up or login with your details

Forgot password? Click here to reset